lyc

[POJ]2719 Faulty Odometer 是指要一个数的情况此题目是两个数的 所以就相当于特殊8进制解题就可以了#include #include using namespace std; int main() { char n[1000]; __int64 len = 0, s, k; while (cin >

此题是类似于求dfs序列。。题意：给定一颗树，告诉你根节点，求每个结点下面序号比它小的个数，注意是从1开始。单纯用dfs会爆栈 如果在ms c++ 下加program就不会，但是不保险啊手打栈还是好的。此题记录入队时比他小的节点数，出队时候记录大的节点数就好了。

此题同样是dfs序列对于一个牛到了第i个节点，那么后面访问i节点的牛必然会要统计+1，那么即：对于以i为根的点其子树加一，所以当前这个节点已经被访问过，那么要想访问以这个节点为根的子树的元素，都必须加1，同样还是树状数组。对于它后面的节点不是它的子树，只要将在这个子树的后面那个节点值-1抵消就可以了。

这题考虑的不是很到位。导致比赛的时候错。。对于问题的考虑不够全面。哎。。就是少了一个=符号。。坑爹啊。。。 #include #include #include #include #include #include #include #include #include #include #include #include #include

题意：给定n个大写字母组成字符串，选尽量多的串，使得每个大写字母都能出现偶数次这题目自己想纠结了好久，想到位运算模拟26个字母异或求偶数，但是怎么在o（n^2）求配对想了好久一直实现不了。看了书上的代码。纠结了一下午没想到。后来和队友一起模拟了下才懂这段代码的真谛！真是神代码。。。10S时限的代码 100多ms就可以A了  叼爆了啊！！膜拜啊！！输入的位运算for(int i=0;

题目大意：你正在参加一个障碍滑雪比赛，由山头滑向山脚。途中必须经过若干宽度为W的门。你的横向移动速度是已知的。现在给定若干滑雪板，他们有不同的垂直速度，请你选择一款滑雪板，使得能够最快的完成比赛。将滑雪板按速度排序之后进行二分。由于一开始可以站在任意点，所以第一个门范围内的任意点我们都是可以到达的，然后计算到达下一个门的时间，再根据横向移动速度，可以计算出到达下一个门时，我们能到达的范围区间，

又做了几道树状数组的题，决定放一块儿总结一下；恩，总结一下。。（ps：大牛可以直接跳过。。。）这得从一张图说起；树状数组中用的d【】，每个点都有一定的管辖范围；如d[1]=a[1];d[2]=a[1]+a[2];d[3]=a[3];d[4]=a[1]+a[2]+a[3]+a[4];等等；这样的结构关键是为了，对一个数组内部动态的删除，增加，来高效的求

意是：n个人站成一行玩一个报数游戏。所有人从左到右编号为1到n。游戏开始时，最左边的人报1，他右边的人报2，编号为3的人报3，等等。当编号为n的人（即最右边的人）报完n之后，轮到他左边的人（即编号为n-1的人）报n+1，然后编号为n-2的人报n+2，以此类推。当最左边的人再次报数之后，报数方向又变成从左到右，依次类推。 为了防止游戏太无聊，报数时有一个特例：如果应该报的数包含数字7或者是7的倍数，

#includeusing namespace std;int sum=0;int record[10];void print(){ for(int i=0;i<10;i++) { printf("%-5d",record[i]); } cout<<endl; system("pause"); return;}void

题意：X^Z + Y^Z + XYZ = K，已知K(0 的值，求符合这个等式的X,Y,Z的组合个数解析：因为中间有幂次 所以对幂次打个表 然后二分搜Y#includeusing namespace std; __int64 map[50001][32]={0}; bool binary(int x,int z,int cnt) { int l=x+1,r

这题目。。。由于每个节点都是要减去的值必然要能整除子树个数，那么必然是先对子树个数求lcm，然后找所有子节点的最小值在用当前的最小值（因为不可能多余）减去这个值%lcm 那么这个值必然能被lcm整除，即为所求对于输出 只要记录所有的和，然后减去根节点的值就好了记得在做的时候考虑0！！！ 就是在比赛的时候没考虑0！wa32组了