2016年12月1日

C. Memory and De-Evolution 逆向思维

摘要: http://codeforces.com/contest/712/problem/C 要使得把三角形由边长n变成m,等价于由m变成n 如果是从n变成m,则很难判断每次判断变成多少。比如22的变成4,一开始那一条边变成什么都是可以得,都是满足三角形规律的。 但是如果你直接变成m,则后面的得不到最优。 阅读全文

posted @ 2016-12-01 23:05 stupid_one 阅读(184) 评论(0) 推荐(0) 编辑

UVA - 11582 Colossal Fibonacci Numbers! 数学

摘要: http://vjudge.net/problem/UVA-11582 http://acdream.info/problem?pid=1060 首先证明下为什么暴力枚举n^2项以后就一定会重复。 我们说如果fib数列重复,只需要fib[i - 1] == f[0] && fib[i] == fib 阅读全文

posted @ 2016-12-01 16:24 stupid_one 阅读(134) 评论(0) 推荐(0) 编辑

导航