一道神奇的题。。看到做法是排序我的心是绝望的。。 首先我们可以先求出每个小朋友应该得到的糖果数，就是平均值，然后ave-a[i]就代表要从其他小朋友那得到多少个糖果（如果是负数就是要送出糖果）然后求前缀和，往前面延伸，将值想象成数轴上的点，数轴上任意点到其他的值的点的最小距离和就在中位数。 ...
分类：
其他好文 时间：
2017-10-17 12:48:26
阅读次数：
141
思路： 在n>3的时候就用前两个小的来带后两个大的，有两种方式（一就是1,2先过，然后1回来，然后n,n-1过，然后2,回来），(二就是 1,n先过去 然后1回来，然后 1，n-1过去吗、，然后1回来) 如果n==3的时候，就1,2过然后1回来，然后1,3过就过来了，如果n==2时，1,2一起过，如 ...
分类：
其他好文 时间：
2017-10-16 21:58:28
阅读次数：
169
Description 每年万圣节，威斯康星的奶牛们都要打扮一番，出门在农场的N(1≤N≤100000)个牛棚里转悠，来采集糖果．她们每走到一个未曾经过的牛棚，就会采集这个棚里的1颗糖果． 农场不大，所以约翰要想尽法子让奶牛们得到快乐．他给每一个牛棚设置了一个“后继牛棚”．牛棚i的后继牛棚是Xi．他 ...
分类：
编程语言 时间：
2017-10-13 23:48:27
阅读次数：
260
题目大意： 把noip均分纸牌变成了环 思路： 基本与均分纸牌相同 但是需要考虑的是起点的选择 首先我们可以设i个人开始有ai个糖 然后设第i个人给前一个人的糖果数为gi 则a[i]-g[i]+g[i+1]=avg；avg为最终每个人的糖果数即平均值 得到最终答案为所有abs(g[i]) 设p数组表 ...
分类：
其他好文 时间：
2017-10-12 20:29:37
阅读次数：
105
题目： 题目描述 有 N 个（相同的）糖果，M 个（不同的）小朋友。M 和 N 满足：1≤M≤N≤100000(105)。要求：1.每个小朋友都至少有一个糖果。2.不存在正整数 X（X>=2），使得每个小朋友的糖果数都是 X 的倍数。3.糖果不能剩余。求分糖方法总数。答案模 1000000007（1 ...
分类：
其他好文 时间：
2017-10-07 14:41:09
阅读次数：
151
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1045 我们假设每一个小朋友的代价为$x[i]$，每一次都从前面一个小朋友那里拿，这种贪心跟纸牌均摊很像，想一想很容易理解。 设最后每个小朋友能得到$ave$个糖果，所以有$a[i]+x[i] ...
分类：
其他好文 时间：
2017-10-05 22:40:48
阅读次数：
252
[luogu P3275] [SCOI2011]糖果 题目描述 幼儿园里有N个小朋友，lxhgww老师现在想要给这些小朋友们分配糖果，要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心，总是会提出一些要求，比如小明不希望小红分到的糖果比他的多，于是在分配糖果的时候，lxhgww需要满足小朋友们的K个 ...
分类：
其他好文 时间：
2017-10-04 14:09:20
阅读次数：
143
题目描述总共有n颗糖果，有3个小朋友分别叫做L，Y，K。每个小朋友想拿到至少k颗糖果，但这三个小朋友有一个共同的特点：对3反感。也就是说，如果某个小朋友拿到3颗，13颗，31颗，333颗这样数量的糖果，他就会不开心。（也即它拿到的糖果数量不包含有一位是3）LYK掌管着这n颗糖果，它想问你有多少种合理 ...
分类：
其他好文 时间：
2017-10-03 23:34:13
阅读次数：
450
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2330 类似于题目中这种含有不等式关系，我们可以建立差分约束系统来跑最长路或最短路。 对于一个不等式$X_1-X_2>=a$我们可以看成是$X_1>=X_2+a$，把$X_1$和$X_2$看成 ...
分类：
其他好文 时间：
2017-10-03 19:20:59
阅读次数：
223
http://acm.nyist.net/JudgeOnline/problem.php?pid=1073 ...
分类：
其他好文 时间：
2017-10-02 13:04:51
阅读次数：
162
