数学 | 思维
shuangde800
这个作者很懒,什么都没留下…
展开
-
CodeForces 233B Non-square Equation
链接: http://codeforces.com/problemset/problem/233/B 题目: B. Non-square Equation time limit per test 1 second memory limit per test 256 megabytes input standard inp原创 2012-10-18 00:03:38 · 1667 阅读 · 0 评论 -
HDU 2807 The Shortest Path(最短路+矩阵快速比较)
链接: http://acm.hdu.edu.cn/showproblem.php?pid=2807 题目: The Shortest Path Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1421原创 2012-10-14 01:42:01 · 2090 阅读 · 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 · 1655 阅读 · 0 评论 -
CodeForces 236B - Easy Number Challenge(数论:求因子个数)
链接: http://www.codeforces.com/problemset/problem/236/B 题目: B. Easy Number Challenge time limit per test 2 seconds memory limit per test 256 megabytes input stand原创 2012-10-21 22:09:54 · 2051 阅读 · 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 · 1456 阅读 · 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 · 1485 阅读 · 0 评论