摘要:
题意:如图所示画出图形。思路:递归~题目连接: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 简 阅读全文