zhber - 博客园

2014年7月22日

bzoj1671 [Usaco2005 Dec]Knights of Ni 骑士

摘要： DescriptionBessie is in Camelot and has encountered a sticky situation: she needs to pass through the forest that is guarded by the Knights of Ni. In ... 阅读全文

posted @ 2014-07-22 23:29 zhber 阅读(344) 评论(0) 推荐(0) 编辑

bzoj1088 [SCOI2005]扫雷Mine

摘要： Description相信大家都玩过扫雷的游戏。那是在一个n*m的矩阵里面有一些雷，要你根据一些信息找出雷来。万圣节到了，“余”人国流行起了一种简单的扫雷游戏，这个游戏规则和扫雷一样，如果某个格子没有雷，那么它里面的数字表示和它8连通的格子里面雷的数目。现在棋盘是n×2的，第一列里面某些格子是雷，而... 阅读全文

posted @ 2014-07-22 22:25 zhber 阅读(157) 评论(0) 推荐(0) 编辑

bzoj1655 [Usaco2006 Jan] Dollar Dayz 奶牛商店

摘要： DescriptionFarmer John goes to Dollar Days at The Cow Store and discovers an unlimited number of tools on sale. During his first visit, the tools are ... 阅读全文

posted @ 2014-07-22 21:04 zhber 阅读(251) 评论(0) 推荐(0) 编辑

2014年7月21日

bzoj3479 [Usaco2014 Mar]Watering the Fields

摘要： DescriptionDue to a lack of rain, Farmer John wants to build an irrigation system to send water between his N fields (1 #includeusing namespace std;st... 阅读全文

posted @ 2014-07-21 22:35 zhber 阅读(151) 评论(0) 推荐(0) 编辑

bzoj1690 [Usaco2007 Dec]奶牛的旅行

摘要： Description作为对奶牛们辛勤工作的回报，Farmer John决定带她们去附近的大城市玩一天。旅行的前夜，奶牛们在兴奋地讨论如何最好地享受这难得的闲暇。很幸运地，奶牛们找到了一张详细的城市地图，上面标注了城市中所有L(2 L2_i），以及她们从道路的一头走到另一头所需要的时间T_i(1... 阅读全文

posted @ 2014-07-21 21:52 zhber 阅读(190) 评论(0) 推荐(0) 编辑

2014年7月20日

bzoj1657 [Usaco2006 Mar]Mooo 奶牛的歌声

摘要： DescriptionFarmer John's N (1 #include#define N 50001inline int max(int a,int b){return a>b?a:b;}inline int read(){ int x=0,f=1;char ch=getchar(); ... 阅读全文

posted @ 2014-07-20 23:15 zhber 阅读(187) 评论(0) 推荐(0) 编辑

bzoj1750 [Usaco2005 qua]Apple Catching

摘要： DescriptionIt is a little known fact that cows love apples. Farmer John has two apple trees (which are conveniently numbered 1 and 2) in his field, ea... 阅读全文

posted @ 2014-07-20 22:50 zhber 阅读(231) 评论(0) 推荐(0) 编辑

【czy系列赛】czy的后宫6 && bzoj1044 [HAOI2008]木棍分割

摘要：题目描述众所周知的是丧尸czy有很多妹子（虽然很多但是质量不容乐观QAQ），今天czy把n个妹子排成一行来检阅。但是czy的妹子的质量实在……所以czy看不下去了。检阅了第i个妹子会增加czy a[i]的肾虚值，他打算在检阅过程中最多休息m次（一开始检阅算0次休息，就是说czy最多可以检阅m+1次）... 阅读全文

posted @ 2014-07-20 21:57 zhber 阅读(283) 评论(0) 推荐(0) 编辑

【czy系列赛】czy的后宫4 && bzoj1925 [Sdoi2010]地精部落

摘要：【问题描述】czy有很多妹子，妹子虽然数量很多，但是质量不容乐观，她们的美丽值全部为负数（喜闻乐见）。czy每天都要带N个妹子到机房，她们都有一个独一无二的美丽值，美丽值为-1到-N之间的整数。他想要把这些妹子排成一个波动序列，这样相对“漂亮”（美丽值的绝对值较小）的妹子可以与她旁边的两个美丽值的绝... 阅读全文

posted @ 2014-07-20 21:52 zhber 阅读(852) 评论(0) 推荐(0) 编辑

2014年7月19日

bzoj1053 [HAOI2007]反素数ant

摘要： Description对于任何正整数x，其约数的个数记作g(x)。例如g(1)=1、g(6)=4。如果某个正整数x满足：g(x)>g(i) 0 g(i)，所以如果有g(i)=g(j)且ig(i)不满足至于一个数的约数个数，把它分解质因数，假设是p1^q1 * p2^q2 * p3^q3……*pi... 阅读全文

posted @ 2014-07-19 15:10 zhber 阅读(866) 评论(5) 推荐(2) 编辑

2014年7月18日

bzoj1821 [JSOI2010]Group 部落划分 Group

摘要： Description聪聪研究发现，荒岛野人总是过着群居的生活，但是，并不是整个荒岛上的所有野人都属于同一个部落，野人们总是拉帮结派形成属于自己的部落，不同的部落之间则经常发生争斗。只是，这一切都成为谜团了——聪聪根本就不知道部落究竟是如何分布的。不过好消息是，聪聪得到了一份荒岛的地图。地图上标注... 阅读全文

posted @ 2014-07-18 22:57 zhber 阅读(255) 评论(0) 推荐(0) 编辑

bzoj2150 部落战争

摘要： Descriptionlanzerb的部落在A国的上部，他们不满天寒地冻的环境，于是准备向A国的下部征战来获得更大的领土。 A国是一个M*N的矩阵，其中某些地方是城镇，某些地方是高山深涧无人居住。lanzerb把自己的部落分成若干支军队，他们约定： 1. 每支军队可以从任意一个城镇出发，并只能从上往... 阅读全文

posted @ 2014-07-18 22:18 zhber 阅读(213) 评论(0) 推荐(0) 编辑

cf448D Multiplication Table

摘要： D. Multiplication Tabletime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputBizon the Champion isn't j... 阅读全文

posted @ 2014-07-18 21:05 zhber 阅读(275) 评论(0) 推荐(0) 编辑

bzoj1044[HAOI2008]木棍分割

摘要： Description有n根木棍, 第i根木棍的长度为Li,n根木棍依次连结了一起, 总共有n-1个连接处. 现在允许你最多砍断m个连接处, 砍完后n根木棍被分成了很多段,要求满足总长度最大的一段长度最小, 并且输出有多少种砍的方法使得总长度最大的一段长度最小. 并将结果mod 10007。。。In... 阅读全文

posted @ 2014-07-18 17:23 zhber 阅读(211) 评论(0) 推荐(0) 编辑

cf448B Suffix Structures

摘要： B. Suffix Structurestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputBizon the Champion isn't just... 阅读全文

posted @ 2014-07-18 00:59 zhber 阅读(215) 评论(0) 推荐(0) 编辑