1.打表找规律，下面是打表程序： 2.数学 V其实就是二项式分布的方差，可以这么理解： 样本是第i个盒子：每次把1个球扔进第i个盒子的概率都是1/m，扔不进就是1-1/m，扔了n个球，于是Xi服从二项式分布。 那么就可以直接用二项式的方差公式$D(X)=n\cdot p\cdot (1-p)$ 这 ...
分类：
其他好文 时间：
2016-08-10 14:23:51
阅读次数：
215
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5810 有n个球m个盒子，随机把球放到盒子中，求每个盒子球个数的方差的期望值 E[V]; 推公式吧，或者打表找规律结果就是n*(m-1)/(m*m) ...
分类：
其他好文 时间：
2016-08-10 09:57:06
阅读次数：
279
题目链接：hdu_5810_Balls and Boxes 题意： 如题，让你求那个公式的期望 题解： 打表找规律，然后推公式。这项技能必须得学会 1 #include<cstdio> 2 #include<algorithm> 3 using namespace std; 4 int main() ...
分类：
其他好文 时间：
2016-08-09 18:48:28
阅读次数：
210
题意：给定一个数字n，表示有n条蛇，然后蛇的长度是 i ，如果 i 是奇数，那么它只能拐奇数个弯，如果是偶数只能拐偶数个，1， 2除外，然后把这 n 条蛇， 放到一个w*h的矩阵里，要求正好放满，让你输出一个解，如果没有，输出0 0. 析：这个题目是找规律，先画一下前几个，画到第7个，就应该能找到规 ...
分类：
其他好文 时间：
2016-08-09 13:35:58
阅读次数：
264
CF 复仇者联盟场。。。 水题 A - Hulk（绿巨人） 输出love hate。。。 博弈+打表找规律 B - Spider Man（蜘蛛侠） 注意到每次多一个圈，之前的还是初始状态，各组是独立的，所以打个表或者分析一下就能找到规律。 构造 C - Thor（雷神） 题意：一个手机有n个应用，有 ...
分类：
其他好文 时间：
2016-08-08 19:08:15
阅读次数：
168
DESCRIPTION Given a number sequence [3,7,22,45,116,...][3,7,22,45,116,...]. Please tell me the kk-th number. DESCRIPTION Given a number sequence [3,7, ...
分类：
其他好文 时间：
2016-08-05 21:28:51
阅读次数：
175
官方题解： A Simple Nim sg[0]=0 当x=8k+7时sg[x]=8k+8， 当x=8k+8时sg[x]=8k+7, 其余时候sg[x]=x；（k>=0） 打表找规律可得，数学归纳法可证。 具体的打表放在了代码里面 ，详见init函数 ...
分类：
其他好文 时间：
2016-08-05 17:43:52
阅读次数：
157
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5795 题意：一个n堆的取石子游戏，每次可以取一堆中的任意个，或者将当前堆分为三个非空堆。求先手/后手必胜。 思路：打表sg函数找规律。 ...
分类：
其他好文 时间：
2016-08-05 15:50:44
阅读次数：
195
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4722 题目大意：给定一个区间，求区间中有多少个满足每位上的数的和是10的倍数。 解题思路：先打表暴力求出前200项符合条件的个数，然后再找规律。 0~9 0 1个 10~19 9 1个 20~-29 1 ...
分类：
其他好文 时间：
2016-08-05 10:04:07
阅读次数：
190
