zhber
有好多做过的题没写下来,如果我还能记得就补吧

随笔分类 -  搜索

上一页 1 2 3 下一页
bzoj3299 [USACO2011 Open]Corn Maze玉米迷宫
摘要:Description今年秋天,约翰带着奶牛们去玩玉米迷宫。迷宫可分成NxM个格子,有些格子种了玉 米,种宥玉米的格子无法通行。迷宫的四条边界上都是种了玉米的格子,其屮只有一个格子 没种,那就是出口。在这个迷宫里,有一些神奇的传送点6每个传送点由一对点组成,一旦 走入传送点的某个结点,机器就会强制把... 阅读全文
posted @ 2014-09-26 16:56 zhber 阅读(427) 评论(0) 推荐(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) 推荐(0)
bzoj2719[Violet 4]银河之星
摘要:DescriptionInputOutput一道坑爹的搜索……题意是可以往任意方向移动3格,或者如果旁边有格子的时候可以越过它移动,然后把它吃掉。要求吃到最后一个的位置在x0,y0注意到可以越三格移动……所以取棋盘左上的3*3的格子,可以证明无论棋盘上何处的格子都可以通过一次3格的移动走到3*3的格... 阅读全文
posted @ 2014-09-12 17:09 zhber 阅读(398) 评论(0) 推荐(1)
bzoj1102 [POI2007]山峰和山谷Grz
摘要:Description FGD小朋友特别喜欢爬山,在爬山的时候他就在研究山峰和山谷。为了能够让他对他的旅程有一个安排,他想知道山峰和山谷的数量。 给定一个地图,为FGD想要旅行的区域,地图被分为n*n的网格,每个格子(i,j) 的高度w(i,j)是给定的。 若两个格子有公共顶点,那么他们就是相邻的格... 阅读全文
posted @ 2014-08-13 18:04 zhber 阅读(242) 评论(0) 推荐(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) 推荐(0)
2014.8.4我出的模拟赛【你看他走位多好啊】
摘要:你看他走位多好啊(zouwei.pas/.c/.cpp)在七夕过后不久,Czy把hzwer的后宫们抢走不少……hzw怒了,要冲到czy的的后宫里找他算账。但是czy的后宫是风水宝地,三面环山一面环水,按太极五行八卦二十八宿之势,隐隐有王八之气侧漏。依山傍水易守难攻,前有“良将劲弩守要害之处”,后有“... 阅读全文
posted @ 2014-08-04 23:24 zhber 阅读(153) 评论(0) 推荐(0)
bzoj1662 [Usaco2006 Nov]Round Numbers 圆环数
摘要:Description正如你所知,奶牛们没有手指以至于不能玩“石头剪刀布”来任意地决定例如谁先挤奶的顺序。她们甚至也不能通过仍硬币的方式。 所以她们通过"round number"竞赛的方式。第一头牛选取一个整数,小于20亿。第二头牛也这样选取一个整数。如果这两个数都是 "round numbers... 阅读全文
posted @ 2014-08-01 23:11 zhber 阅读(237) 评论(0) 推荐(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) 推荐(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) 推荐(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) 推荐(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) 推荐(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) 推荐(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) 推荐(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) 推荐(0)
bzoj1088 [SCOI2005]扫雷Mine
摘要:Description相信大家都玩过扫雷的游戏。那是在一个n*m的矩阵里面有一些雷,要你根据一些信息找出雷来。万圣节到了,“余”人国流行起了一种简单的扫雷游戏,这个游戏规则和扫雷一样,如果某个格子没有雷,那么它里面的数字表示和它8连通的格子里面雷的数目。现在棋盘是n×2的,第一列里面某些格子是雷,而... 阅读全文
posted @ 2014-07-22 22:25 zhber 阅读(168) 评论(0) 推荐(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) 推荐(0)
2014.7.8模拟赛【聪明的打字员】
摘要:阿兰是某机密部门的打字员,她现在接到一个任务:需要在一天之内输入几百个长度固定为6的密码。当然,她希望输入的过程中敲击键盘的总次数越少越好。不幸的是,出于保密的需要,该部门用于输入密码的键盘是特殊设计的,键盘上没有数字键,而只有以下六个键:Swap0,Swap1,Up,Down,Left,Right... 阅读全文
posted @ 2014-07-08 23:00 zhber 阅读(166) 评论(0) 推荐(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) 推荐(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) 推荐(0)
bzoj1611[Usaco2008 Feb]Meteor Shower流星雨
摘要:Description去年偶们湖南遭受N年不遇到冰冻灾害,现在芙蓉哥哥则听说另一个骇人听闻的消息: 一场流星雨即将袭击整个霸中,由于流星体积过大,它们无法在撞击到地面前燃烧殆尽, 届时将会对它撞到的一切东西造成毁灭性的打击。很自然地,芙蓉哥哥开始担心自己的 安全问题。以霸中至In型男名誉起誓,他一定... 阅读全文
posted @ 2014-06-20 22:44 zhber 阅读(164) 评论(0) 推荐(0)

上一页 1 2 3 下一页