Who Gets the Most Candies?
Time Limit: 5000MS
Memory Limit: 131072K
Total Submissions: 11682
Accepted: 3653
Case Time Limit: 2000MS
Description
N children are si...
分类：
其他好文 时间：
2015-07-30 21:22:23
阅读次数：
103
1.题目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 requirements:Each child must have at least one ca...
分类：
其他好文 时间：
2015-07-29 15:57:18
阅读次数：
149
Well, you may need to run some examples to have the intuition for the answer since we only require children with higher rating get more candies than t...
分类：
其他好文 时间：
2015-07-27 01:46:41
阅读次数：
92
There areNchildren standing in a line. Each child is assigned a rating value.You are giving candies to these children subjected to the following requi...
分类：
其他好文 时间：
2015-07-26 18:50:10
阅读次数：
104
Who Gets the Most Candies?
Time Limit: 5000MS
Memory Limit: 131072K
Total Submissions: 11597
Accepted: 3616
Case Time Limit: 2000MS
Description
N children are si...
分类：
编程语言 时间：
2015-07-26 11:11:50
阅读次数：
159
Problem: 2886 User: shu_dayangMemory: 11104K Time: 1125MSLanguage: C++ Result: Accepted#include#include#include#define MID(a,b) ((a + b) >> 1)usin...
分类：
其他好文 时间：
2015-07-21 23:52:54
阅读次数：
165
CandyThere areNchildren standing in a line. Each child is assigned a rating value.You are giving candies to these children subjected to the following ...
分类：
编程语言 时间：
2015-07-20 21:11:44
阅读次数：
228
题目大意：给N个小屁孩分糖果，每个小屁孩都有一个期望，比如A最多比B多C个，再多了就不行了，会打架的，求N最多比1多几块糖分析：就是求一个极小极大值...试试看这里需要用到一个查分约束的东西下面是查分约束详解：一直不知道差分约束是什么类型题目，最近在写最短路问题就顺带看了下，原来就是给出一些形如x-...
分类：
其他好文 时间：
2015-07-18 16:53:03
阅读次数：
97
自己想出来的，一遍AC，0.132s
说说我的思路吧，首先考虑如何表示状态，不难发现，情况非常多，因为怎么拿都行，所以只好增加维度，开四维数组。
由于结构比较无序，所以选择了记忆化搜索 ，受前面《校长的烦恼》的启发，即使我们还要维护篮子中糖果情况，但是我们只需开四维数组就已经足够表示所有的状态了 ，我们大可以将篮子中的情况以及口篮子中糖果的数量放在函数的参数中来维护就可以了，那么我们不难用d[...
分类：
其他好文 时间：
2015-07-17 22:44:56
阅读次数：
126
题意：
班长分糖
B的糖不能比A多C个以上
班长是n号，1号是史努比。
问班长在符合条件的情况下，最多比史努比多多少糖。
做法：(字母表示该人的糖数)
容易见得， B-A<=C
求n-(1) B建边，然后计算(1)到n的最短路就好了。...
分类：
其他好文 时间：
2015-07-15 21:04:03
阅读次数：
118
