1.题目描述：点击打开链接
2.解题思路：根据题意，不妨设最后打开第一个盒子，此时第二个盒子还有i颗糖果，因此这之前一共打开了n+(n-i)次盒子，其中n次取盒子1，n-i次取盒子2，取法一共有C(2*n-i,n)种，因此盒子2还剩i颗糖果时的概率是C(2*n-i,n)*p^(n+1)*(1-p)^(n-i)。注意最后一次打开盒子1的概率也要算上。有了概率，根据期望的定义不难求出答案。但需要注意...
分类：
其他好文 时间：
2015-02-26 16:38:24
阅读次数：
134
【思路】：把吃糖的行为看成是两两消除的行为，所以如果想全部消除，取决于数量最多的那种。所以得出公式：max - （sum-max）另外：要采用longlong型。
【AC代码】：
#include
#include
#include
#include
#include
#include
using namespace std;
#define MAX 1000000+10
in...
分类：
其他好文 时间：
2015-02-24 17:32:01
阅读次数：
122
Description有n个小朋友坐成一圈，每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。Input小朋友个数n 下面n行 aiOutput求使所有人获得均等糖果的最小代价。Sample Input41254Sample Output4HINT数据规模30% n 2 #...
分类：
其他好文 时间：
2015-02-16 12:50:39
阅读次数：
156
Description幼儿园里有N个小朋友，lxhgww老师现在想要给这些小朋友们分配糖果，要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心，总是会提出一些要求，比如小明不希望小红分到的糖果比他的多，于是在分配糖果的时候，lxhgww需要满足小朋友们的K个要求。幼儿园的糖果总是有限的，lxhgww...
分类：
其他好文 时间：
2015-02-10 21:42:41
阅读次数：
260
描述：允许对象在内部状态改变时改变它的行为，对象看起来好像修改了它的类。主要解决的是当控制一个对象状态转换的条件表达式过于复杂时的情况。把状态的判断逻辑转移到表示不同的一系列类当中，可以把复杂的逻辑判断简单化。通常应用在有好多状态的流程中。类图：以下程序模拟糖果机器投币取糖果的状态流程。1.定义状态...
分类：
其他好文 时间：
2015-02-09 00:38:25
阅读次数：
219
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1205题目解析：开始没看清题，WA了一发，以为只要最大的次大的差2就是NO，后来仔细看过之后才发现，，，，这题要用隔板法来求解1.把某种糖果看做隔板,如果某种糖果有n个,那么就有n+1块区域,至少需要n-...
分类：
其他好文 时间：
2015-02-04 00:22:29
阅读次数：
267
http://codeforces.com/problemset/problem/400/C题意：给你一个n*m的矩阵，然后在矩阵中有p个糖果，给你每个糖果的初始位置，然后经过x次顺时针反转，y次旋转，z次逆时针反转，问最后每个糖果的位置。思路：推出顺时针反转、旋转、逆时针反转的坐标的变化即可。 1...
分类：
其他好文 时间：
2015-02-01 20:26:55
阅读次数：
139
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3052题解：700T刷道有分量的题。。。 其实不加修改操作和苹果树是一样的。加上之后我们可以对每个询问加上一维时间，然后balabala。 为什么块要取n^2/3？ VFleaK...
分类：
其他好文 时间：
2015-01-31 14:25:26
阅读次数：
210
题目链接：
1105
一共两种操作 放入和取出（MAX）的
最多有10W次操作 ，暴力肯定会超时。
我们可以将盒子理解为一个大顶堆，即父节点大于左右子节点。
1.每次放入糖果时往上维护堆
2.取出时模仿堆排序的算法 将根节点(max)输出并与最后一个节点交换 再维护堆
代码：
#inclu...
分类：
其他好文 时间：
2015-01-27 11:20:47
阅读次数：
159
树分块 老早（大约一个月以前？）就听说这道神题了……orz rausen 一直拖到现在才做……发现还是不会呢= = 只好也去Orz了Hzwer和zky http://hzwer.com/5250.html http://blog.csdn.net/iamzky/article/details...
分类：
其他好文 时间：
2015-01-27 00:13:28
阅读次数：
298
