aozil_yang的博客

Faulhaber’s TriangleTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 396    Accepted Submission(s): 206Problem DescriptionThe sum

题意：给你一个n （n 1. 查询经过节点x 的最大权值链。2. 改变x 的权值为v思路：n是1e8，没法建树。但他是一个完全二叉树，一条链就log n 个点。那么我们每次修改权值时 ， 维护一下这条链的信息。 那么我们只需要n log n 的空间就足够了。所有 我们令dp[x]表示 从x 往下走 最大权值是多少。val[x]表示 x 这个点权值

题意：给你一棵完全二叉树， 要求从某个结点出发， 开始行走，可以向上走，向左走，向右走， 模拟这个过程。思路：观察那个二叉树的形状， 直接二分走就可以找到每一个结点。我们先找到那个结点，然后从这个结点进行二分模拟行走， 因为有向上走的情况存在，所以可以开一个栈，来维护所走过的路。#include using namespace std;typedef long long

题意：建立搜索二叉树，然后就是一系列询问了。有几个坑：要查询的数值可能不在二叉树上。数值不是1~n的。需要以下标建立二叉树或者 离散化一下。可能是时间紧迫问题，  差了四分 就是没想到 数值可能不在二叉树上了。#include #include #include #include #include #include using namespace std

用结构体存下当前结点，地址，数值，和next。并且记录地址add1 对应的是哪一个 结构体就好。然后就是瞎模拟了：#include #include #include #include #define Siz(x) (int)x.size()using namespace std;int pos[123456];struct Node{ int add,v,n

题意：给你两个多项式A和B，求A/B 的商和余数。思路：这个题目 学到了多项式除法 = =，好水。具体看一下百度百科：多项式除法的介绍多项式A/B，循环终止条件就是当A的最大指数小于B的最大指数时，这时A就是余数。否则就一直循环。怎么除呢：我们构造出一个式子来，使得B乘以这个式子能等于A的最大指数的那一项，然后把它消掉，一步一步模拟，直到A的最大指数小于B的

大体题意：给你一个2*2*2的魔方，问你能否一步到达各个面的颜色完全一样。思路：其实挺简单的，题意已经给足了提示，已经告诉你了魔方怎么进行标号。（就是那个图）只要给魔方标号，怎么转就很简单了，可以预处理一个b 数组和c 数组，分别是魔方转一个面时候的侧面的八个面和上面的四个面，循环赋值即可。这样 写好循环赋值函数后，转六个面只需要更改b数组和c数组即可。详细见代码：#i

大体题意：有n个怪兽在排队，告诉你刚开始每个怪兽的体重，只有体重大的怪兽能吃体重小的怪兽！并且只有相邻的怪兽才能吃，吃掉怪兽后体重增加被吃怪兽的体重，告诉你最后的体重序列，问是否存在这样一种吃法！ 存在输出 吃的过程！否则输出NO思路：这个题在109个样例WA掉了！  思路就偏了！简单贪心模拟好了！其实思路也很简单！ 因为他只能吃相邻的怪兽，所以序列最后一个怪兽的体重 一定是刚

大体题意：给你一个长度不超过1000的大数，划分成n 个回文串，使得回文串的个数不超过50，并且回文串的和是这个大数！思路：大数模拟！最长长度为1000    个数不超过50，显然必须是log级别的，也就是接近折半的运算！所以我们先根据这个大数的前一半算出这个回文串是多少来，如果这个回文串小于当前的大数，直接减，在继续递归寻找！如果大于当前大数， 你就必须找到一个非常接近它

题意不说了思路：先判断当前目录是不是绝对路径，就是开头不是/  那就不是绝对路径，就需要转换一下！转换方法很简单，直接让当前目录加上目标目录即可！然后是正则目录，可以用stringstream 函数，把你当前目录 中/ 全部变成空格！然后如果是文件名称，压入vector，如果是. 省略，如果是..   则删除vector 最后一个元素（文件）！最后输出vector即可！

大体题意：给你两类机器人，一类机器人的传输时间为 x分钟，总共有m 个，另一类机器人有n 个 传输时间为y分钟！每一个机器人都要完成传输，你可以两个机器人进行合并（机器人向机器人传输），也可以机器人直接向Base传输！每一个机器人传输或接受 只能来自一个机器人，Base也是一样！求最少时间？思路：很有趣的一道题目，比赛时队友写的，赛后补一补！！因为第二类机器人的传输时间肯定大于

大体题意：给你n 场oj的比赛，告诉你每一次比赛的名字，和每一次比赛总共的题数，在告诉你他的做题情况 打出一个表来！思路：这个题目坑不多，也不是很难，但自己就是没有做出来，通过这个题目自己长了不少教训！！！！思路很简单了，建立一个结构体，有标题，和总体数，和每一道题目是否做出来，-1表示没做，0 表示做错，1表示AC，最后统计即可！教训：1. 首先对于字符串有空格的

Plaque PackTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 988 Accepted: 468DescriptionThe Knick Knack Plaque Shack designs plaques of unusual shapes. A

Alisha’s PartyTime Limit: 3000/2000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 4880    Accepted Submission(s): 1228Problem DescriptionPrincess Alis

GomokuTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1676    Accepted Submission(s): 426Problem DescriptionYou are probably not f

C. Heap Operationstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputPetya has recently learned data structure named "Bi

B. Xenia and Spiestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputXenia the vigorous detective faced n (n ≥ 2) fore

题意：给你一个八面八轴的魔方， 问你是否 3步内还原。思路：真的太恶心的一个题目。。。。其实理清了 很 简单， 虽然写起来很麻烦。看题目中的图片描述的话， 底面是可以转的， 且有八个面， 首先就有8种旋转底面的操作。图中还介绍了旋转中间轴， 中间轴的话 是 两个面确定一个中间轴， 一共8面， 因此有四个中间轴。因此 有8 + 4 = 12 种旋转操作， 加上逆时