题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1514题目意思：有4堆糖果，每堆糖果有n个，从上到下排好，取糖果只能从上往下取，取完的糖果放在篮子里，篮子里最多放5个，如果篮子里有两个颜色相同的糖果则可以取走放进口袋里，问最多能取走多少对糖果放进口袋。...
分类：
其他好文 时间：
2014-08-19 00:54:53
阅读次数：
311
#include int main(){ int n,a[205]; while(scanf("%d",&n)!=EOF) { int l,i,m,sum; for(i=0;i<n;i++) scanf("%d",&a[i]); m=n/5; sum=0; l=0; for(i=0;i<n;i++)...
分类：
其他好文 时间：
2014-08-18 18:02:42
阅读次数：
199
石子合并（一）
时间限制：1000 ms | 内存限制：65535 KB
难度：3
描述 有N堆石子排成一排，每堆石子有一定的数量。现要将N堆石子并成为一堆。合并的过程只能每次将相邻的两堆石子堆成一堆，每次合并花费的代价为这两堆石子的和，经过N-1次合并后成为一堆。求出总的代价最小值。
输入有多组测试数据，输入到文件结束。
每组测试数据第一行有一个整...
分类：
其他好文 时间：
2014-08-17 17:09:13
阅读次数：
233
题目链接：http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=15
括号匹配（二）
时间限制：1000 ms | 内存限制：65535 KB
难度：6
描述给你一个字符串，里面只包含"(",")","[","]"四种符号，请问你需要至少添加多少个括号才能使这些括号匹配起来。
如：
[]是匹配的
(...
分类：
其他好文 时间：
2014-08-17 13:04:52
阅读次数：
173
述所谓回文字符串，就是一个字符串，从左到右读和从右到左读是完全一样的，比如"aba"。当然，我们给你的问题不会再简单到判断一个字符串是不是回文字符串。现在要求你，给你一个字符串，可在任意位置添加字符，最少再添加几个字符，可以使这个字符串成为回文字符串。输入第一行给出整数N（00) { ...
分类：
其他好文 时间：
2014-08-16 20:56:41
阅读次数：
215
题目：UVA - 10118Free Candies（记忆化搜索）
题目大意：给你四堆糖果，每个糖果都有颜色。每次你都只能拿任意一堆最上面的糖果，放到自己的篮子里。如果有两个糖果颜色相同的话，就可以将这对糖果放进自己的口袋。自己的篮子最多只能装5个糖果，如果满了，游戏就结束了。问你能够得到的最多的糖果对数。
解题思路：这题想了好久，好不容易把状态想对了，结果脑子发热，又偏离了方...
分类：
其他好文 时间：
2014-08-16 01:05:29
阅读次数：
274
题目描述
有n（n个小朋友站成一排（编号从0到n-1)，每个小朋友有一个rating值，存放在ratings数组中。老师需要给他们分配糖果，每个小朋友至少需要一颗糖果，对于任意相邻的两个小朋友i和i+1，rating值大的必须比rating值小的分配的糖果多（rating相同的没必要分配一样多的糖果）。
请计算最少需要多少颗糖果，才能完成上述分配。
题目在线练习地址：http...
分类：
其他好文 时间：
2014-08-15 23:52:29
阅读次数：
422
/*
题目大意：求括号是否配对
解题思路：开一个数组b，来作为栈，top为栈的下个下标控制入栈和出栈
难点详解：见代码
关键点：对进栈和出栈了解深刻一点
解题人：lingnichong
解题时间：2014/08/15 19:46:45
解题体会：最基本栈的运用。一开始还不是很清楚。可以先背一下，每天睡觉前再看一下，到用的时候，再根据这个模板写出来就可以了，这样印象会更加深刻了
*...
分类：
其他好文 时间：
2014-08-15 21:14:40
阅读次数：
220
题目意思： flymouse是幼稚园班上的班长，一天老师给小朋友们买了一堆的糖果，由flymouse来分发，在班上，flymouse和snoopy是死对头，两人势如水火，不能相容，因此fly希望自己分得的糖果数尽量多于snoopy，而对于其他小朋友而言，则只希望自己得到的糖果不少于班上某某其他人就行...
分类：
其他好文 时间：
2014-08-15 19:13:09
阅读次数：
191
2330: [SCOI2011]糖果Time Limit:10 SecMemory Limit:128 MBSubmit:2220Solved:610[Submit][Status]Description幼儿园里有N个小朋友，lxhgww老师现在想要给这些小朋友们分配糖果，要求每个小朋友都要分到糖果...
分类：
其他好文 时间：
2014-08-14 00:56:17
阅读次数：
346
