摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=4089这道题中一共有两个循环:1.事件1 如果一直落在Activation failed事件上,那么就会重新继续直到出现事件2,3,或4为止,这样 进入事件2的概率是p2'=p2+p2*p1+p2*p1*p1...... 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=3076不可思议的题目,总之血量越少胜率越高,所以读取时把两人的血量交换一下明显每一轮的胜率和负率都是固定的,所以设psc为胜率,pls为负率,peq为平率,则在每一局中的胜率负率平率可以确定,而在有结果的一个阶段中... 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=4035求步数期望,设E[i]为在编号为i的节点时还需要走的步数,father为dfs树中该节点的父节点,son为dfs树种该节点的子节点的集合,kl[i]为被杀掉的概率,ex[i]为逃出的概率mv[i]=(1-kl... 阅读全文
摘要：
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... 阅读全文
摘要：
一. 实验目的 实现一个c程序,该程序能模拟解决有限缓冲问题,其中消费者和生产者产生和消耗随机数二.实验内容缓冲区元数据类型为buffer_item,大小为1000的数组,按环形队列处理生产者和消费者线程生产者不断执行如下两个操作:消费一个随机数,生产两个随机数消费者不断执行如下两个操作:生产一个随... 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=3085出的很好的双向bfs,卡时间,普通的bfs会超时题意方面:1. 可停留2. ghost无视墙壁3. 需要检查两次某个地点是否有ghost,正要到达的时候(t),以及即将启程的时候(t+1).在编程时需要注意的... 阅读全文
摘要：
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1477用IDA*可能更好,但是既然时间宽裕数据简单,而且记录状态很麻烦,就直接暴力了#include #include #include #include using namesp... 阅读全文