http://www.lydsy.com:808/JudgeOnline/problem.php?id=1821这题裸题。本题要求最短距离最长，很明显，我们排序。这里存在贪心，即我们把边权最小的全分给n个部落的内部，然后剩下的边最小的就是答案。将边权较小的边分给k个部落，用并查集生成最小树，使得内部...
分类：
Web程序 时间：
2014-08-07 00:21:47
阅读次数：
267
题意：使用最小的复制/黏贴次数，使得语句的条数恰好为n
思路：贪心思想，因为复制是所有条数翻倍，所以每次都取最大的条数*2
PS:天真的认为是n = -1时退出，所以WA了好几次。
#include
#include
#include
#include
using namespace std;
int main() {
int n, t = 1;
...
分类：
其他好文 时间：
2014-08-06 23:07:12
阅读次数：
272
给一棵n个结点的树，m条路径的起点和终点，
问至多可以选择多少条路径使其两两间没有公共点。
这题的主要问题是，
1、如何判断两条路径上没有交点
2、按什么策略来选
看上去感觉是最大匹配问题，但nm的范围较大问题1无法高效的解决。
画个图发现可能和LCA有关，但比赛时不知道这到底有什么用，完全没想贪心。
要选择尽量多，就是要尽量避免冲突。
我们选择一个点作为根，把给的边画出来...
分类：
其他好文 时间：
2014-08-06 23:06:12
阅读次数：
282
题意：有一栋墙坏了（台风吹坏的，并且宽度一定），这个猪脚要修这栋墙，并且找到了一些宽度跟刮坏的墙一样，只是长度不一样的木块，让你求这些木块能不能修好这堵墙，
一句话就是判断这些的木块的长度的和能不能大于破坏的墙的长度，如果能，输出最少用几块， 不能输出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
