2013年10月______________kk

转载 [Usaco 2011 Dec]Umbrellas for Cows

题面：今天是下雨天！FJ的N （ 1 只能说这题比较坑了，跟[USACO 2012 Dec]Wifi Setup比较像，好像此题比那题先出。。坑在哪里呢。就是比方说遮住10个点的伞可能比遮住9个点的伞要便宜（不知道是不是盗版），所以就不能直接按距离做，这里我做了一个处理，就是如果小的伞要比大的伞贵，就把小的伞的价格变成大的伞的价格，这样就可以直接按照距离做了，可

2013-10-30 21:27:27 1023

转载 [SCOI2009]生日礼物

小西有一条很长的彩带，彩带上挂着各式各样的彩珠。已知彩珠有N个，分为K种。简单的说，可以将彩带考虑为x轴，每一个彩珠有一个对应的坐标(即位置)。某些坐标上可以没有彩珠，但多个彩珠也可以出现在同一个位置上。小布生日快到了，于是小西打算剪一段彩带送给小布。为了让礼物彩带足够漂亮，小西希望这一段彩带中能包含所有种类的彩珠。同时，为了方便，小西希望这段彩带尽可能短，你能帮助小西计算这个最短的长度么？彩带的

2013-10-30 21:24:37 838

原创 [usaco2004 dec]打扫机房II-Pku2376 Cleaning Shifts（区间问题）

DescriptionFarmer John is assigning some of his N (1 <= N <= 25,000) cows to do some cleaning chores around the barn. He always wants to have one cow working on cleaning things up and has divided

2013-10-30 21:20:40 995

原创 Poi2001 区间和

Description有n个给定的闭区间[a(i),b(i)],i=1,2,.....n。这些区间的和也许被另外一个称之为pairwise的不交叉的闭区间集所代表。我们的任务是用最小的区间个数找到这种替代，然后将其按照升序写入输出文件。我们说区间[a,b]与[c,d]符合升序，仅当条件a<=b<c<=d成立。任务编写一程序 1、从文件PRZ.IN中读入此连续区间的描叙；

2013-10-30 21:12:54 893

原创 [jsoi2008]星球大战

Description很久以前，在一个遥远的星系，一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天，凭着一个偶然的机遇，一支反抗军摧毁了帝国的超级武器，并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直接或间接地连接。但好景不长，很快帝国又重新造出了他的超级武器。凭借这超级武器的力量，帝国开始有计划地摧毁反抗军占领的星球。由于星球的不断被摧毁，两个星球之间的通讯通道也

2013-10-30 21:07:07 625

转载 Pku2054 Color a Tree(并查集优化+堆优化+贪心）

转自http://blog.csdn.net/abc473848880/article/details/13629577原题 http://poj.org/problem?id=2054题目大意：给你一棵树及每个点的权值和根，你需要把这颗树染色，每个时间只能染一个点（染一个点必须先染他的父亲），所需的花费是当前染色时间*这个点的权值，求最少花费（根必须第一个染），n这题初看

2013-10-30 21:05:08 1219

转载树 (罗雨屏)倍增+dfs

#include#include#includeconst double eps=0.0000001;const int maxn=100010*2,maxm=maxn*8;using namespace std;int tot=0;int pre[maxn],son[maxn];int now[maxn];void add(int a,int b){ pre[++tot]=n

2013-10-30 18:03:47 1321

LJQ