平方剩余
POJ：1808
链接：http://poj.org/problem?id=1808
题意：给定a,n(n为质数） 问 x^2 ≡ a (mod n) 是否有解
可以用a^((n - 1)/2) ≡ ±1(mod n) 当为1是二次剩余，为-1是非二次剩余
但上述方法仅仅是判断是否有解，下面的方法能够求最小整数解
Ural(Timus) 1132
链接...
分类：
其他好文 时间：
2014-07-30 23:56:45
阅读次数：
732
原题http://acm.timus.ru/problem.aspx?space=1&num=1804
D - The Machinegunners in a Playoff
Time Limit:500MS Memory Limit:65536KB 64bit IO Format:%I64d
& %I64u
Submit Status
Desc...
分类：
其他好文 时间：
2014-07-28 00:29:30
阅读次数：
242
题目链接：http://acm.timus.ru/problem.aspx?space=1&num=1416Zaphod Beeblebrox — President of the Imperial Galactic Government. And by chance he is an owner ...
分类：
其他好文 时间：
2014-07-24 17:23:25
阅读次数：
327
原题： URAL 1091 http://acm.timus.ru/problem.aspx?space=1&num=1091题意：要求找出K个不同的数字使他们有一个大于1的公约数，且所有的数字都不能大于一个指定的数字S。解法：可以考虑每个S内的素数，此素数和它的所有倍数构成一个集合，则可以在这些集...
分类：
其他好文 时间：
2014-07-02 00:37:32
阅读次数：
253
题目链接：http://acm.timus.ru/problem.aspx?space=1&num=1143
题意：逆时针给一个凸包的n(n
解法：求最短哈密顿本身是一个NP问题，但是因为是凸包上，可以利用这个做；有一个性质：凸包上的最短哈密顿路径不会出现交叉。所以可以看出来从一点出发，他要么和顺时针相邻点连接，要么和逆时针相邻点相连接；通过这个性质可以通过dp做：
ans[i][j...
分类：
其他好文 时间：
2014-06-30 06:11:07
阅读次数：
328
题目链接：http://acm.timus.ru/problem.aspx?space=1&num=1147
题意：一个10000*10000的矩阵，初始颜色都为1，然后最多2500次涂色，每次涂色将一个矩形的面积涂成某个特定颜色，问涂完之后每种颜色最终的面积。
解法：
代码：/*********************************************...
http://acm.timus.ru/problem.aspx?space=1&num=1936F
- RoshamboTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d &
%I64uSubmit Status...
分类：
其他好文 时间：
2014-06-08 22:28:26
阅读次数：
300
http://acm.timus.ru/problem.aspx?space=1&num=1932B
- The Secret of IdentifierTime Limit:1000MS Memory Limit:65536KB 64bit IO
Format:%I64d & %I...
分类：
其他好文 时间：
2014-06-08 22:15:33
阅读次数：
476
原题：http://acm.timus.ru/problem.aspx?space=1&num=18261826. MinefieldTime
limit: 0.5 secondMemory limit: 64 MBTo fulfill an assignment, a
reconnaissance...
分类：
其他好文 时间：
2014-05-24 12:57:02
阅读次数：
282
http://acm.timus.ru/problem.aspx?space=1&num=18241824.
Ifrit BomberTime limit: 0.5 second Memory limit: 64 MBIn the six years that
passed since the fi...
分类：
其他好文 时间：
2014-05-24 11:46:13
阅读次数：
298
