吃糖果Time Limit: 6000/3000 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 22859Accepted Submission(s): 6526Problem Descri...
分类：
其他好文 时间：
2014-07-23 12:58:16
阅读次数：
229
题目大意：在一个N * M的格子中，放有一些糖，这些糖有的会损害健康，有的对健康有益。有损害的被记为负数，有益的会记为正数。另外，对于每一个糖而言，他都比左边的糖和上面的糖更健康。 现在我要在在N*M这个矩阵中找到一个子矩阵，使得所有糖的有益值加起来最大。 题目已经是简化了的。糖果按照左上最小，右下...
分类：
其他好文 时间：
2014-07-21 11:13:08
阅读次数：
204
这里要注意的就是：先给糖果，然后如果有人糖果数为奇数，就加1 ，然后再判断是不是相等...
分类：
其他好文 时间：
2014-07-21 09:31:25
阅读次数：
221
题目要求比其高的邻居要比本身的奖励多，那么最少也要多一个，所有我们可以找到所有的凹点，凹点如下三种情形。
找到所有的凹点后，我们就可以从凹点处开始向左右两个方向依次查找递增序列，其中每个高的都要比相邻的矮的多一个，比如1,2,5,4.我们找到凹点为1 和4，那么从1开始向左没有其他点，我们向右，依次得到2 比1高，2的糖果应该是1的基础上加1，为2， 5比2高，5的糖果是在2的基础上加1...
分类：
编程语言 时间：
2014-07-18 23:14:20
阅读次数：
373
11237 - Halloween treats
题目链接
题意：有c个小伙伴，n个房子(c ai个糖果，要求选一些房子，使得得到的糖果能平均分给小伙伴，输出方案
思路：c
代码：
#include
#include
const int N = 100005;
int c, n, a[N], sum[N], vis[N];
void solve() {
...
分类：
其他好文 时间：
2014-07-10 23:46:23
阅读次数：
256
题目链接：uva 11237
- Halloween treats
题目大意：有c个小孩要到邻居家去要糖果，有n户邻居，每户邻居只会提供固定数量的糖果，熊孩子们为了不发生冲突，决定将取来的糖果平均分配，问说取那几家邻居的糖果可以做到平均分配，注意n ≥ c。
解题思路：抽屉原理，求出序列的前缀和，有n个，将前缀和对c取模后，根据剩余系定理肯定是在0~c-1之间的，如果是0那么答案就...
分类：
其他好文 时间：
2014-07-10 20:46:08
阅读次数：
218
Codeforces Zepto Code Rush 2014 Feed with Candy 贪心 题解
一开始想的很native，就是想简单贪心排一下序去搞。。。然后玩脱了。。。先是无脑WA8，后来好不容易过了就被适牛hack了。。。
正解是，每次选取所有可能的糖果中，质量最大的那个。
具体实现的时候可以用优先队列去维护。...
分类：
其他好文 时间：
2014-06-14 09:26:27
阅读次数：
257
Alien Skin Eye Candy v7.x（眼睛糖果7）主要应用对象包含各种设计任务，字体，标志，网页设计等，通过对自然现象的模拟提供各种现实的精致效果。眼睛糖果 的界面简单直观，轻松提高你使用Photoshop的效率，直接应用在你当前的图像层。可以快速浏览超过1500个精心设计的预设效果文件。眼睛糖果可方 便应用于严格的生产环境与CMYK模式等，支持多核心CPU加速，支持64位Photo...
分类：
其他好文 时间：
2014-06-10 14:44:16
阅读次数：
402
树形DP问题。定义：1.dp[u][1]表示u这个点设立糖果发放点且u这棵子树满足条件时的最少糖果点数2.dp[u][0]表示u这个点不设立发放点且u这棵子树满足条件时的最少糖果点数设v1,v2……vn为u的子节点，则转移方程：dp[u][1]=
sum(min(dp[vi][1],dp[vi][0...
分类：
其他好文 时间：
2014-06-02 20:35:30
阅读次数：
262
吃糖果Time Limit: 6000/3000 MS (Java/Others)Memory
Limit: 65535/32768 K (Java/Others)Total Submission(s): 22376Accepted
Submission(s): 6396Problem Descri...
分类：
其他好文 时间：
2014-05-28 11:11:43
阅读次数：
194
