摘要：
首先本题需要用到扩展欧几里得算法…… 关于exgcd算法的一点简略证明： 那么，对于函数exgcd(a,b)=(d,x,y)，其中d满足d=gcd(a,b); (x,y)满足ax+by=d; 则exgcd(b,a mod b)=(d,x',y')，而此时，使用 x = y' ; y = x' - f 阅读全文
摘要：
Worried School Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 112 Accepted Submission(s): 34 Pr 阅读全文
摘要：
感觉自己好咸鱼呀……B题写了这么久，虽然可以算作1A（忽略一次少include一个头文件的CE）…… 思想很简单，每次选定一个字符串作为目标字符串，然后把其他所有字符串都当做测试字符串，计算出总共需要的步数，再在这些计算出的步数中找到最小的那个就是答案。 阅读全文
摘要：
N有N_cnt个约数，M有M_cnt个约数，那么总共有N_cnt * M_cnt种对应情况。 假设其中有D_cnt个对应结果是相等的，而这D_cnt个数正好是gcd(N,M)的所有约数。 例如： N=18 , M=42 18 = 1 * 18 ; 2 * 9 ; 3 * 6 ; N_cnt=6 42 阅读全文
摘要：
解题思路参考：http://www.cnblogs.com/kuangbin/archive/2013/08/13/3255943.html 如果gcd(b[1...n])=d，那么b[1...n]中每个b[i]都应是d的倍数， 而b[1...n]是从a[1...n]修改k个数进而变过来的， 那么， 阅读全文
摘要：
水题，只是想借此记一下gcd函数的模板 关于HDU1108，lcm( m , n ) = gcd( m , n ) * ( a / gcd( m , n ) ) * ( b / gcd( m , n ) ) = m * n / gcd( m , n ); 当然，我们知道，对于一个递归函数，将它用wh 阅读全文
摘要：
题目链接：http://poj.org/problem?id=2377 Time Limit: 1000MS Memory Limit: 65536K Description Bessie has been hired to build a cheap internet network among 阅读全文
摘要：
题目翻译来自：http://poj.org/showmessage?message_id=97785 老老实实两次Dijkstra呗…… 两次都是从x点出发，第一次是按输入生成的正常的图，这样dijkstra后得到的是每头牛去参加宴会的最短时间， 第二次是将图上每条边都翻转一个方向后得到的图，这样d 阅读全文
摘要：
Time Limit: 1000MS Memory Limit: 65536K Description Freddy Frog is sitting on a stone in the middle of a lake. Suddenly he notices Fiona Frog who is s 阅读全文
摘要：
Time Limit: 1000MS Memory Limit: 65536K Description Arbitrage is the use of discrepancies in currency exchange rates to transform one unit of a curren 阅读全文
摘要：
二分查找。 阅读全文
摘要：
Time Limit: 5000MS Memory Limit: 65536K Description There are so many different religions in the world today that it is difficult to keep track of the 阅读全文
摘要：
Time Limit: 1000MS Memory Limit: 65536K Description Windy has a country, and he wants to build an army to protect his country. He has picked up N girl 阅读全文
摘要：
1 #include<cstdio> 2 #include<queue> 3 #include<cstring> 4 using namespace std; 5 int n,m,mv;char map[103][103];bool vis[103][103]; 6 struct type{ 7 i 阅读全文
摘要：
题目链接：http://poj.org/problem?id=3522 Time Limit: 5000MS Memory Limit: 65536K Description Given an undirected weighted graph G, you should find one of s 阅读全文
摘要：
排序的水题，主要拿来测试了一下快速排序和归并排序哪个速度快一点。 当然单纯的一道题目其实完全说明不了什么问题…… 顺手再贴一个写法更加得劲儿一点的归并排序…… 阅读全文
摘要：
Time Limit: 10000MS Memory Limit: 65536K Description An earthquake takes place in Southeast Asia. The ACM (Asia Cooperated Medical team) have set up a 阅读全文