#include #include #include #include #include using namespace std; struct HY { int u,v; }hy[10005]; bool cmp(HY a,HY b) { if(a.v == b.v) return a.u>b.u... ...
分类：
其他好文 时间：
2018-10-22 22:15:22
阅读次数：
244
传送门 一道很有趣的贪心题（bin哥看了1s就会了%%%） 觉得本题似乎是环形均分纸牌，但是其实我们不需要再枚举断点。首先每个人最后分到的糖果数是固定的，我们设x[i]表示第i个人给了ta左边的人多少颗糖果（第一个人就给到最后一个人），a[i]表示小朋友原来有多少糖果。那么就有a[i] - x[i] ...
分类：
其他好文 时间：
2018-10-19 10:14:45
阅读次数：
139
嘟嘟嘟 规定第 i 个人只给第 i - 1个人糖果，为xi个，因为若xi < 0，说明第 i - 1个人给第 i 个人|xi|个。那么ans = |x1| + |x2| + |x3| + …… +|xn| 那么就可以列出：a1 - x1 + x2 = ave, a2 - x2 + x3 = ave, ...
分类：
其他好文 时间：
2018-10-18 18:08:43
阅读次数：
149
吃糖果 Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 49345 Accepted Submission(s): 13982Problem De ...
分类：
其他好文 时间：
2018-10-15 20:28:06
阅读次数：
125
虽然现在不是万圣节，也可以关注一下 Linux 可怕的一面。什么命令可能会显示鬼、巫婆和僵尸的图像？哪个会鼓励“不给糖果就捣蛋”的精神？ crypt 好吧，我们一直看到 crypt。尽管名称不同，crypt 不是一个地窖，也不是垃圾文件的埋葬坑，而是一个加密文件内容的命令。现在，crypt 通常用一 ...
分类：
系统相关 时间：
2018-10-14 13:38:32
阅读次数：
220
"P2512 [HAOI2008]糖果传递" Sol: 环形均分纸牌问题 + 考虑最基本的均分纸牌问题，相当于将环从1与n之间断开。 令$res_i$表示第$i$个人达到平均值所用步数，ave$表示糖果的平均数。 则 $res_1=a_1 ave$ $res_2=a_2 ave+res_1=a_1+ ...
分类：
其他好文 时间：
2018-10-14 11:39:40
阅读次数：
150
题目大意：把$x$个糖果分给$n$个人，必须分完，如果第$i$个人拿到$a_i$个糖果，就会开心，输出最多多少人开心 题解：从小到大排序，判断是否可以让他开心，注意最后判断是否要少一个人（没分完） 卡点：无 C++ Code： ...
分类：
其他好文 时间：
2018-10-11 13:44:43
阅读次数：
118
差分约束复习题。 这道题给了好多个限制，我们可以把限制抽象成图论问题。 那些先决条件的，一般抽象为toposort还是DAG中的dp等问题求解。 而像这道题一样的一大堆不等式和等式，我们使用差分约束。 首先注意一下：差分约束有两种类型！ 一种类似于$a[v] \leq a[u] + b$，这种对于$ ...
分类：
其他好文 时间：
2018-10-10 23:53:21
阅读次数：
166
