虽然标题名上挂着 优先队列 我懒得去写遍了 因为感觉没太大意义啊=-=就是将for i 1->n变成了qe.top() qe.pop() qe.empty().........这题 不难 它的另外一题 doing homework难啊 我至今不会 状态压缩DP =学会了的时候 再写那题 t...
分类：
其他好文 时间：
2014-08-07 21:52:10
阅读次数：
180
Fighting the LandlordsProblem DescriptionFighting the Landlords is a card game which has been a heat for years in China. The game goes with the 54 pok...
分类：
其他好文 时间：
2014-08-07 21:47:30
阅读次数：
408
首先这道题的节点数太多了，达到10^5，所以不能用数组模拟啊，肯定TLE，所以用贪心算法，读取第一个结点，搬到第二个结点，剩下的和第二个结点合并，一起搬到第三个结点。。。。。。这个算法很好，每次看成只是邻居间买卖，下面是代码：
#include
#include
#include
using namespace std;
int main()
{
int n;
while(cin...
相同点：贪心算法和dp都是一种递推算法，是一种解题的思想都是由局部最优解来推导全局最优解不同点：贪心算法：1.贪心算法中，作出的每步贪心决策都无法改变，因为贪心策略是由上一步的最优解推导下一步的最优解，而上一部之前的最优解则不作保留。2.由（1）中的介绍，可以知道贪心法正确的条件是：每一步的最优解一...
分类：
其他好文 时间：
2014-08-07 13:00:59
阅读次数：
178
http://acm.hdu.edu.cn/showproblem.php?pid=4912题意：给一棵树，再给一些路径，求最多有多少条路径不相交。题解：主要是贪心的想法。用LCA处理出路径的层数，然后从最深处的节点往上找。因为节点越深，对其他路径影响度越小，相交的可能性越低。需要手动扩栈。 1 ....
分类：
其他好文 时间：
2014-08-07 09:44:10
阅读次数：
209
这次比赛有显示了自己的不足，之所以是又，是因为基本上每次都暴露了自己很水，囧。 剩下的时间努力刷题，加油 CodeForces 287B Pipeline （二分加贪心） view code#include #include #include #include #include using name...
分类：
其他好文 时间：
2014-08-07 00:39:47
阅读次数：
311
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
题目大意，N个区间覆盖[T1,T2]及对应的代价S，求从区间M到E的全部覆盖的最小代价是多少。 (1 (0
思路是DP,首先将每个区间按照T2从小到大排序，设dp(k)为从m覆盖到k所需最小代价，则有
dp(T2[i]) = min(dp(T2[i]), {dp(j) + Si, T1[i] - 1 {dp(j)
+ Si, T1[i] - 1
#include
#i...
分类：
其他好文 时间：
2014-08-06 22:56:22
阅读次数：
293
