是现实思路1，先小数点补位，8913758923475893274958738945793845-4893127498372459823745324532453245.284929384729837498237492 => 8913758923475893274958738945793845.000...
Tri TilingTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2118Accepted Submission(s): 1211Problem ...
分类：
其他好文 时间：
2015-03-11 10:32:19
阅读次数：
121
题目大意：有n个物品，每个物品有m个特征，每个物品的每个特征都可能有或没有，现在假定某个物品，通过询问某些特征来确定这个物品，问最多需要多少次就可以确定物品。
每次询问之后可能根据答案不同来采取不同的进一步询问的策略。
用d[S][S0]表示目前询问了S，得到的回答是S0（即那个物品在S中有S0这些特征），最少还需询问多少次。枚举下一次询问的特征完成递推。最终d[0][0]就是答案。S...
分类：
其他好文 时间：
2015-03-11 09:24:10
阅读次数：
106
题目：印度蜜蜂，每年每只雄蜂产下一只雌蜂和一只雄蜂，每只雌蜂产下一只雄蜂，然后就死去；
现在发现了一只不会死的雌蜂，问以她为起始点，第N年有多少雄蜂和一共多少蜜蜂。
分析：dp，FIb数列类似物。
设第k年的雄蜂和雌蜂分别为m（k）与f（k），则有如下递推关系：
① f（k）= m（k-1）+ 1；（只有雄蜂会产下雌蜂...
分类：
其他好文 时间：
2015-03-10 21:35:00
阅读次数：
172
Tribble是麻球？因为事件都是互相独立的，所以只考虑一只麻球。设f(i)表示一只麻球i天后它以及后代全部死亡的概率，根据全概率公式：f(i) = P0 + P1 * f(i-1) + P2 * f(i-1)2 + ... + Pn * f(n)n每个麻球死亡是独立的，所以Pj * f(i-1)j...
分类：
其他好文 时间：
2015-03-10 19:03:09
阅读次数：
145
直接上代码实现思路：1、首先小数点补 位，9223372036854775808.9+9223372036854775808.9223372036854775808 => 9223372036854775808.900000000000000000+9223372036854775808.92233...
如果已经有三个相邻的X，则先手已经输了。如果有两个相邻的X或者两个X相隔一个.，那么先手一定胜。除去上面两种情况，每个X周围两个格子不能再放X了，因为放完之后，队手下一轮再放一个就输了。最后当“禁区”布满整行，不能再放X了，那个人就输了。每放一个X，禁区会把它所在的线段“分割”开来，这若干个片段就可...
分类：
其他好文 时间：
2015-03-10 15:24:37
阅读次数：
142
题目描述 Description
给出两个正整数A和B，计算A-B的值。保证A和B的位数不超过500位。
输入描述 Input Description
读入两个用空格隔开的正整数
输出描述 Output Description
输出A-B的值
样例输入 Sample Input
3 12
样例输出 Sa...
分类：
其他好文 时间：
2015-03-10 14:04:07
阅读次数：
127
题目描述 Description
给出两个正整数A和B，计算A+B的值。保证A和B的位数不超过500位。
输入描述 Input Description
读入两个用空格隔开的正整数
输出描述 Output Description
输出A+B的值
样例输入 Sample Input
3 12
样例输出 Sa...
分类：
其他好文 时间：
2015-03-10 13:59:52
阅读次数：
142
题目描述 Description
给出两个正整数A和B，计算A*B的值。保证A和B的位数不超过500位。
输入描述 Input Description
读入两个用空格隔开的正整数
输出描述 Output Description
输出A*B的值
样例输入 Sample Input
3 12
样例输出 Sa...
分类：
其他好文 时间：
2015-03-10 13:59:13
阅读次数：
135
