Kirai
摘要：
题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1095 字典的单词在map中排序和不排序各存1次，查的时候相减。 阅读全文
摘要：
题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1433 数论关于3的倍数有一个推论，就是能被9整除的数的各位和都是9。所以找到5的个数*5的最大的9的倍数，后面全补0。当然前面的判断也是需要的 阅读全文
摘要：
题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1024 因为n和m都到100了，所以直接快速幂硬算一定会爆炸，考虑直接对矩阵中的结果对2取对数，存到set里维护一下。还好精度没有爆炸。 阅读全文
摘要：
题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1537 思路：一开始用二项式拆了一下，发现这个式子的形式总能变成a+b*sqrt(2)的形式。然后就列了几个。 1+1*sqrt(2) 3+2*sqrt(2) 7+ 阅读全文
摘要：
题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1230 dp(l,s,ss)表示长度为l的数各位和为s，各位平方和为ss的幸运数的个数。 阅读全文
摘要：
题目链接：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 找到所有数的和，然后再原数组里二分找符合条件的第三个数。 阅读全文