应该是machine 和POJ3783 Balls类型相似。 现在上界为i元，猜错次数最多为j时，开始猜测为k元，有两种情况： 1 猜中：(i - k + 1) * dp[i - k][j] 2 猜不中 k * dp[k - 1][j - 1] 两种情况的均值即为第一次猜测为k时的期望，1 <= k ...
分类：
其他好文 时间：
2016-08-04 13:16:14
阅读次数：
154
问题链接：UVA11292 HDU1902 POJ3646 Dragon of Loowater。
这个问题是一个典型的贪心法问题，求代价最小。
由于需要用到排序函数，C++的排序函数参数比较简单，所以用C++编程。
AC通过的C++语言程序如下：
/* UVA11292 HDU1902 POJ3646 Dragon of Loowater */
#include
#inc...
分类：
其他好文 时间：
2016-08-03 22:18:39
阅读次数：
184
传送门
BallsTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 892Accepted: 588DescriptionThe classic Two Glass Balls brain-teaser is often posed as:
“Given two identical glass spheres, you woul...
分类：
其他好文 时间：
2016-08-03 15:30:00
阅读次数：
450
679 - Dropping Balls Time limit: 3.000 seconds 题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=& ...
分类：
其他好文 时间：
2016-08-02 15:08:35
阅读次数：
133
题意：给定 n 个球，每次从每篮子里拿出来一个放在一个新篮子里，并移除相同的，按球的个数进行排序，问你用最多几个球能完成循环。 析：数学问题，很容易发现前n项和就是最多的球数，所以我们只要找最大的n项就好了。 代码如下： ...
分类：
其他好文 时间：
2016-08-01 19:22:06
阅读次数：
123
单词接龙(dragon) 时间限制: 1 Sec 内存限制: 64 MB提交: 12 解决: 5[提交][状态][讨论版] 题目描述 单 词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在 “龙”中出现两次 ...
分类：
其他好文 时间：
2016-07-30 16:40:19
阅读次数：
164
单词接龙(dragon) 题目描述 单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如beast和astonish，如果接成一条龙则变为be ...
分类：
其他好文 时间：
2016-07-30 12:09:44
阅读次数：
235
题目链接：http://www.codeforces.com/problemset/problem/148/D 题意：一个袋子里有白老鼠和黑老鼠，dragon 和 princess轮流抓一只，dragon 抓了一只后会吓跑一只老鼠，princess先抓，谁先抓到白老鼠谁赢，问princess赢的概率 ...
分类：
其他好文 时间：
2016-07-24 20:48:51
阅读次数：
111
PKU Campus 2016 H: Magical Balls 题解 ...
分类：
其他好文 时间：
2016-07-20 21:30:19
阅读次数：
166
