ZOJ 3551 Bloodsucker （概率DP）
题目大意：
有 n-1 个人 和 1 个吸血鬼，然后每天有且只有会有两个相遇（可能是人和人，吸血鬼和吸血鬼，人和吸血鬼），当人和吸血鬼相遇时，被感染为吸血鬼的概率为p，问你全部变为吸血鬼的天数的数学期望。
解题思路：
用DP[i]记录还有i个人的时候，全部变为所需要的天数的期望,则：
令 px 表示 C(i,1)*C(n-i,1)/C(n,2)*p , 也就是 选出1个吸血鬼1个人并且并传染的概率
则： DP[n-i]= 1 + px*DP[...
分类：
其他好文 时间：
2014-07-06 12:45:27
阅读次数：
162
One Person Game
Time Limit: 1 Second
Memory Limit: 32768 KB Special Judge
There is a very simple and interesting one-person game. You have 3 dice, namely
Die1, Die2 and Die3. Die1...
分类：
其他好文 时间：
2014-07-06 12:04:41
阅读次数：
167
题目：给你n个数让你在里面找到会不相同的4个数a，b，c，d，使得 d = a + b + c。
分析：数学题，散列表。这是一个优化问题。
方法1：暴力法；
先排序，然后直接利用四层循环求解，找到解后直接跳出，也可以以利用二分代替最后一层循环；
这种方法，如果遇到特殊的数据就会TLE；
方法2...
分类：
其他好文 时间：
2014-07-06 12:02:05
阅读次数：
141
UVALive 6275 Joint Venture（查找等值）...
分类：
其他好文 时间：
2014-07-06 09:56:53
阅读次数：
179
hdu1579 Function Run Fun（深搜+记忆化）...
分类：
其他好文 时间：
2014-07-06 09:44:41
阅读次数：
216
http://acm.hdu.edu.cn/showproblem.php?pid=4726
大致题意：给两个长度小于10^6且相等的合法的正整数，你可以任意组合每个数中的数字，但不能有前导零。两个数相加的规则如题，相加不进位。问可以得到的A+B的最大值。
都看错题意了，一直以为数的大小是小于10^6，队友用了一个ms很高端的函数对字符串全排列，枚举求最大值。结果WA到死。其实...
分类：
其他好文 时间：
2014-07-06 09:36:28
阅读次数：
194
为王菲写的第十首歌《雄心永在》
雄心永在
2003年我提出开发自己的操作系统和编译器，但是只是夸下海口
直到10年后开发出了汉澳操作系统和器普语言编译器，才知道这一切都是真的
我知道成功的原因，那就是设定目标是自动成功的奥秘
我少年时代参加中考之前，我希望考得560分，结果拿到了559.5分
记得考数学有一道题一直犹豫不决，最后交卷前选择C，同学看到了，结果竟然...
分类：
其他好文 时间：
2014-07-06 09:13:42
阅读次数：
203
题目链接：10620 - A Flea on a Chessboard
题目大意：在一个国际象棋的棋盘上，以左下角作为坐标轴建立坐标系，并且左下角的格子为黑色，每个格子边长为s。假定棋盘无限大，给定跳蚤的起始位置和方向，问这个苦逼的跳蚤能否跳到白格子。
解题思路：枚举前s*2步即可，因为2*2的格子形成了2白两黑的最小单位，边长为2*s,2*s步等于是跳回了相应的起始位置。
#inc...
分类：
其他好文 时间：
2014-07-06 08:51:50
阅读次数：
123
也是比较有意思的题，越来越数学了……不善于做这种题。...
分类：
其他好文 时间：
2014-07-06 00:04:07
阅读次数：
289
