差分 - 随笔分类 - zhber

bzoj3631 [JLOI2014]松鼠的新家

摘要：Description松鼠的新家是一棵树，前几天刚刚装修了新家，新家有n个房间，并且有n-1根树枝连接，每个房间都可以相互到达，且俩个房间之间的路线都是唯一的。天哪，他居然真的住在“树”上。松鼠想邀请小熊维尼前来参观，并且还指定一份参观指南，他希望维尼能够按照他的指南顺序，先去a1，再去a2，……，... 阅读全文

posted @ 2015-01-27 22:30 zhber 阅读(598) 评论(0) 推荐(0)

bzoj1103 [POI2007]大都市meg

摘要：Description在经济全球化浪潮的影响下,习惯于漫步在清晨的乡间小路的邮递员Blue Mary也开始骑着摩托车传递邮件了。不过，她经常回忆起以前在乡间漫步的情景。昔日，乡下有依次编号为1..n的n个小村庄，某些村庄之间有一些双向的土路。从每个村庄都恰好有一条路径到达村庄1（即比特堡）。并且，对... 阅读全文

posted @ 2014-12-03 14:50 zhber 阅读(204) 评论(0) 推荐(0)

bzoj1637 [Usaco2007 Mar]Balanced Lineup

摘要：DescriptionFarmer John 决定给他的奶牛们照一张合影，他让 N (1 ≤ N ≤ 50,000) 头奶牛站成一条直线，每头牛都有它的坐标(范围: 0..1,000,000,000)和种族(0或1)。一直以来 Farmer John 总是喜欢做一些非凡的事，当然这次照相也不例外。... 阅读全文

posted @ 2014-07-29 23:20 zhber 阅读(191) 评论(0) 推荐(0)

bzoj1635 [Usaco2007 Jan]Tallest Cow 最高的牛

摘要：DescriptionFJ's N (1 = h[a]Input* Line 1: Four space-separated integers: N, I, H and R* Lines 2..R+1: Two distinct space-separated integers A and B (1... 阅读全文

posted @ 2014-07-29 13:39 zhber 阅读(172) 评论(0) 推荐(0)

bzoj1676[Usaco2005 Feb]Feed Accounting 饲料计算

摘要：DescriptionFarmer John is trying to figure out when his last shipment of feed arrived. Starting with an empty grain bin, he ordered and received F1 (1... 阅读全文

posted @ 2014-06-16 00:01 zhber 阅读(226) 评论(0) 推荐(0)

bzoj1679[Usaco2005 Jan]Moo Volume 牛的呼声

摘要：DescriptionFarmer John has received a noise complaint from his neighbor, Farmer Bob, stating that his cows are making too much noise. FJ's N cows (1 #... 阅读全文

posted @ 2014-06-15 23:43 zhber 阅读(237) 评论(0) 推荐(0)

vijos1782借教室

摘要：描述在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要向学校申请借教室。教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。面对海量租借教室的信息，我们自然希望编程解决这个问题。我们需要处理接下来n天的借教室信息，其中第i天学校有ri个教室可供租借。共有m份订单，... 阅读全文

posted @ 2014-06-11 23:14 zhber 阅读(170) 评论(0) 推荐(0)

bzoj1651[Usaco2006 Feb]Stall Reservations 专用牛棚

摘要：DescriptionOh those picky N (1 >>>>>>>>>>>>>>>>>>>>>>>>>>Stall 2 .. c2>>>>>> c4>>>>>>>>> .. ..Stall 3 .. .. c3>>>>>>>>> .. .. .. ..Stall 4 .. .. .. c5 阅读全文

posted @ 2014-06-04 23:15 zhber 阅读(150) 评论(0) 推荐(0)

随笔分类 - 差分