题目链接：http://poj.org/problem?id=3159 题意:有n个小孩，m个关系格式是A B C 表示小孩 B 的糖果数最多比小孩A多C个，相当于B-A<=C; 有m个这样的关系最后求小孩n比小孩1最多多几个糖果； 差分约束： 比如给出三个不等式,b-a<=k1,c-b<=k2,c ...
分类：
其他好文 时间：
2016-08-27 18:05:07
阅读次数：
154
描述 童年的我们，将和朋友分享美好的事物作为自己的快乐。这天，C小朋友得到了Plenty of candies，将要把这些糖果分给要好的朋友们。已知糖果从一个人传给另一个人需要1 秒的时间，同一个小朋友不会重复接受糖果。由于糖果足够多，如果某时刻某小朋友接受了糖果，他会将糖果分成若干份，分给那些在他 ...
分类：
其他好文 时间：
2016-08-23 16:46:07
阅读次数：
205
DescriptionDuring the kindergarten days, flymouse was the monitor of his class. Occasionally the head-teacher brought the kids of flymouse’s class a large bag of candies and had flymouse distribute the...
分类：
其他好文 时间：
2016-08-13 12:56:38
阅读次数：
156
There are N children standing in a line. Each child is assigned a rating value. You are giving candies to these children subjected to the following re ...
分类：
其他好文 时间：
2016-07-21 06:28:51
阅读次数：
151
去年多校的题，很久以前就想补了，奈何智商有限，当初连题解代码都看不懂。 ————————————————————————————————————————————————————————————————————— 题意转换为：给定n个数，求两个最长的不相交的LIS。 先说经典题一个LIS的nlogn做 ...
分类：
移动开发 时间：
2016-07-03 00:25:55
阅读次数：
185
Candies Time Limit: 1500MS Memory Limit: 131072K Total Submissions: 28133 Accepted: 7766 Description During the kindergarten days, flymouse was the mo ...
分类：
其他好文 时间：
2016-06-26 22:24:23
阅读次数：
358
题意：有4堆糖果，每堆有n（最多40）个，有一个篮子，最多装5个糖果，我们每次只能从某一堆糖果里拿出一个糖果，如果篮子里有两个相同的糖果， 那么就可以把这两个（一对）糖果放进自己的口袋里，问最多能拿走多少对糖果。 析：首先看到的是时间30s，这么长时间，一想应该是暴力了吧，后来一想应该是记忆化搜索， ...
分类：
其他好文 时间：
2016-06-21 12:19:28
阅读次数：
145
Candy
Total Accepted: 52308 Total
Submissions: 231427 Difficulty: Hard
There are N children standing in a line. Each child is assigned a rating value.
You are giving candies...
分类：
其他好文 时间：
2016-05-27 12:05:53
阅读次数：
221
Problem B: Handing Out Candies Description After the 40th ACM-ICPC, Diao Yang is thinking about finding a girlfriend because he feels very lonely when ...
分类：
其他好文 时间：
2016-05-15 16:53:39
阅读次数：
167
Problem B: Handing Out Candies Description After the 40th ACM-ICPC, Diao Yang is thinking about finding a girlfriend because he feels very lonely when ...
分类：
其他好文 时间：
2016-05-14 18:45:01
阅读次数：
177
