题意：有一栋墙坏了（台风吹坏的，并且宽度一定），这个猪脚要修这栋墙，并且找到了一些宽度跟刮坏的墙一样，只是长度不一样的木块，让你求这些木块能不能修好这堵墙，
一句话就是判断这些的木块的长度的和能不能大于破坏的墙的长度，如果能，输出最少用几块， 不能输出impossible。
这道题水的不行。。。从大到小排下序就好了
题目链接：http://acm.hdu.edu.cn/showpro...
分类：
其他好文 时间：
2014-08-06 22:55:12
阅读次数：
223
Paths on the treeTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 531Accepted Submission(s): 182P...
分类：
其他好文 时间：
2014-08-06 22:48:32
阅读次数：
302
题意：有n个人围成一个圈，其中第i个人想要ri个不同的礼物。求最少需要多少种礼物，使得相邻的人的礼物都不相同。
思路：这是大白上面的一道贪心题目。想法挺好的。
首先如果n为偶数时，只要找出相邻两个人的r值最大，就是所需的最少的礼物数量。如果为奇数时，那情况就不一样了，因为当第1个和第n个都是奇数，按照上面的方法，他们的礼物种类是一样的，就不符合题意。那么我们可以按照第一个人所需要的礼物...
分类：
其他好文 时间：
2014-08-06 19:09:42
阅读次数：
227
题目：
给定一棵树和一些路径 问 最多能选出多少路径放在树上 使得各个路径间没有点交叉
思路：
LCA+贪心
对于一条路径 我们可以将它分成两部分 即 从u到lca 和 从v到lca 易知lca位于树上深度最浅的地方 而且如果这个lca被一条路径覆盖了 那么下面的子树都相当于被覆盖了
考虑到以x点为上述的lca点 那么如何选择经过x的路径呢 可以想到如果一条路...
分类：
其他好文 时间：
2014-08-06 14:51:44
阅读次数：
180
题目大意：
一个序列中有左括号和右括号，还有问号，问号可以任意转换成左右括号。
问这个序列有多少种情况的转变使得这个序列变成合法的括号匹配序列。
思路分析：
首先我们分析一下，如何使得一个序列是合法的括号匹配序列。
我们很容易想到的是用栈模拟匹配过程。
当遇到左括号就进栈，当遇到右括号就让栈顶的左括号出栈。
那么在模拟的过程中，造成这个序列的不合法的原因只有当右括号来的时候，...
分类：
其他好文 时间：
2014-08-06 14:47:11
阅读次数：
199
题意：n台及其连成一个树状网络，其中叶结点是客户端，其他结点是服务器。已经有一台服务器提供VOD服务，要求出最少在几个记得点放置服务器，使得所有客户端到服务器的距离都不超过k。
思路：先将无根树状化为有根树。之后就利用贪心，找到深度最大的结点u，每次放置服务器的地方都要放在u的k级祖先，这样是最划算的。
#include
#include
#include
#includ...
分类：
Web程序 时间：
2014-08-06 12:00:31
阅读次数：
225
Paths on the tree
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)
Total Submission(s): 297 Accepted Submission(s): 93
Problem Description
bobo has a tr...
分类：
其他好文 时间：
2014-08-06 11:52:11
阅读次数：
284
悼念512汶川大地震遇难同胞——老人是真饿了
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 7457 Accepted Submission(s): 3108
Problem Description
时间：...
分类：
其他好文 时间：
2014-08-06 10:39:21
阅读次数：
237
迷瘴
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3869 Accepted Submission(s): 1328
Problem Description
通过悬崖的yifenfei，又面临着幽谷的考验...
分类：
其他好文 时间：
2014-08-06 10:39:11
阅读次数：
201
# include
# include
# include
using namespace std;
char a[1000010],b[1000010];
int a1[1000010],b1[1000010],cot[1000010];
int vis1[1000010],vis2[1000010];
int main()
{
int t,i,len,ans,flag,j,k;
...
分类：
其他好文 时间：
2014-08-06 10:32:11
阅读次数：
197
