HDU 5810 Balls and Boxes（盒子与球） Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Description 题目描述 a 栈是一种数据结构，仅允许在其中一端进行 ...
分类：
其他好文 时间：
2016-08-10 19:29:29
阅读次数：
235
P2342 叠积木 P2342 叠积木 P2342 叠积木 17通过 66提交 题目提供者wwqk4444 标签树状数组线段树USACO 难度普及+/提高 提交该题 讨论 题解 记录 最新讨论 暂时没有讨论 题目背景 Cube Stacking, 2004 Open 题目描述 约翰和贝西在叠积木。共 ...
分类：
其他好文 时间：
2016-08-10 15:53:13
阅读次数：
227
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
Balls and Boxes Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 260 Accepted Submission(s): 187 P ...
分类：
其他好文 时间：
2016-08-10 12:32:59
阅读次数：
217
题目链接：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
题目链接： Balls and Boxes Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description Mr. Chopsticks is intereste ...
分类：
其他好文 时间：
2016-08-10 00:38:16
阅读次数：
236
题目链接：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
这道题目的解决方案是双向链表，数据结构本身并不复杂，但对于四种情况的处理不够细致，主要体现在以下几点： 分类讨论不全面，没有考虑特殊情况（本身不需要操作，需要互换的两元素相邻） 没有考虑状态4改变后对其他操作的影响 没有灵活运用数学知识（求偶只需要全部减去奇数即可） 以下贴出AC代码 #includ... ...
分类：
其他好文 时间：
2016-08-08 12:31:04
阅读次数：
123
题意：给定 n 个球，每次从每篮子里拿出来一个放在一个新篮子里，并移除相同的，按球的个数进行排序，问你用最多几个球能完成循环。 析：数学问题，很容易发现前n项和就是最多的球数，所以我们只要找最大的n项就好了。 代码如下： ...
分类：
其他好文 时间：
2016-08-01 19:22:06
阅读次数：
123
