题目大意：
用(1 2 3 ... n) n个数填充 m个位置，问最少相同的数字出现的数量不少于I 的概率
思路分析：
逆向思考，求铺满最多的数量不够I 个的方案数。
每次用一个数字去铺，铺M个位置，每个数字最多铺 不够I个。
dp[i][j]表示枚举到了第i个数字，前i个数字铺了j个位置的方案数。
考虑到组合计数
用Java
import java.util.*;...
分类：
其他好文 时间：
2015-04-10 15:35:51
阅读次数：
186
不错的思想 1 /* 2 大致题意： 3 4 用n个导弹发射塔攻击m个目标。每个发射架在某个时刻只能为 5 一颗导弹服务，发射一颗导弹需要准备t1的时间，一颗导弹从发 6 射到击中目标的时间与目标到发射架的距离有关。每颗导弹发 7 射完成之后发射架需要t2的时间进入下个发射流程。现在...
分类：
其他好文 时间：
2015-04-09 23:45:50
阅读次数：
174
Treasure MapTime Limit:2000MSMemory Limit:32768KB64bit IO Format:%lld & %lluSubmitStatusPracticeZOJ 3209Appoint description:DescriptionYour boss once ...
分类：
其他好文 时间：
2015-04-09 19:12:52
阅读次数：
170
Domination
Time Limit: 8 Seconds Memory Limit: 131072 KB Special Judge
Edward is the headmaster of Marjar University. He is enthusiastic about chess and often plays chess with hi...
分类：
其他好文 时间：
2015-04-09 10:37:06
阅读次数：
119
题目链接：ZOJ 3591 Nim
题意：根据题目给出的代码得到n堆石头的各自的数量，求先手选出连续的若干堆并且必胜的方法数。（比如：3,1,1 每堆石头数是1,1,1.先手选出(1),(1),(1),(1,1,1) 这四种方案是必胜的，所以答案是4）
思路：在n堆取石头首先想到的是Nim博弈，连续的若干堆，即求连续子序列异或和为0的数量m，n*(n+1)/2-m就是答案
（Nim博弈结论，...
分类：
其他好文 时间：
2015-04-09 09:03:59
阅读次数：
136
题目大意： 就是说给你两行数字，然后对于每一行的相同的数字进行连线，每次连接成功后，就算是１次成功，求最大的成功次数。当然，要成功的话，也是要满足一定的条件的： 1.在连接的过程中，不能用两根线连接了4个相同数字。 2.一个数字不能发出两条线。解题思路： 刚看到这个题，以为是图论的知识，感觉...
分类：
其他好文 时间：
2015-04-09 00:58:48
阅读次数：
137
看了这么多，也就是个递推 1 /* 2 ZOJ 3329 3 题意：有三个骰子，分别有k1,k2,k3个面。 4 每次掷骰子，如果三个面分别为a,b,c则分数置0，否则加上三个骰子的分数之和。 5 当分数大于n时结束。求游戏的期望步数。初始分数为0 6 7 设dp[i]表示达到i分时到达目标状态的....
分类：
其他好文 时间：
2015-04-09 00:57:55
阅读次数：
130
ZOJ 2955 Interesting Dart Game（完全背包+鸽巢原理）...
分类：
其他好文 时间：
2015-04-08 21:35:21
阅读次数：
273
Counting RectanglesTime Limit:2 Seconds Memory Limit:65536 KBWe are given a figure consisting of only horizontal and vertical line segments. Our goal ...
分类：
其他好文 时间：
2015-04-08 00:50:33
阅读次数：
235
题意：通过他给的代码，跑出 n个数a【i】。 然后取任意多个连续的数，让他们 异或操作。 计算有多少种取法，使操作后结果为0.
做法：连续就想到了前缀和。 把前i个a的异或操作结果放在 num[i]中， 那么a【i】到a【j】个数的异或结果就是 num[j]^num[i-1]。 还有num【i】自身代表了开头到a【i】这些数的异或结果。
然后只要计算有多少num【i】为0，以及多少 num[j]^num[i-1] 为0就行了。再把总方案数 c（n，2）减去为0的个数，就是答案了。但是普通...
分类：
其他好文 时间：
2015-04-07 21:44:43
阅读次数：
231
