数学 | 思维
shuangde800
这个作者很懒,什么都没留下…
展开
-
CodeForces 233B Non-square Equation
链接:http://codeforces.com/problemset/problem/233/B题目:B. Non-square Equationtime limit per test1 secondmemory limit per test256 megabytesinputstandard inp原创 2012-10-18 00:03:38 · 1628 阅读 · 0 评论 -
HDU 2807 The Shortest Path(最短路+矩阵快速比较)
链接: http://acm.hdu.edu.cn/showproblem.php?pid=2807题目:The Shortest PathTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1421原创 2012-10-14 01:42:01 · 2073 阅读 · 0 评论 -
CF 7C Line(拓展欧几里得求线性方程)
链接:http://codeforces.com/problemset/problem/7/C题目大意:给方程Ax + By + C = 0. 其中A,B,C为已知, 求x,y。分析与总结:拓展欧几里得算法的模板题。这个算法在数论书或者网上都可以找到。该算法求出线性方程Ax + By = gcd(A, B); 然后,这个方程可进行转换:原创 2012-11-29 01:16:47 · 1639 阅读 · 0 评论 -
CodeForces 236B - Easy Number Challenge(数论:求因子个数)
链接:http://www.codeforces.com/problemset/problem/236/B题目:B. Easy Number Challengetime limit per test2 secondsmemory limit per test256 megabytesinputstand原创 2012-10-21 22:09:54 · 2042 阅读 · 0 评论 -
UVa 270 - Lining Up
链接:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=113&page=show_problem&problem=206原题:``How am I ever going to solve this problem?" said the pilot.Inde原创 2012-08-14 10:51:44 · 1450 阅读 · 0 评论 -
HDU 1558 Segment set, 计算几何+并查集
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1558题目类型: 计算集合 , 并查集题目:A segment and all segments which are connected with it compose a segment set. The size of a segment set is the num原创 2012-07-13 12:09:38 · 1471 阅读 · 0 评论