学习完了差分约束是否有解， 现在我们学习求解最大解和最小解 首先我们回想一下是否有解的求解过程， 不难发现最后跑出来任意两点的最短路关系即为这两元素的最短路关系。 即： 最后的最短路蕴含了所有元素之间的约束关系 好的了解了这点， 我们可以想到， 既然我们知道了元素之间的约束关系， 确定了一个元素的值 ...
分类：
其他好文 时间：
2018-07-21 21:25:36
阅读次数：
126
Description 有n个小朋友坐成一圈，每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。 有n个小朋友坐成一圈，每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。 Input 第一行一个正整数nn<=1'000'000，表示小朋友的个数． ...
分类：
其他好文 时间：
2018-07-15 23:13:27
阅读次数：
239
题目描述： 期末考试考完了，分数也出来了，大家准备吃糖庆祝一下，为了鼓励同学们下学期能取得更好的成绩，司马红豆同学让n个同学站成一排，如果某个同学的分数比相邻的一个同学要高，那么他得到的糖果就会比这个分数较低的相邻的同学多，每个人至少能得到一个糖果。现在司马红豆想要知道最少需要多少个糖果能完成分糖任 ...
分类：
其他好文 时间：
2018-07-15 21:17:02
阅读次数：
200
一道差分约束系统的经典题。 题意：N个人，M个关系式，每个关系式给出ai,bi,ci,使得bi-ai<=ci（ai,bi代表人的编号，ci代表糖果数）， 求第N个人在不打破所有关系式的前提下，最多能拿多少糖果。 分析：可以将每个人视作点，每个关系式视作边建图。对不等式bi-ai<=ci，将ai 视作 ...
分类：
其他好文 时间：
2018-07-14 23:04:02
阅读次数：
214
OKKOTC交易平台6月18日正式上线以来，截至7月1日之前实名注册用户已突破12000人，OKC糖果领取总数3724500个，为了建立平台的信任和鼓励交易，官方运营团队推出以下活动： 实名用户购买或出售交易手续费全免。 币商交易手续费200%返还，其中100%手续费以交易币种的形式次日返还到账户， ...
分类：
其他好文 时间：
2018-07-02 14:52:47
阅读次数：
127
棉棉老师 复活节：家长们请当心这些“亲子陋习”和“糖果陷阱” 0410 39 网易《了不起的中国制造》 中国造出世界最大3D砂型打印机，猜一猜它究竟能干啥？ 0410 39 睡上铺的涵涵 巢湖龙是如何演化的？ 0410 26 武侯 CS PhD 北美找工作小结 0410 23 工匠派 造一辆车是怎样 ...
分类：
其他好文 时间：
2018-06-13 14:44:41
阅读次数：
159
推荐博客： https://blog.csdn.net/dingchenxixi/article/details/52459001 抽屉原理的一种更一般的表述为：“把多于kn个东西任意分放进n个空抽屉（k是正整数），那么一定有一个抽屉中放进了至少k+1个东西。 利用上述原理容易证明：“任意7个整数中 ...
分类：
其他好文 时间：
2018-06-10 12:11:46
阅读次数：
176
题目描述 Description 【Shadow 1】第一题 WJMZBMR买了很多糖果，分成了N堆，排成一列。WJMZBMR说，如果Shadow能迅速求出第L堆到第R堆一共有多少糖果，就把这些糖果都给他。 现在给出每堆糖果的数量，以及每次询问的L和R，你需要帮助Shadow，把每次询问的结果求出来 ...
分类：
其他好文 时间：
2018-06-10 11:42:03
阅读次数：
133
传送门 题目 每年万圣节，威斯康星的奶牛们都要打扮一番，出门在农场的N个牛棚里转 悠，来采集糖果.她们每走到一个未曾经过的牛棚，就会采集这个棚里的1颗糖果。农场不大，所以约翰要想尽法子让奶牛们得到快乐.他给每一个牛棚设置了一个“后继牛 棚”.牛棚i的后继牛棚是next_i 他告诉奶牛们，她们到了一个 ...
分类：
其他好文 时间：
2018-06-01 19:41:23
阅读次数：
145
约瑟夫问题的升级版，每次出去的是前一个出去的人位置+手上的数字（正往前，负往后）。第i个出去的人拿的糖是i的约数的个数。求拿糖最多的人和他的糖果数。 这里用到了反素数的知识，在这直接打表 题目 AC代码： #include<stdio.h> #include<string.h> #define ls ...
分类：
其他好文 时间：
2018-05-24 18:13:31
阅读次数：
153
