bzoj3299 [USACO2011 Open]Corn Maze玉米迷宫
摘要:Description今年秋天,约翰带着奶牛们去玩玉米迷宫。迷宫可分成NxM个格子,有些格子种了玉 米,种宥玉米的格子无法通行。迷宫的四条边界上都是种了玉米的格子,其屮只有一个格子 没种,那就是出口。在这个迷宫里,有一些神奇的传送点6每个传送点由一对点组成,一旦 走入传送点的某个结点,机器就会强制把...
阅读全文
posted @
2014-09-26 16:56
zhber
阅读(427)
推荐(0)
codevs1219 骑士游历
摘要:题目描述 Description 设有一个n*m的棋盘(2≤n≤50,2≤m≤50),如下图,在棋盘上有一个中国象棋马。 规定: 1)马只能走日字 2)马只能向右跳 问给定起点x1,y1和终点x2,y2,求出马从x1,y1出发到x2,y2的合法路径条数。 题目描述 Description 设有一个n
阅读全文
posted @
2014-09-24 14:43
zhber
阅读(280)
推荐(0)
bzoj2719[Violet 4]银河之星
摘要:DescriptionInputOutput一道坑爹的搜索……题意是可以往任意方向移动3格,或者如果旁边有格子的时候可以越过它移动,然后把它吃掉。要求吃到最后一个的位置在x0,y0注意到可以越三格移动……所以取棋盘左上的3*3的格子,可以证明无论棋盘上何处的格子都可以通过一次3格的移动走到3*3的格...
阅读全文
posted @
2014-09-12 17:09
zhber
阅读(398)
推荐(1)
bzoj1102 [POI2007]山峰和山谷Grz
摘要:Description FGD小朋友特别喜欢爬山,在爬山的时候他就在研究山峰和山谷。为了能够让他对他的旅程有一个安排,他想知道山峰和山谷的数量。 给定一个地图,为FGD想要旅行的区域,地图被分为n*n的网格,每个格子(i,j) 的高度w(i,j)是给定的。 若两个格子有公共顶点,那么他们就是相邻的格...
阅读全文
posted @
2014-08-13 18:04
zhber
阅读(242)
推荐(0)
bzoj1675 [Usaco2005 Feb]Rigging the Bovine Election 竞选划区
摘要:DescriptionIt's election time. The farm is partitioned into a 5x5 grid of cow locations, each of which holds either a Holstein ('H') or Jersey ('J') c...
阅读全文
posted @
2014-08-05 22:57
zhber
阅读(280)
推荐(0)
2014.8.4我出的模拟赛【你看他走位多好啊】
摘要:你看他走位多好啊(zouwei.pas/.c/.cpp)在七夕过后不久,Czy把hzwer的后宫们抢走不少……hzw怒了,要冲到czy的的后宫里找他算账。但是czy的后宫是风水宝地,三面环山一面环水,按太极五行八卦二十八宿之势,隐隐有王八之气侧漏。依山傍水易守难攻,前有“良将劲弩守要害之处”,后有“...
阅读全文
posted @
2014-08-04 23:24
zhber
阅读(153)
推荐(0)
bzoj1662 [Usaco2006 Nov]Round Numbers 圆环数
摘要:Description正如你所知,奶牛们没有手指以至于不能玩“石头剪刀布”来任意地决定例如谁先挤奶的顺序。她们甚至也不能通过仍硬币的方式。 所以她们通过"round number"竞赛的方式。第一头牛选取一个整数,小于20亿。第二头牛也这样选取一个整数。如果这两个数都是 "round numbers...
阅读全文
posted @
2014-08-01 23:11
zhber
阅读(237)
推荐(0)
bzoj1648 [Usaco2006 Dec]Cow Picnic 奶牛野餐
摘要:DescriptionThe cows are having a picnic! Each of Farmer John's K (1 2The pastures are laid out as shown above, with cows in pastures 2 and 3.Sample Ou...
阅读全文
posted @
2014-07-30 23:26
zhber
阅读(198)
推荐(0)
bzoj1644 [Usaco2007 Oct]Obstacle Course 障碍训练课
摘要:Description考虑一个 N x N (1 #includeconst int mx[4]={1,0,-1,0};const int my[4]={0,1,0,-1};int n,sx,sy,ex,ey,ans=100000,t,w;int dist[4][110][110];int q[10...
阅读全文
posted @
2014-07-30 21:22
zhber
阅读(269)
推荐(0)
bzoj1638 [Usaco2007 Mar]Cow Traffic 奶牛交通
摘要:Description农场中,由于奶牛数量的迅速增长,通往奶牛宿舍的道路也出现了严重的交通拥堵问题.FJ打算找出最忙碌的道路来重点整治. 这个牧区包括一个由M (1 ≤ M ≤ 50,000)条单行道路(有向)组成的网络,以及 N (1 ≤ N ≤ 5,000)个交叉路口(编号为1..N),每一条道...
阅读全文
posted @
2014-07-29 12:28
zhber
阅读(230)
推荐(0)
bzoj1632 [Usaco2007 Feb]Lilypad Pond
摘要:DescriptionFarmer John 建造了一个美丽的池塘,用于让他的牛们审美和锻炼。这个长方形的池子被分割成了 M 行和 N 列( 1 ≤ M ≤ 30 ; 1 ≤ N ≤ 30 ) 正方形格子的 。某些格子上有惊人的坚固的莲花,还有一些岩石,其余的只是美丽,纯净,湛蓝的水。 贝茜正在练习...
阅读全文
posted @
2014-07-28 22:30
zhber
阅读(189)
推荐(0)
bzoj1684 [Usaco2005 Oct]Close Encounter
摘要:DescriptionLacking even a fifth grade education, the cows are having trouble with a fraction problem from their textbook. Please help them. The proble...
阅读全文
posted @
2014-07-25 22:45
zhber
阅读(312)
推荐(0)
bzoj1615 [Usaco2008 Mar]The Loathesome Hay Baler麻烦的干草打包机
摘要:DescriptionFarmer John新买的干草打包机的内部结构大概算世界上最混乱的了,它不象普通的机器一样有明确的内部传动装置,而是,N (2 struct point{ int x,y,r; double v;}p[10001];int n,cnt,t,w=1,start,end;int ...
阅读全文
posted @
2014-07-24 21:29
zhber
阅读(335)
推荐(0)
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
阅读(359)
推荐(0)
bzoj1088 [SCOI2005]扫雷Mine
摘要:Description相信大家都玩过扫雷的游戏。那是在一个n*m的矩阵里面有一些雷,要你根据一些信息找出雷来。万圣节到了,“余”人国流行起了一种简单的扫雷游戏,这个游戏规则和扫雷一样,如果某个格子没有雷,那么它里面的数字表示和它8连通的格子里面雷的数目。现在棋盘是n×2的,第一列里面某些格子是雷,而...
阅读全文
posted @
2014-07-22 22:25
zhber
阅读(168)
推荐(0)
bzoj1751 [Usaco2005 qua]Lake Counting
摘要:1751: [Usaco2005 qua]Lake CountingTime Limit:5 SecMemory Limit:64 MBSubmit:168Solved:130[Submit][Status]DescriptionDue to recent rains, water has pool...
阅读全文
posted @
2014-07-15 11:52
zhber
阅读(163)
推荐(0)
2014.7.8模拟赛【聪明的打字员】
摘要:阿兰是某机密部门的打字员,她现在接到一个任务:需要在一天之内输入几百个长度固定为6的密码。当然,她希望输入的过程中敲击键盘的总次数越少越好。不幸的是,出于保密的需要,该部门用于输入密码的键盘是特殊设计的,键盘上没有数字键,而只有以下六个键:Swap0,Swap1,Up,Down,Left,Right...
阅读全文
posted @
2014-07-08 23:00
zhber
阅读(166)
推荐(0)
cf445B DZY Loves Chemistry
摘要:B. DZY Loves Chemistrytime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputDZY loves chemistry, and he...
阅读全文
posted @
2014-07-06 23:37
zhber
阅读(345)
推荐(0)
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
阅读(217)
推荐(0)
bzoj1611[Usaco2008 Feb]Meteor Shower流星雨
摘要:Description去年偶们湖南遭受N年不遇到冰冻灾害,现在芙蓉哥哥则听说另一个骇人听闻的消息: 一场流星雨即将袭击整个霸中,由于流星体积过大,它们无法在撞击到地面前燃烧殆尽, 届时将会对它撞到的一切东西造成毁灭性的打击。很自然地,芙蓉哥哥开始担心自己的 安全问题。以霸中至In型男名誉起誓,他一定...
阅读全文
posted @
2014-06-20 22:44
zhber
阅读(164)
推荐(0)