unsigned int Gcd (unsigned int m,unsigned int n){ unsigned int rem; while(n>0){ rem = m % n; m = n; n = rem; } return...
分类：
其他好文 时间：
2014-07-16 23:18:24
阅读次数：
497
2682. 【WC2012选拔12.17】最长双回文串(Standard IO)Time Limits:2000 msMemory Limits:524288 KBDescription 顺序和逆序读起来完全一样的串叫做回文串。比如acbca是回文串，而abc不是（abc的顺序为“abc”，逆...
分类：
其他好文 时间：
2014-07-07 19:24:57
阅读次数：
286
本文转载至http://blog.csdn.net/davidsph/article/details/8171607IOS的多线程，一般分为三种方式：1,Thread;2,Cocoa operations;3,Grand Central Dispatch (GCD)(iOS4 才开始支持)下面简单说...
分类：
移动开发 时间：
2014-06-30 20:38:12
阅读次数：
401
UVA 10951 - Polynomial GCD
题目链接
题意：给定两个多项式，求多项式的gcd，要求首项次数为1，多项式中的运算都%n，并且n为素数.
思路：和gcd基本一样，只不过传入的是两个多项式，由于有%n这个条件，所以计算过程可以用乘法逆去计算除法模，然后最后输出的时候每项除掉首项的次数就是答案了.
代码：
#include
#include
#i...
分类：
其他好文 时间：
2014-06-30 17:51:59
阅读次数：
326
定义：dp[i][j] 表示 在前i个数中，使整个gcd值为j时最少取的数个数。则有方程： gg = gcd(a[i],j)gg == j : 添加这个数gcd不变，不添加, dp[i][j] = dp[i-1][j]gg != j： t添加，更新答案， dp[i][gg] = dp[...
分类：
其他好文 时间：
2014-06-30 11:29:11
阅读次数：
106
设两只青蛙跳了t步，则此时A的坐标：x+mt，B的坐标：y+nt。要使的他们在同一点，则要满足: x+mt - (y+nt) = kL (p是整数)化成： (n-m)t + kL = x-y (L > 0) 则变成求解同余方程： (n-m)t≡ (x-y) mod L ,用扩展gcd解决。 且此时当...
分类：
其他好文 时间：
2014-06-30 11:21:59
阅读次数：
213
首先求出通项 X=x+b/d*t Y=y-a/d*t （x,y为ax+by=gcd(a,b)的解，d=gcd(a,b)）可知我们要求的最小的解是 abs(x+b/d*t)
+ abs(y-a/d*t)
设a>b不是的话，就交换a，b，我们发现上述关于t的方程是 |x+k1*t| + |y-k2*t|，由于a>b所以k2>k1，所以方程一开始右边减小的比左边增加的快
所以当y=k2*t的时候...
分类：
其他好文 时间：
2014-06-30 07:49:37
阅读次数：
244
3622: 已经没有什么好害怕的了
Time Limit: 10 Sec Memory Limit: 256 MB
Submit: 7 Solved: 6
[Submit][Status]
Description
Input
Output
Sample Input
4 2
5 35 15 45
40 20 10 30
Sampl...
分类：
其他好文 时间：
2014-06-29 22:28:01
阅读次数：
325
UVA 11426 - GCD - Extreme (II)
题目链接
题意：给定N，求∑i=ni=1∑jnj=1gcd(i,j)的值。
思路：lrj白书上的例题，设f(n) = gcd(1, n) + gcd(2, n) + ... + gcd(n - 1, n).这样的话，就可以得到递推式S(n) = f(2) + f(3) + ... + f(n) ==> S(n) = S...
分类：
其他好文 时间：
2014-06-28 00:01:04
阅读次数：
246
【】
【分析】真的是一道贪心好题。开始我以为是一道大水题。建立拓扑图后（没环就是方便！），直接把最外层设定序号为1，第二层为2，bfs下去即可。。。结果发现：飞行序号不能相同。。。于是开始想。
先考虑第一个问题：打印一个合法序列。我开始是这么想的：
观察每个飞机的最晚飞行序号Ki，因为必定有解，所以我们可以让它的序号就是Ki。然后用它的时间去更新前面的时间（图可以反向建立）。应该可以维护一个...
分类：
其他好文 时间：
2014-06-27 23:20:01
阅读次数：
209
