2013年10月22日
Highways prim() 没特别的意思
摘要： Problem DescriptionThe island nation of Flatopia is perfectly flat. Unfortunately, Flatopia has no public highways. So the traffic is difficult in Flatopia. The Flatopian government is aware of this problem. They're planning to build some highways so that it will be possible to drive between any 阅读全文
posted @ 2013-10-22 21:46 persistent codeants 阅读(193) 评论(0) 推荐(0)
Sumdiv 数论提 （数学很重要），这道题中算法变成了次要因素，数学才是最重要的，注意其中的一个经典公式（求因数和的）（很好推导）
摘要： Problem DescriptionConsider two natural numbers A and B. Let S be the sum of all natural divisors of A^B. Determine S modulo 9901 (the rest of the division of S by 9901).InputThe only line contains the two natural numbers A and B, (0 2 #include 3 #include 4 5 #define SIZE_N 10000 6 #define MODE 99.. 阅读全文
posted @ 2013-10-22 21:09 persistent codeants 阅读(368) 评论(0) 推荐(0)
C Looooops 同余方程（扩展欧几里得算法）
摘要： Problem DescriptionA Compiler Mystery: We are given a C-language style for loop of typefor (variable = A; variable != B; variable += C) statement;I.e., a loop which starts by setting variable to value A and while variable is not equal to B, repeats statement followed by increasing the variable by C. 阅读全文
posted @ 2013-10-22 09:03 persistent codeants 阅读(261) 评论(0) 推荐(0)