题目大意：
用(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
Description 小春现在很清闲,面对书桌上的N张牌,他决定给每张染色,目前小春只有3种颜色:红色,蓝色,绿色.他询问Sun有多少种染色方案,Sun很快就给出了答案.进一步,小春要求染出Sr张红色,Sb张蓝色,Sg张绝色.他又询问有多少种方案,Sun想了一下,又给出了正确答案. 最后小春发明....
分类：
其他好文 时间：
2015-04-08 14:37:52
阅读次数：
127
今天百度首页提示可以领养“百小度”，它是啥？看这里： http://xiaodu.baidu.com/invitation/ 鼠标移入上去，有一个“翻书”的感觉。大致瞅了一眼，用的是css3 perspective属性。关于css3的这个属性这篇文章更生动一些，图文并茂，还有很多福利哦(立即前往查看...
分类：
其他好文 时间：
2015-04-08 12:58:11
阅读次数：
167
题意： 有n*m的 格子。 然后输入每个格子的人数。 最后决定所有人到达一个格子，要求每个人走的路都最少。
做法：横坐标为i 的 所有格子人数和 放在numr【i】里 。 纵坐标同理。 这个格子的 横坐标和纵坐标的选择是不会相互影响的。 我们只用找到 所有格子的总人数和，取一个中位数mid=sum/2，然后判断第mid个人在第几行，那行就是答案的横坐标。
因为，如果这个横坐标向下移，因为它本来是中位数，所以上面的人数肯定变得大于下面的人数。而结果会导致，这个横坐标上面的人 要多走一步，下面的人少走一...
分类：
其他好文 时间：
2015-04-07 21:48:47
阅读次数：
169
ZOJ 2734 Exchange Cards题目大意：给定一个值N，以及一堆卡片，每种卡片有一个值value和数量number。求使用任意张卡片组成N的方式。例如N = 10 ，cards（10,2）（7,2）（5,3）（2,2）（1,5），则10 = 10,10 =7+3+1，10=5+5…思路...
分类：
其他好文 时间：
2015-04-04 23:46:49
阅读次数：
262
算术平均值 data sales;input id$ m1-m4;average=mean(of m1-m4);cards;A0001 120 180 60 187A0002 980 1740 730 1920A0003 110 1002 705 1098;proc print;run;本博客所有内容是原创，如果转载请注明来源http://blog.csdn.net/myhaspl/输出：...
分类：
其他好文 时间：
2015-04-03 11:26:13
阅读次数：
123
LightOJ 1349 - Aladdin and the Optimal Invitation（数学啊）...
分类：
其他好文 时间：
2015-03-31 20:13:44
阅读次数：
129
思路：x轴和y轴的情况是独立的，可以分开考虑，那么只要枚举位置，能维护最小值即可，这只要把公式拆开，预处理出两个前缀和即可，一个是w的前缀和，一个是w * x的前缀和
代码：
#include
#include
#include
using namespace std;
const int N = 50005;
typedef long long ll;
int t, n, m, q...
分类：
其他好文 时间：
2015-03-29 23:42:17
阅读次数：
125
Invitation Cards
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 2374 Accepted Submission(s): 1151
Problem Description
In the age o...
分类：
其他好文 时间：
2015-03-29 21:04:10
阅读次数：
148
题意:一一个21点游戏。1. 有三个牌堆,分别为1X,2X,3X。2. 纸牌A的值为1,纸牌2-9的值与牌面面相同,10(T)、J、Q、K的值为10,而而joke(F)的值为任意大大。3. 一一列牌要按顺序放入入三个牌堆中。当某个牌堆的值超过21点时,不能在放牌;如果某个牌堆的总值为21点时,这个排...
分类：
其他好文 时间：
2015-03-29 17:59:05
阅读次数：
129
