摘要：
11年北京现场赛的题目。概率DP。公式化简起来比较困难。。。。而且就算结果做出来了，没有考虑特殊情况照样会WA到死的。。。。去参加区域赛一定要考虑到各种情况。像概率dp，公式推出来就很容易写出来了。 1 /* 2 HDU 4098 3 题意：有n个人排队等着在官网上激活游戏。Tomato排在第m个。 4 对于队列中的第一个人。有一下情况： 5 1、激活失败，留在队列中等待下一次激活（概率为p1) 6 2、失去连接，出队列，然后排在队列的最后（概率为p2） 7 3、激活成功，离开队列（概率为p3） 8 4、服务器瘫痪，服务器停止激活，所有人都无法激活了。 9 求服务器瘫痪时Tomato在队列中的 阅读全文
posted @ 2013-07-29 23:56
贾树丙
阅读(346)
评论(0)
推荐(0)
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3008题目大意：人有100血和100魔法，每秒增加 t 魔法(不能超过100)。n个技能，每个技能消耗cost[i]魔法值，造成hurt[i]伤害。普通攻击不消耗魔法，每秒1伤害。boss有100血，每秒对人造成q伤害。每秒内，人先攻击，boss后攻击。问最少多少秒杀死boss？Sample Input4 2 2510 520 1030 2876 704 2 2510 520 10 30 2877 700 0 0Sample Output4 My god分析：普通攻击可以看做是魔法消耗为0，伤害为1 阅读全文
posted @ 2013-07-29 13:56
贾树丙
阅读(272)
评论(0)
推荐(0)
浙公网安备 33010602011771号