2016年4月23日
辗转相除法的证明
摘要： 描述：关于辗转相除法的具体实现在这里就不具体说明了，本文要记录的是辗转相除法应用于求最大公约数的算法证明过程。 假设： 求m和n的最大公约数。a,b分别是m除以n的商和余数，即m=na+b。gcd(m,n)表示m和n的最大公约数。 求证：gcd(m,n)=gcd(n,b) 证明： 设c=gcd(m, 阅读全文
posted @ 2016-04-23 18:11 Ritchie丶 阅读(514) 评论(0) 推荐(0)
CodeForces - 420A (字符对称问题)
摘要： Start Up Time Limit: 1000MS Memory Limit: 262144KB 64bit IO Format: %I64d & %I64u Submit Status Description Recently, a start up by two students of a 阅读全文
posted @ 2016-04-23 18:09 Ritchie丶 阅读(267) 评论(0) 推荐(0)
CodeForces - 417E(随机数)
摘要： Square Table Time Limit: 1000MS Memory Limit: 262144KB 64bit IO Format: %I64d & %I64u Submit Status Description While resting on the ship after the "R 阅读全文
posted @ 2016-04-23 18:05 Ritchie丶 阅读(283) 评论(0) 推荐(0)
CodeForces - 417B (思维题)
摘要： Crash Time Limit: 1000MS Memory Limit: 262144KB 64bit IO Format: %I64d & %I64u Submit Status Description During the "Russian Code Cup" programming com 阅读全文
posted @ 2016-04-23 18:03 Ritchie丶 阅读(252) 评论(0) 推荐(0)
CodeForces - 417A(思维题)
摘要： Elimination Time Limit: 1000MS Memory Limit: 262144KB 64bit IO Format: %I64d & %I64u Submit Status Description The finalists of the "Russian Code Cup" 阅读全文
posted @ 2016-04-23 18:02 Ritchie丶 阅读(320) 评论(0) 推荐(0)
CodeForces - 416A (判断大于小于等于 模拟题)
摘要： Guess a number! Time Limit: 1000MS Memory Limit: 262144KB 64bit IO Format: %I64d & %I64u Submit Status Description A TV show called "Guess a number!" 阅读全文
posted @ 2016-04-23 18:01 Ritchie丶 阅读(313) 评论(0) 推荐(0)
CodeForces - 407A
摘要： Triangle Time Limit: 1000MS Memory Limit: 262144KB 64bit IO Format: %I64d & %I64u Submit Status Description There is a right triangle with legs of len 阅读全文
posted @ 2016-04-23 17:59 Ritchie丶 阅读(220) 评论(0) 推荐(0)
CodeForces - 405C
摘要： Unusual Product Time Limit: 1000MS Memory Limit: 262144KB 64bit IO Format: %I64d & %I64u Submit Status Description Little Chris is a huge fan of linea 阅读全文
posted @ 2016-04-23 17:57 Ritchie丶 阅读(205) 评论(0) 推荐(0)
CodeForces - 405A
摘要： Gravity Flip Time Limit: 1000MS Memory Limit: 262144KB 64bit IO Format: %I64d & %I64u Submit Status Description Little Chris is bored during his physi 阅读全文
posted @ 2016-04-23 17:04 Ritchie丶 阅读(246) 评论(0) 推荐(0)
CodeForces - 404B(模拟题)
摘要： Marathon Time Limit: 1000MS Memory Limit: 262144KB 64bit IO Format: %I64d & %I64u Submit Status Description Valera takes part in the Berland Marathon. 阅读全文
posted @ 2016-04-23 17:03 Ritchie丶 阅读(261) 评论(0) 推荐(0)