http://acm.nyist.net/JudgeOnline/problem.php?pid=16 矩形嵌套 时间限制：3000 ms | 内存限制：65535 KB 难度：4 思路：经典DP。先按大小排好序，然后依次遍历每个矩形，计算当它作为最外边的矩形时所能嵌套的最大值。 ...
分类：
其他好文 时间：
2017-01-30 17:08:29
阅读次数：
253
次方求模 时间限制：1000 ms | 内存限制：65535 KB 难度：3 次方求模 时间限制：1000 ms | 内存限制：65535 KB 难度：3 求a的b次方对c取余的值 ...
分类：
其他好文 时间：
2017-01-16 19:17:28
阅读次数：
173
这道题一开始的想法是模拟除法，记录商和余数，然后判断余数即可（当余数为0/余数开始重复出现时，结束） 代码如下： 1 2 #include <stdio.h> 3 #include <cmath> 4 #include <string.h> 5 #include <cstring> 6 #inclu ...
分类：
其他好文 时间：
2017-01-13 14:01:36
阅读次数：
312
整体的思路是“快速幂取模算法”和“矩阵快速幂算法”的结合 F[0] = a1b0 F[1] = a0b1 F[2] = a1b1 F[3] = a1b2 F[4] = a2b3 F[5] = a3b5 F[6] = a5b8 ... 观察可知F[n] = af(n-2)·bf(n-1)其中f(n-1 ...
分类：
其他好文 时间：
2017-01-12 08:55:32
阅读次数：
253
Youth的最大化 时间限制：1000 ms | 内存限制：65535 KB 难度：4 描述 Yougth现在有n个物品的重量和价值分别是Wi和Vi，你能帮他从中选出k个物品使得单位重量的价值最大吗？ 输入 有多组测试数据 每组测试数据第一行有两个数n和k，接下来一行有n个数Wi和Vi。 (1<=k ...
分类：
其他好文 时间：
2017-01-04 20:22:39
阅读次数：
150
这道题是欧拉函数的使用，这里简要介绍下欧拉函数。 欧拉函数定义为：对于正整数n,欧拉函数是指不超过n且与n互质的正整数的个数。 欧拉函数的性质：1.设n = p1a1p2a2p3a3p4a4...pkak为正整数n的素数幂分解，那么φ(n) = n·(1-1/p1)·(1-1/p2)·(1-1/p3 ...
分类：
其他好文 时间：
2017-01-03 22:04:42
阅读次数：
223
1.应该交代清楚，参加宴会的人不知道一共有多少顶帽子。假如知道有n顶帽子的话，第一次开灯看见有n-1只，自然就知道自己是第n顶黑帽子，所以应该是这n个人在第一次关灯就打自己脸，不过这么一来就没意思了，变成了数帽子游戏。 2.另一方面，题设输入输出案例中给出输入2，输出2。说明1中的分析的假设条件就是 ...
分类：
其他好文 时间：
2017-01-01 18:13:57
阅读次数：
156
这道题一开始本着很朴素的想法就是先输入两头的数据，然后对每组的数据范围下测试中间的数据即可，但是是超时的。原因也很明显，比如计算1~1000的数据之后，假如下一组数据是1~1001，本来只需要多测试下1001是否符合再加上前面的结果（1~1000）即可，而这种做法需要重复计算。 能够ac的处理方式是 ...
分类：
其他好文 时间：
2016-12-31 19:01:06
阅读次数：
210
http://acm.nyist.net/JudgeOnline/problem.php?pid=737 数据很小，适合区间dp的入门 对于第[i, j]堆，无论你怎么合并，无论你先选哪两堆结合，当你把[i, j]合成一堆的那一步的时候，花费肯定就是sum[i....j] 可以用纸模拟下。 那么我们 ...
分类：
其他好文 时间：
2016-12-27 07:31:57
阅读次数：
151
非洲小孩 时间限制：1000 ms | 内存限制：65535 KB 难度：2 非洲小孩 时间限制：1000 ms | 内存限制：65535 KB 难度：2 ...
分类：
其他好文 时间：
2016-12-24 02:28:15
阅读次数：
229
