摘要:
http://poj.org/problem?id=1012答案以954ms飘过,不过这道题可以轻松用打表过思路:如果我们把每个人位于数组中的原始编号记为绝对编号,每次循环过后相对于绝对编号为0的人的编号为相对编号,那么在这道题里,绝对编号是不重要的,只需要每次相对编号n都落在n>=k的位置上,那么... 阅读全文
摘要:
http://poj.org/problem?id=1050设sum[i][j]为从(1,1)到(i,j)的矩形中所有数字之和首先处理出sum[i][j],此时左上角为(x1,y1),右下角为(x2,y2)的矩形中所有数字之和就是sum[x2][y2]-sum[x1][y2]-sum[x2][y1]... 阅读全文
摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=4405明显,有飞机的时候不需要考虑骰子,一定是乘飞机更优设E[i]为分数为i时还需要走的步数期望,j为某个可能投出的点数如果从i向i-j推导,我们并不能确定i的转移方向,因为可能有两个i-j有飞机其目的地是i,所以... 阅读全文
摘要:
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=3754本题分数为0的概率不确定,所以不能从0这端出发.设E[i]为到达成功所需的步数,明显i>n时E[i]=0,当0#include #include using namespac... 阅读全文