题目：传送门题目描述You are given an integer array s[] and are asked to count how many positions a, b, c and d satisfy the condition: s[a] + s[b] + s[c] == s[d]...
分类：
其他好文 时间：
2015-03-10 21:16:32
阅读次数：
146
题意： 输入n个有序数字，数字前可加上+或-,求是否存在这样的和，使得该和能够整除数字k
每个数字前只有取正或负两种情况，所以符合0，1背包，而且背包的重量是除k的余数（均是正数）
//172 KB 297 ms C++ 785 B
#include
#include
#include
#include
using namespace std;
int num[10010];
bool dp[...
分类：
其他好文 时间：
2015-03-10 19:22:58
阅读次数：
119
好题，6666转自：http://www.cnblogs.com/kuangbin/archive/2012/08/23/2652410.html题意：给出一个board，上面有24个位置，其中23个位置上放置了标有数字1~23的方块，一个为空位（用数字0表示），现在可以把空位与它旁边的方块交换，给...
分类：
其他好文 时间：
2015-03-06 17:00:18
阅读次数：
149
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5152 ，线段树区间更新 + 点更新 + 数论知识(数论是重点QAQ)，好题值得一做。 BestCoder Round #24的C题，一道神题，不得不说，出题人的数论学的很好，很多人都没想到2333...
分类：
其他好文 时间：
2015-03-04 00:57:17
阅读次数：
153
题意：已知:给出n个结点的树,定义:两结点间的权值为两点之间所有边相异或的值.求:树中的某两点间的最大权值.
思路：先说简单一点的题：有道CowXor，是一串线性序列，求某连续段异或的最大值，这题的思路是先求前i项序列相异或的值Si，所以x到y的连续异或就是Sx^Sy ，因为a^b = (a ^ c) ^ (b ^ c).
这题同样是这个思路把线性拓展到树上，先求任何点到某一定点的连续...
分类：
编程语言 时间：
2015-03-01 13:17:12
阅读次数：
160
这是一道好题目啊，放假回头准备练练手的，发现是我弱爆了。。。首先一开始就大致确定好了思路，画了一会，发现优先队列直接贪心就可以的，接下来就敲了，一开始都用了字符串导致一直WA，做了一个下午把，后来发现了错的地方，然后接着TLE，然后看网上说是不要用STL的优先队列，自己写一个小顶堆，然后套了个模板，结果还是TLE,认为自己的模板错了，可是发现跟别人的一致，又弄到了现在，实在找不出哪里有问题，然后看...
分类：
其他好文 时间：
2015-02-28 21:38:31
阅读次数：
201
/*此题的方法除了用线段树求子树，通过标记父亲，更新儿子的方法，来更新祖先，学习了。
对于建树的方法由于并没有说明父亲与儿子的顺序，所以需要通过两次添加。
并且pre变量可以获得父亲的位置，还未弄懂！
*/
#define _CRT_SECURE_NO_WARNINGS
#include
#include
#include
#include<al...
分类：
其他好文 时间：
2015-02-26 23:02:27
阅读次数：
202
