Kirai
摘要：
题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1405 （1）我们给树规定一个根。假设所有节点编号是0-(n-1),我们可以简单地把0当作根，这样下来父子关系就确定了。 （2）定义数组num[x]表示以节点x为根 阅读全文
摘要：
题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1065 估计没人这么做吧…用一个set维护前缀和，但是set的lower_bound和upper_bound都是返回不小于x的最小值，这就很尴尬了。 重载了这个<， 阅读全文
摘要：
题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1050 这道题的最大子段和有两种可能，一种是常规的子段和，另一种是从结尾到开头的一个子段。常规做是一种可能，另一种带循环的则可以认为是序列中间有一段最小子段和，把这 阅读全文
摘要：
题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1007 dp(id, s)表示第id个数之前，其中一个集合和为s的差，按照取和不取dfs就行。 阅读全文
摘要：
题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1090 找到所有数的和，然后再原数组里二分找符合条件的第三个数。 阅读全文
摘要：
比赛链接：http://codeforces.com/gym/100861 A模拟，注意两个特殊的缩写。 B排序+离散化 C贪心，就像搭积木一样，全是1*1*1的小方块，要想让表面积尽可能小，那就把他们往一个角落堆。比如 3 3 1 2 3 4 5 6 7 8 9这样的数据，那么排出来就是。 9 8 阅读全文