09 2015 档案

1612: [Usaco2008 Jan]Cow Contest奶牛的比赛
摘要：DescriptionFJ的N(1 2 #include 3 #include 4 #include 5 #include 6 #define MAX 200 7 using namespace std; 8 int f[MAX][MAX]; 9 int main(){10 int n,m... 阅读全文
posted @ 2015-09-28 11:00 HTWX 阅读(171) 评论(0) 推荐(0)
1617: [Usaco2008 Mar]River Crossing渡河问题
摘要：DescriptionFarmer John以及他的N(1 2 #include 3 #include 4 #include 5 #include 6 #define inf 1000000000 7 #define MAX 50010 8 #define MAXM 5010 9 using na... 阅读全文
posted @ 2015-09-25 10:06 HTWX 阅读(156) 评论(0) 推荐(0)
1625: [Usaco2007 Dec]宝石手镯
摘要：Description贝茜在珠宝店闲逛时，买到了一个中意的手镯。很自然地，她想从她收集的 N(1 <= N <= 3,402)块宝石中选出最好的那些镶在手镯上。对于第i块宝石，它的重量为W_i(1 <= W_i <= 400)，并且贝茜知道它在镶上手镯后能为自己增加的魅力值D_i(1 <= D_i ... 阅读全文
posted @ 2015-09-25 10:05 HTWX 阅读(108) 评论(0) 推荐(0)
1610: [Usaco2008 Feb]Line连线游戏
摘要：DescriptionFarmer John最近发明了一个游戏，来考验自命不凡的贝茜。游戏开始的时 候，FJ会给贝茜一块画着N (2 <= N <= 200)个不重合的点的木板，其中第i个点 的横、纵坐标分别为X_i和Y_i (-1,000 <= X_i <=1,000； -1,000 <= Y_i... 阅读全文
posted @ 2015-09-25 08:43 HTWX 阅读(134) 评论(0) 推荐(0)
1609: [Usaco2008 Feb]Eating Together麻烦的聚餐
摘要：Description为了避免餐厅过分拥挤，FJ要求奶牛们分3批就餐。每天晚饭前，奶牛们都会在餐厅前排队入内，按FJ的设想所有第3批就餐的奶牛排在队尾，队伍的前端由设定为第1批就餐的奶牛占据，中间的位置就归第2批就餐的奶牛了。由于奶牛们不理解FJ的安排，晚饭前的排队成了一个大麻烦。 第i头奶牛有一张... 阅读全文
posted @ 2015-09-25 08:40 HTWX 阅读(158) 评论(0) 推荐(0)
1607: [Usaco2008 Dec]Patting Heads 轻拍牛头
摘要：Description今天是贝茜的生日，为了庆祝自己的生日，贝茜邀你来玩一个游戏．贝茜让N(1≤N≤100000)头奶牛坐成一个圈．除了1号与N号奶牛外，i号奶牛与i-l号和i+l号奶牛相邻．N号奶牛与1号奶牛相邻．农夫约翰用很多纸条装满了一个桶，每一张包含了一个独一无二的1到1,000,000的数... 阅读全文
posted @ 2015-09-25 08:38 HTWX 阅读(114) 评论(0) 推荐(0)
1606: [Usaco2008 Dec]Hay For Sale 购买干草
摘要：Description约翰遭受了重大的损失：蟑螂吃掉了他所有的干草，留下一群饥饿的牛．他乘着容量为C(1≤C≤50000)个单位的马车，去顿因家买一些干草．顿因有H(1≤H≤5000)包干草，每一包都有它的体积Vi(l≤Vi≤C).约翰只能整包购买，他最多可以运回多少体积的干草呢？Input第1行输... 阅读全文
posted @ 2015-09-25 08:36 HTWX 阅读(107) 评论(0) 推荐(0)
1798: [Ahoi2009]Seq 维护序列seq
摘要：Description老师交给小可可一个维护数列的任务，现在小可可希望你来帮他完成。 有长为N的数列，不妨设为a1,a2,…,aN 。有如下三种操作形式： (1)把数列中的一段数全部乘一个值; (2)把数列中的一段数全部加一个值; (3)询问数列中的一段数的和，由于答案可能很大，你只需输出这个数模P... 阅读全文
posted @ 2015-09-18 09:02 HTWX 阅读(132) 评论(0) 推荐(0)
treap
摘要：1 int n,m,tot,a[maxn],l[maxm],r[maxm],s[maxm],rnd[maxm],w[maxm],v[maxm]; 2 struct rec{int l,r,rt;}t[4*maxn]; 3 inline void pushup(int k) 4 {s[k]=s[l[... 阅读全文
posted @ 2015-09-17 08:03 HTWX 阅读(106) 评论(0) 推荐(0)
set 基本用法
摘要：1 #include 2 #include 3 #include 4 using namespace std; 5 set s; 6 int main(){ 7 int n,m; 8 scanf("%d",&n); 9 for(int i=1,x;i::iterator i... 阅读全文
posted @ 2015-09-15 11:59 HTWX 阅读(101) 评论(0) 推荐(0)
3401: [Usaco2009 Mar]Look Up 仰望
摘要：Description约翰的N(1≤N≤105)头奶牛站成一排，奶牛i的身高是Hi(l≤Hi≤1,000,000)．现在，每只奶牛都在向左看齐．对于奶牛i，如果奶牛j满足i 2 #include 3 #include 4 #include 5 #include 6 #define MAX 10000... 阅读全文
posted @ 2015-09-14 15:54 HTWX 阅读(164) 评论(0) 推荐(0)
线段树
摘要：1 #include 2 #include 3 #include 4 #include 5 #include 6 #define MAX 50010 7 #define inf 100000000 8 using namespace std; 9 int a[MAX];10 struct tree... 阅读全文
posted @ 2015-09-14 11:06 HTWX 阅读(150) 评论(0) 推荐(0)
JSOI2008最大数
摘要：Description现在请求你维护一个数列，要求提供以下两种操作： 1、 查询操作。语法：Q L 功能：查询当前数列中末尾L个数中的最大的数，并输出这个数的值。限制：L不超过当前数列的长度。 2、 插入操作。语法：A n 功能：将n加上t，其中t是最近一次查询操作的答案（如果还未执行过查询操作，则... 阅读全文
posted @ 2015-09-14 11:05 HTWX 阅读(110) 评论(0) 推荐(0)
SPFA判负环
摘要：1 struct edgs{int go,next,w;}e[maxm]; 2 double d[maxn]; 3 int n,m,tot,v[maxn],head[maxn]; 4 bool mark[maxn],flag; 5 void insert(int x,int y,int z) 6 ... 阅读全文
posted @ 2015-09-11 09:38 HTWX 阅读(98) 评论(0) 推荐(0)
dijkstra
摘要：1 #define pa pair 2 int n,m,tot; 3 int d[1005],head[1005]; 4 bool v[1005]; 5 struct edge{int go,next,w;}e[50005]; 6 void insert(int x,int y,int z) 7 { 8 e[++tot].go=y;e[tot].w=z;e[tot].ne... 阅读全文
posted @ 2015-09-11 09:37 HTWX 阅读(141) 评论(0) 推荐(0)
SPFA
摘要：struct edge{int go,next,w;}e[2*maxm];int n,m,k,s,t,tot,q[maxn],d[maxn],head[maxn];bool v[maxn];void ins(int x,int y,int z){ e[++tot].go=y;e[tot].w=z;e... 阅读全文
posted @ 2015-09-11 09:30 HTWX 阅读(108) 评论(0) 推荐(0)
BZOJ1050: [HAOI2006]旅行comf
摘要：Description给你一个无向图，N(N 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 struct edge{ 8 int x,y,w; 9 }a[5010];10 int fa[510];11... 阅读全文
posted @ 2015-09-04 22:13 HTWX 阅读(136) 评论(0) 推荐(0)