【D为(-2)*10^k-1的约数情形下的快速整除判定】 例题一 例题二
分类:
其他好文 时间:
2015-03-08 16:59:04
阅读次数:
93
【D为M2*10^k-M1的约数情形下的快速整除判定】 常见情形 A的求解法: 例题 总结
分类:
其他好文 时间:
2015-03-08 16:51:21
阅读次数:
105
【D为2*10^k-1的约数情形下的快速整除判定】 例题一 例题二
分类:
其他好文 时间:
2015-03-08 15:40:14
阅读次数:
107
【D为10^k-M的约数情形下的快速整除判定】 数A的求解方法: 例题一 例题二 例题三 例题四
分类:
其他好文 时间:
2015-03-08 15:31:02
阅读次数:
104
【D为10^k+/-2的约数情形下的快速整除判定】 例题一 例题二 总结
分类:
其他好文 时间:
2015-03-08 15:28:19
阅读次数:
73
【D为10^k+1的约数情形下的快速整除判定】 例题一
分类:
其他好文 时间:
2015-03-08 01:22:35
阅读次数:
175
【D=2^k的快速整除判定】 如果D = 2^k,那么 例题一 例题二 例题三
分类:
其他好文 时间:
2015-03-08 00:05:51
阅读次数:
128
【D为10^k-1约数情形下的快速整除判定】 例题一 例题二 例题三
分类:
其他好文 时间:
2015-03-08 00:04:58
阅读次数:
223
1.题目描述:点击打开链接
2.解题思路:本题要求找最短的时间,乍一看想用动态规划解决,但可惜这种做法是行不通的,因为状态经过多次转移之后可能会回到原先的状态,即状态图不是DAG。因此联想到用图论上的最短路算法来解决。先把每个状态都看成一个结点,然后用Dijkstra算法解决即可,不过本题与普通的最短路问题略有不同:结点很多,多达2^n个,而且很多状态根本遇不到。所以没必要先把图储存好。(一般的...
分类:
其他好文 时间:
2015-03-07 17:18:35
阅读次数:
149
《训练之南》上的例题难度真心不小,勉强能看懂解析,其思路实在是意想不到。题目虽然说得千奇百怪,但最终还是要转化成我们熟悉的东西。经过书上的神分析,最终将所求变为:共n个叶子,每个非叶节点至少有两个子节点的 树的个数f(n)。最终输出2 × f(n)首先可以枚举一下根节点的子树的叶子个数,对于有i个叶...
分类:
Web程序 时间:
2015-03-07 11:25:46
阅读次数:
213