摘要:
题意:老鼠从某点开始下落,1m/s,它跑动的速度也是1米/秒,其中有很多平台,当Jimmy跑到平台的边缘时,开始继续下落。Jimmy每次下落的高度不能超过MAX米,不然就会摔死,游戏也会结束。思路:DP,开个二维数组dp[1010][2]保存走左右边缘的最小值~题目连接:http://poj.org/problem?id=1661View Code 1 #include <cstdio> 2 #include <cstring> 3 #include <cstdlib> 4 #include <cmath> 5 #include <stri 阅读全文
摘要:
http://blog.sina.com.cn/s/blog_4a9615c00100d28k.html/* ACM之数学题强化 pku 2407 relatives 基础欧拉回路 pku 2480 Longge's problem F(N)=∑pi*φ(N/pi),pi|N pku 3090 Visible Lattice Points O(n^2)打表过的,不知有什么更好的方法没 pku 2478 Farey Sequence 若(N%a==0)E(N)=E(N/a)*(N/a % a==0?a:a-1);a为N的最小素因子 pku 1597 Uniform Generator 简 阅读全文