ACM

HihoCoder - 1339 D - Dice Possibility(递推)

HihoCoder - 1339 D - Dice Possibility(递推)
题目意思很好懂,给你n个骰子、请问滚出数字为m的概率是多少?这个很坑爹啊,开始想用母函数来搞,后来发现不对劲啊,n有100,开100次方早就是大数了,那怎么办,只能按照常规方法递推,然后还因为没考虑边界问题WA一次。心痛。代码:StatusAcceptedTime1msLength853LangG++#include <iostream> #include <... 继续阅读 »
ACM

POJ 3744 Scout YYF I(概率dp,递推,矩阵快速幂)

POJ 3744 Scout YYF I(概率dp,递推,矩阵快速幂)
题意:YYF要深入敌后,现在要经过一条地雷路,这些路上有很多的地雷(这些地雷都是长在地图上的,看得到,不用怕)。然后YYF有p的概率走一步,有1-p的概率跳两步。现在问你他安全走过雷区的概率是多少?自己先在草稿纸上画画就能推出递推式,比如我是这样画的:x ox _ ox _ _ o。。。。。。(注意,题目给的数据必定无序,所以先排序)x代表安全起点,o代表地雷,然后手动模拟概率就可以得出递推式:d... 继续阅读 »
ACM

HDU 1085 Holding Bin-Laden Captive!(数学,母函数)

HDU 1085	Holding Bin-Laden Captive!(数学,母函数)
给出你定值硬币的数量,问你这些硬币不能组成的最小价值是多少。这个题嘛,乱搞,dp,找规律都行,但是学长说这个用母函数做。。。乱搞代码:StatusAcceptedMemory1560kBLength486LangG++#include <iostream> #include <cstdio> using namespace std... 继续阅读 »