/************************************************Author :powatrCreated Time :2015-8-5 21:06:30File Name :b.cpp****************************...
分类:
其他好文 时间:
2015-08-05 22:02:55
阅读次数:
124
题意:一条路上有n个地雷,告诉你这n个雷的位置,一个人初始在位置1,这个人每次可以走1个单位或者跳2个单位,概率分别为p和1-p,现在要求这个人安全通过这段路的概率思路:求出安全通过每个雷的概率,再把所有的乘起来即可。要安全通过某个雷(假设在place[i]这个位置),只有从place[i]-1跳两...
分类:
其他好文 时间:
2015-08-04 20:58:12
阅读次数:
105
Descriptionwindy在有向图中迷路了。 该有向图有 N 个节点,windy从节点 0 出发,他必须恰好在 T 时刻到达节点 N-1。 现在给出该有向图,你能告诉windy总共有多少种不同的路径吗? 注意:windy不能在某个节点逗留,且通过某有向边的时间严格为给定的时间。Input第一行...
分类:
其他好文 时间:
2015-08-04 00:13:51
阅读次数:
201
只是一简单的减法。。ans = 总的方案数-不会发生越狱的方案数一开始正着推,,,写了一灰常复杂的式子,都开始想怎么写矩阵快速幂了T^T 1 #include 2 using namespace std; 3 typedef long long LL; 4 const LL mod = 10000....
分类:
其他好文 时间:
2015-08-03 20:39:20
阅读次数:
108
BZOJ 1299 [LLH邀请赛]巧克力棒 博弈(NIM游戏)+构造...
分类:
其他好文 时间:
2015-08-03 19:17:50
阅读次数:
168
题目传送门 1 /* 2 矩阵快速幂:求第n项的Fibonacci数,转置矩阵都给出,套个模板就可以了。效率很高啊 3 */ 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 10 const i...
分类:
其他好文 时间:
2015-07-31 21:48:15
阅读次数:
114
题目传送门 1 /* 2 题意:k次操作,g:i猫+1, e:i猫eat,s:swap 3 矩阵快速幂:写个转置矩阵,将k次操作写在第0行,定义A = {1,0, 0, 0...}除了第一个外其他是猫的初始值 4 自己讲太麻烦了,网上有人讲的很清楚,膜拜之 5 ...
分类:
其他好文 时间:
2015-07-31 21:38:56
阅读次数:
125
题目传送门 1 /* 2 矩阵快速幂:将n个字符串看成n*n的矩阵,如果匹配,矩阵对应位置为1。然后乘m-1次累加所有数字即是答案 3 注意去重 4 详细解释:http://blog.csdn.net/keshuai19940722/article/detai...
分类:
其他好文 时间:
2015-07-31 20:15:03
阅读次数:
103
一位童子兵要穿过一条路,路上有些地方放着地雷。这位童子兵非常好玩,走路一蹦一跳的。每次他在 i 位置有 p 的概率走一步到 i+1 ,或者 (1-p) 的概率跳一步到 i+2。童子兵初始在1位置,求他安全通过这条道路的概率。
以所在位置为状态,dp[i] 表示在位置 i 的安全的概率。
dp[i] = p * dp[i-1] + (1 - p) * dp[i-2]; // i 位置...
分类:
其他好文 时间:
2015-07-31 18:27:53
阅读次数:
105
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5318
题面:
The Goddess Of The Moon
Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 800...
分类:
其他好文 时间:
2015-07-31 14:56:12
阅读次数:
119