摘要： 题意：如图所示画出图形。思路：递归~题目连接：http://poj.org/problem?id=1941View Code 1 #include <cstdio> 2 #include <cstring> 3 #include <cstdlib> 4 #include <cmath> 5 #include <string> 6 #include <algorithm> 7 #include <iostream> 8 using namespace std; 9 const int N=3000;10 11 c 阅读全文

摘要： 题意：老鼠从某点开始下落，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 阅读全文

摘要： 通常来说、寝室充斥着三种声音：点击鼠标的声音、敲击键盘的声音以及游戏YY的声音。 阅读全文

摘要： 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 简 阅读全文