题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=2122 最小生成树问题，可采用Kruskal算法，贪心策略，每次选取无向带权图的最短边，并把两端点用并查集的方式添加到一个集合内。 1 #include 2 #include 3 #include 4.....
分类：
其他好文 时间：
2014-07-31 16:28:27
阅读次数：
162
题目来源：http://poj.org/problem?id=2485 用贪心策略构成最小生成树，有常用的两种算法Prim算法和Kruskal算法。本题我采用的是Prim算法。设带权图为V，首先随便选一点作为构成一个真子集S，然后在采取贪心策略，选取V-S中的某一点到S中一点的最小距离并将该点添.....
分类：
其他好文 时间：
2014-07-31 16:20:46
阅读次数：
219
题意：k份书稿分成m份，使得每份的和最小
思路：典型最大值最小化问题，使用贪心+二分。贪心的是每次尽量将元素往右边划分，二分查找最小的x满足m个连续的子序列和S(i)都不超过x。
因为输出的原因，在划分时就从后往前尽量划分。
#include
#include
#include
#include
using namespace std;
typedef long ...
分类：
其他好文 时间：
2014-07-31 13:29:27
阅读次数：
178
Description
Oh those picky N (1 <= N <= 50,000) cows! They are so picky that each one will only be milked over some precise time interval A..B (1 <= A <= B <= 1,000,000), which includes both times ...
分类：
其他好文 时间：
2014-07-31 09:49:36
阅读次数：
211
贪心思想. 先按左端点排序. 然后一个个挑. 如果当前的右端点<=上一个右端点,说明看当前这个,比看上一个所占时间要少, 用当前这个代替上一个节目; 如果 当前的左端点 大于或等于上一个的右端点. 说明可以两个都看,sum++;...
分类：
其他好文 时间：
2014-07-31 00:05:15
阅读次数：
215
Problem DescriptionCrixalis - Sand King used to be a giant scorpion(蝎子) in the deserts of Kalimdor. Though he's a guardian of Lich King now, he keeps ...
分类：
其他好文 时间：
2014-07-30 23:11:55
阅读次数：
295
题目：uva757 - Gone Fishing(贪心）
题目大意：有N个湖泊只有一条通路将这些湖泊相连。每个湖泊都会给最开始5分钟间隔内可以调到的鱼（f），然后给每过5分钟减少的鱼的数量（d），如果当前的鱼少于等于减少的数量，说明在下个5分钟没有鱼。还有过每条道路的所要耗费的时间（N-1），时间都是以5分钟为单位的。渔者可以在任意一个湖泊钓鱼，但是起始位置是在湖泊1。问H小时后，渔者怎...
分类：
其他好文 时间：
2014-07-30 20:49:34
阅读次数：
270
题意：有n个星球，每个星球有Ai个人，每次有两种选择，第一是从每个星球上去掉1个人，第二个选择是选择一个星球放置一个科学家，将该星球的人数加倍，问最少多少次能够将所有星球上的人数同时变为0，并且如果步数#include #include #include #include using namespa...
分类：
其他好文 时间：
2014-07-30 20:40:44
阅读次数：
170
总时间限制: 2000ms 内存限制: 65536kB描述John is going on a fishing trip. He has h hours available (1 = 0 ), is known. Each 5 minutes of fishing decreases the num...
分类：
其他好文 时间：
2014-07-30 20:10:54
阅读次数：
270
#include
#include
#include
using namespace std;
struct node{
int x , y ;
} p[2600];
int q[1200] ;
bool cmp(node a,node b)
{
return a.y < b.y || ( a.y == b.y && a.x < b.x ) ;
}
int main()
{...
分类：
其他好文 时间：
2014-07-30 17:44:44
阅读次数：
219
