2018年5月3日
HDU-4511-ac自动机+dp
摘要： 小明系列故事——女友的考验 Time Limit: 500/200 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 2024 Accepted Submission(s): 556 Prob 阅读全文
posted @ 2018-05-03 17:21 *zzq 阅读(247) 评论(0) 推荐(0)
UVA-11761-马尔可夫/记忆化搜索
摘要： https://vjudge.net/problem/UVA-11762 给出一个整数n，每次随机挑选一个小于等于n的素数，如果是n的因子，n变为n/x ,否则不变，问n变为1的期望挑选次数。 f[i]=1/(m1+m2)*(SUM{ f[i] } + SUM{ f[i/x] }) +1,化简后记忆 阅读全文
posted @ 2018-05-03 12:48 *zzq 阅读(166) 评论(0) 推荐(0)
HDU-3853-期望/dp/坑
摘要： LOOPS Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 125536/65536 K (Java/Others)Total Submission(s): 7826 Accepted Submission(s): 3156 Problem 阅读全文
posted @ 2018-05-03 11:51 *zzq 阅读(170) 评论(0) 推荐(0)
HDU-4405-期望dp
摘要： Aeroplane chess Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5382 Accepted Submission(s): 3379 阅读全文
posted @ 2018-05-03 10:07 *zzq 阅读(142) 评论(0) 推荐(0)
zoj-3329-期望/dp/方程优化
摘要： There is a very simple and interesting one-person game. You have 3 dice, namely Die1, Die2 and Die3. Die1 has K1 faces. Die2 has K2 faces. Die3 has K3 阅读全文
posted @ 2018-05-03 09:48 *zzq 阅读(159) 评论(0) 推荐(0)