http://www.lydsy.com/JudgeOnline/problem.php?id=3052题意：n个带颜色的点（m种），q次询问，每次询问x到y的路径上sum{w[次数]*v[颜色]}，可以单点修改颜色。（n, m, qusing namespace std;const int N=1...
分类：
其他好文 时间：
2015-03-13 18:28:02
阅读次数：
106
历届试题 分糖果
时间限制：1.0s 内存限制：256.0MB
问题描述
有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果，然后进行下面的游戏：
每个小朋友都把自己的糖果分一半给左手边的孩子。
一轮分糖后，拥有奇数颗糖的孩子由老师补给1个糖果，从而变成偶数。
反复进行这个游戏，直到所有小朋友的糖果数都相同为...
分类：
其他好文 时间：
2015-03-11 00:46:35
阅读次数：
757
问题描述
小明开了一家糖果店。他别出心裁：把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。
小朋友来买糖的时候，他就用这两种包装来组合。当然有些糖果数目是无法组合出来的，比如要买 10 颗糖。
你可以用计算机测试一下，在这种包装情况下，最大不能买到的数量是17。大于17的任何数字都可以用4和7组合出来。
本题的要求就是在已知两个包装的数量时，求最大不能组合出的数字...
分类：
其他好文 时间：
2015-03-07 17:16:20
阅读次数：
147
3052: [wc2013]糖果公园Time Limit: 250 SecMemory Limit: 512 MBSubmit: 506Solved: 189[Submit][Status]DescriptionInputOutputSample InputSample InputSample Ou...
分类：
其他好文 时间：
2015-02-27 21:24:01
阅读次数：
238
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
