zhber - 博客园

2014年6月2日

bzoj1618[Usaco2008 Nov]Buying Hay 购买干草

摘要： Description约翰的干草库存已经告罄，他打算为奶牛们采购日(1≤日≤50000)磅干草．他知道N(1≤N≤100)个干草公司，现在用1到N给它们编号．第i个公司卖的干草包重量为Pi(1≤Pi≤5000)磅，需要的开销为Ci(l≤Ci≤5000)美元．每个干草公司的货源都十分充足，可以卖出无限... 阅读全文

posted @ 2014-06-02 22:41 zhber 阅读(160) 评论(0) 推荐(0) 编辑

bzoj1066[SCOI2007]蜥蜴

摘要： Description在一个r行c列的网格地图中有一些高度不同的石柱，一些石柱上站着一些蜥蜴，你的任务是让尽量多的蜥蜴逃到边界外。每行每列中相邻石柱的距离为1，蜥蜴的跳跃距离是d，即蜥蜴可以跳到平面距离不超过d的任何一个石柱上。石柱都不稳定，每次当蜥蜴跳跃时，所离开的石柱高度减1（如果仍然落在地图... 阅读全文

posted @ 2014-06-02 01:08 zhber 阅读(241) 评论(0) 推荐(0) 编辑

bzoj1008[HNOI2008]越狱

摘要： 1008: [HNOI2008]越狱Description监狱有连续编号为1...N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可能发生越狱Input输入两个整数M，N.1#include#define mod ... 阅读全文

posted @ 2014-06-02 00:33 zhber 阅读(143) 评论(0) 推荐(0) 编辑

cf437D The Child and Zoo

摘要： D. The Child and Zootime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputOf course our child likes wa... 阅读全文

posted @ 2014-06-02 00:18 zhber 阅读(187) 评论(0) 推荐(0) 编辑

2014年6月1日

cf437C The Child and Toy

摘要： C. The Child and Toytime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputOn Children's Day, the child ... 阅读全文

posted @ 2014-06-01 23:48 zhber 阅读(224) 评论(0) 推荐(0) 编辑

cf437B The Child and Set

摘要： B. The Child and Settime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAt the children's day, the ch... 阅读全文

posted @ 2014-06-01 23:41 zhber 阅读(250) 评论(0) 推荐(0) 编辑

cf437A The Child and Homework

摘要： A. The Child and Homeworktime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputOnce upon a time a child... 阅读全文

posted @ 2014-06-01 23:35 zhber 阅读(257) 评论(0) 推荐(0) 编辑

bzoj1003[ZJOI2006]物流运输trans

摘要： 1003: [ZJOI2006]物流运输transDescription物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线，以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在，有的时候某个码头会... 阅读全文

posted @ 2014-06-01 23:31 zhber 阅读(158) 评论(0) 推荐(0) 编辑

bzoj1002[FJOI2007]轮状病毒

摘要：给定n(N#include#define MAXD 110int N;struct BigInteger{ char a[MAXD]; const static int D = 100; void init(int n) { int i; for(... 阅读全文

posted @ 2014-06-01 23:21 zhber 阅读(119) 评论(0) 推荐(0) 编辑

bzoj1001[BeiJing2006]狼抓兔子

摘要：现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到，但抓兔子还是比较在行的，而且现在的兔子还比较笨，它们只有两个窝，现在你做为狼王，面对下面这样一个网格的地形：左上角点为(1,1),右下角点为(N,M)(上图中N=4,M=5).有以下三种类型的道路 1:(x,y)(x+1,y) 2:(x,y... 阅读全文

posted @ 2014-06-01 23:05 zhber 阅读(174) 评论(0) 推荐(0) 编辑

bzoj1007 [HNOI2008]水平可见直线

摘要： 1007: [HNOI2008]水平可见直线Time Limit:1 SecMemory Limit:162 MBSubmit:3099Solved:1128[Submit][Status]DescriptionInput第一行为N(0 #include#include#include#includ... 阅读全文

posted @ 2014-06-01 00:02 zhber 阅读(164) 评论(0) 推荐(0) 编辑

2014年5月31日

cf435C Cardiogram

摘要： C. Cardiogramtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputIn this problem, your task is to use... 阅读全文

posted @ 2014-05-31 23:35 zhber 阅读(231) 评论(0) 推荐(0) 编辑

cf435A Queue on Bus Stop

摘要： A. Queue on Bus Stoptime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputIt's that time of the year wh... 阅读全文

posted @ 2014-05-31 23:32 zhber 阅读(213) 评论(0) 推荐(0) 编辑

bzoj1606[Usaco2008 Dec]Hay For Sale 购买干草

摘要： Description约翰遭受了重大的损失：蟑螂吃掉了他所有的干草，留下一群饥饿的牛．他乘着容量为C(1≤C≤50000)个单位的马车，去顿因家买一些干草．顿因有H(1≤H≤5000)包干草，每一包都有它的体积Vi(l≤Vi≤C).约翰只能整包购买，他最多可以运回多少体积的干草呢？Input第1行输... 阅读全文

posted @ 2014-05-31 23:02 zhber 阅读(171) 评论(0) 推荐(0) 编辑

bzoj1603 [Usaco2008 Oct]打谷机

摘要： DescriptionFarmer John有一个过时的打谷机（收割小麦），它需要带子来带动。发动机驱动轮1总是顺时针旋转的，用来带动转轮2，转轮2来带动转轮3，等等。一共有n（2#include#includeusing namespace std;int n,cnt;struct edge{ ... 阅读全文

posted @ 2014-05-31 22:53 zhber 阅读(228) 评论(0) 推荐(0) 编辑