吃糖果Time Limit: 6000/3000 MS (Java/Others)Memory
Limit: 65535/32768 K (Java/Others)Total Submission(s): 22376Accepted
Submission(s): 6396Problem Descri...
分类：
其他好文 时间：
2014-05-28 11:11:43
阅读次数：
194
Power of CryptographyTime Limit: 1000MSMemory
Limit: 30000KTotal Submissions: 18018Accepted: 9090DescriptionCurrent work in
cryptography involves (amo...
分类：
其他好文 时间：
2014-05-26 20:08:35
阅读次数：
263
uva 10104 Euclid Problem （数论-扩展欧几里德）
题目大意：
已知 A 和 B ， 问你 A*X+B*Y=GCD(A,B)的 X,Y解。
解题思路：
非常裸的拓展欧几里德算法。
拓展欧几里德算法证明过程：
因为 B*X1+A%B*Y1=GCD(B,A%B) =GCD(A,B)=A*X+B*Y
所以 B*X1+(A-A/B*B)*Y1=A*X+B*Y
A*Y1+B*(X1-A/B*Y1)=A*X+B*Y
于是： X=Y1,Y=(X1-A/B*Y1)
因此，得出（ A*...
分类：
其他好文 时间：
2014-05-26 05:53:55
阅读次数：
297
日之前点击链接进行网上报名，只有报名成功的同学才能参加选拔赛。
问题 F: Graph
时间限制: 1 Sec 内存限制: 128 MB
提交: 30 解决: 5
[提交][状态][论坛]
题目描述
Your task is to judge whether a regular polygon can be drawn only by straightedge...
分类：
其他好文 时间：
2014-05-26 05:29:16
阅读次数：
389
简单数论题。区间减法。 1 //Accepted 0 KB 9 ms 2 #include 3
#include 4 using namespace std; 5 const int MAXN = 100005; 6 int f[MAXN]; 7 void
pre() 8 { 9 ...
分类：
其他好文 时间：
2014-05-26 02:54:57
阅读次数：
278
chuanbindeng 的
素数推断算法关于素数的算法是信息学竞赛和程序设计竞赛中常考的数论知识，在这里我跟大家讲一下寻找一定范围内素数的几个算法。看了以后相信对大家一定有帮助。
正如大家都知道的那样，一个数 n 假设是合数，那么它的全部的因子不超过sqrt(n)--n的开方,那么我们能够用这个性...
分类：
其他好文 时间：
2014-05-25 23:38:38
阅读次数：
286
校赛完了，这次校赛，做的很差，一个算法题没有，2个水题，1个贪心，概率DP，DP，数论题。DP还没开始研究，数论根本不会，数学太差了，省赛时卡数论，校赛依然卡数论，我擦，还是得继续学习啊！
一把锈迹斑斑的剑，只有不断的磨砺，才能展露锋芒！
以下为最短路总结：
最短路问题可分为：
一、单源最短路径算法，解决方案：Bellman-Ford算法，Dijkstra算法，SPFA...
分类：
其他好文 时间：
2014-05-25 21:39:09
阅读次数：
320
欧几里得算法, 又称辗转相除法, 用于求两个自然数的最大公约数.算法的思想很简单,
基于下面的数论等式gcd(a, b) = gcd(b, a mod b)其中gcd(a, b)表示a和b的最大公约数,mod是模运算,
即求a除以b的余数.算法如下:输入: 两个整数a, b输出: a和b的最大公约数...
分类：
其他好文 时间：
2014-05-22 05:42:34
阅读次数：
232
POJ【数论/组合/博弈论】题目列表
POJ【数论/组合/博弈论】题目列表
原来的列表比较水，今天换了一个难一些的列表，重新开始做~
红色的代表已经AC过，蓝色的代表做了但是还没过。这句话貌似在我空间里的每份列表里都有额。
博弈论
POJ 2234 Matches Game
POJ 2975 Nim
POJ 2505 A multiplication game
POJ...
分类：
其他好文 时间：
2014-05-21 11:09:40
阅读次数：
346
题目：http://acm.hdu.edu.cn/showproblem.php?pid=4542
小明系列故事——未知剩余系
Time Limit: 500/200 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)
Total Submission(s): 889 Accepted Submission...
分类：
其他好文 时间：
2014-05-18 18:43:04
阅读次数：
402
