zhber - 博客园

2014年7月6日

摘要： A. DZY Loves Chessboardtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputDZY loves chessboard, and ... 阅读全文

posted @ 2014-07-06 23:28 zhber 阅读(203) 评论(0) 推荐(0) 编辑

bzoj3038 上帝造题的七分钟2

摘要： DescriptionXLk觉得《上帝造题的七分钟》不太过瘾，于是有了第二部。"第一分钟，X说，要有数列，于是便给定了一个正整数数列。第二分钟，L说，要能修改，于是便有了对一段数中每个数都开平方(下取整)的操作。第三分钟，k说，要能查询，于是便有了求一段数的和的操作。第四分钟，彩虹喵说，要是noip... 阅读全文

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

2014年7月3日

wikioi3052 多米诺

摘要：题目描述 Description 题目描述 Description 一个矩形可以划分成M*N个小正方形，其中有一些小正方形不能使用。一个多米诺骨牌占用两个相邻的小正方形。试问整个区域内最多可以不重叠地放多少个多米诺骨牌且不占用任何一个被标记为无法使用的小正方形。输入描述 Input Descrip 阅读全文

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

2014年6月26日

bzoj2346[Baltic 2011]Lamp

摘要： Description2255是一个傻X，他连自己家灯不亮了都不知道。某天TZ大神路过他家，发现了这一情况，于是TZ开始行侠仗义了。TZ发现是电路板的问题，他打开了电路板，发现线路根本没有连上！！于是他强大的脑力可以使某个格子上的线路从\变为/，或者从/变为\。2255不会电路（因为他什么都不会），... 阅读全文

posted @ 2014-06-26 13:32 zhber 阅读(197) 评论(0) 推荐(0) 编辑

2014年6月21日

bzoj3504[Cqoi2014]危桥

摘要： DescriptionAlice和Bob居住在一个由N座岛屿组成的国家，岛屿被编号为0到N-1。某些岛屿之间有桥相连，桥上的道路是双向的，但一次只能供一人通行。其中一些桥由于年久失修成为危桥，最多只能通行两次。Alice希望在岛屿al和a2之间往返an次（从al到a2再从a2到al算一次往返）。同时... 阅读全文

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

2014年6月20日

bzoj1619[Usaco2008 Nov]Guarding the Farm 保卫牧场

摘要： DescriptionThe farm has many hills upon which Farmer John would like to place guards to ensure the safety of his valuable milk-cows. He wonders how ma... 阅读全文

posted @ 2014-06-20 23:34 zhber 阅读(207) 评论(0) 推荐(0) 编辑

bzoj1611[Usaco2008 Feb]Meteor Shower流星雨

摘要： Description去年偶们湖南遭受N年不遇到冰冻灾害，现在芙蓉哥哥则听说另一个骇人听闻的消息：一场流星雨即将袭击整个霸中，由于流星体积过大，它们无法在撞击到地面前燃烧殆尽，届时将会对它撞到的一切东西造成毁灭性的打击。很自然地，芙蓉哥哥开始担心自己的安全问题。以霸中至In型男名誉起誓，他一定... 阅读全文

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

bzoj1612[Usaco2008 Jan]Cow Contest奶牛的比赛

摘要： DescriptionFJ的N(1 inline int read(){ int x=0,f=1;char ch=getchar(); while(ch'9'){if(ch=='-')f=-1;ch=getchar();} while(ch>='0'&&ch<='9'){x=x*1... 阅读全文

posted @ 2014-06-20 22:05 zhber 阅读(221) 评论(0) 推荐(0) 编辑

bzoj3524[Poi2014]Couriers

摘要： Description给一个长度为n的序列a。1≤a[i]≤n。m组询问，每次询问一个区间[l,r]，是否存在一个数在[l,r]中出现的次数大于(r-l+1)/2。如果存在，输出这个数，否则输出0。Input第一行两个数n，m。第二行n个数，a[i]。接下来m行，每行两个数l,r，表示询问[l,r]... 阅读全文

posted @ 2014-06-20 21:51 zhber 阅读(246) 评论(0) 推荐(0) 编辑

cf442C Artem and Array

摘要： C. Artem and Arraytime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputArtem has an array ofnpositive... 阅读全文

posted @ 2014-06-20 17:34 zhber 阅读(233) 评论(0) 推荐(0) 编辑

cf443B Kolya and Tandem Repeat

摘要： B. Kolya and Tandem Repeattime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputKolya got stringsfor h... 阅读全文

posted @ 2014-06-20 17:07 zhber 阅读(327) 评论(0) 推荐(0) 编辑

cf443A Anton and Letters

摘要： A. Anton and Letterstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputRecently, Anton has found a ... 阅读全文

posted @ 2014-06-20 16:30 zhber 阅读(226) 评论(0) 推荐(0) 编辑

cf442B Andrey and Problem

摘要： B. Andrey and Problemtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAndrey needs one more probl... 阅读全文

posted @ 2014-06-20 16:25 zhber 阅读(196) 评论(0) 推荐(0) 编辑

2014年6月19日

bzoj1756 Vijos1083 小白逛公园

摘要： Description小新经常陪小白去公园玩，也就是所谓的遛狗啦…在小新家附近有一条“公园路”，路的一边从南到北依次排着n个公园，小白早就看花了眼，自己也不清楚该去哪些公园玩了。一开始，小白就根据公园的风景给每个公园打了分-.-。小新为了省事，每次遛狗的时候都会事先规定一个范围，小白只可以选择... 阅读全文

posted @ 2014-06-19 22:53 zhber 阅读(554) 评论(0) 推荐(0) 编辑

bzoj1230[Usaco2008 Nov]lites 开关灯

摘要： DescriptionFarmer John尝试通过和奶牛们玩益智玩具来保持他的奶牛们思维敏捷. 其中一个大型玩具是牛栏中的灯. N (2 * * O O 改变灯 1 和 2 的状态0 2 4 -> * O * *1 2 3 -> 1 输出在2..3的范围内有多少灯是亮的0 2 4 -> * * ... 阅读全文

posted @ 2014-06-19 21:40 zhber 阅读(252) 评论(0) 推荐(0) 编辑