
搜索
文章平均质量分 82
zhb1997
OIer
展开
-
bzoj1611[Usaco2008 Feb]Meteor Shower流星雨
Description去年偶们湖南遭受N年不遇到冰冻灾害,现在芙蓉哥哥则听说另一个骇人听闻的消息: 一场流星雨即将袭击整个霸中,由于流星体积过大,它们无法在撞击到地面前燃烧殆尽, 届时将会对它撞到的一切东西造成毁灭性的打击。很自然地,芙蓉哥哥开始担心自己的 安全问题。以霸中至In型男名誉起誓,他一定要在被流星砸到前,到达一个安全的地方 (也就是说,一块不会被任何流星砸到的土地)。如果将霸中原创 2014-06-20 22:44:32 · 733 阅读 · 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 many guards he will need if he wishes to put o原创 2014-06-20 23:34:35 · 1268 阅读 · 0 评论 -
bzoj1603 [Usaco2008 Oct]打谷机
DescriptionFarmer John有一个过时的打谷机(收割小麦),它需要带子来带动。发动机驱动轮1总是顺时针旋转的,用来带动转轮2,转轮2来带动转轮3,等等。一共有n(2<=n<=1000)个转轮(n-1条带子)。上面的图解描述了转轮的两种连接方式,第一种方式使得两个轮子旋转的方向相同,第二种则相反。 给出一串带子的信息: *Si—驱动轮 *Di—被动轮 *Ci—连接的类型(原创 2014-05-31 22:53:52 · 786 阅读 · 0 评论 -
2014.7.8模拟赛【聪明的打字员】
阿兰是某机密部门的打字员,她现在接到一个任务:需要在一天之内输入几百个长度固定为6的密码。当然,她希望输入的过程中敲击键盘的总次数越少越好。 不幸的是,出于保密的需要,该部门用于输入密码的键盘是特殊设计的,键盘上没有数字键,而只有以下六个键:Swap0,Swap1,Up,Down,Left,Right。为了说明这6个键的用,我们先定义录入区的6个位置的编号,从左至右依次为l,2,3,4,原创 2014-07-08 23:00:54 · 619 阅读 · 0 评论 -
2014.5.31模拟赛【水灾】
很裸的一道广搜,唯一的亮点原创 2014-05-31 22:17:48 · 798 阅读 · 0 评论 -
bzoj1627[Usaco2007 Dec]穿越泥地
Description清早6:00,Farmer John就离开了他的屋子,开始了他的例行工作:为贝茜挤奶。前一天晚上,整个农场刚经受过一场瓢泼大雨的洗礼,于是不难想见,FJ 现在面对的是一大片泥泞的土地。FJ的屋子在平面坐标(0, 0)的位置,贝茜所在的牛棚则位于坐标(X,Y) (-500 <= X <= 500; -500 <= Y <= 500)处。当然咯, FJ也看到了地上的所原创 2014-06-15 21:29:48 · 1125 阅读 · 0 评论 -
bzoj1662 [Usaco2006 Nov]Round Numbers 圆环数
Description正如你所知,奶牛们没有手指以至于不能玩“石头剪刀布”来任意地决定例如谁先挤奶的顺序。她们甚至也不能通过仍硬币的方式。 所以她们通过"round number"竞赛的方式。第一头牛选取一个整数,小于20亿。第二头牛也这样选取一个整数。如果这两个数都是 "round numbers",那么第一头牛获胜,否则第二头牛获胜。 如果一个正整数N的二进制表示中,0的个数大于或等于原创 2014-08-01 23:11:47 · 1110 阅读 · 0 评论 -
bzoj2719[Violet 4]银河之星
DescriptionInputOutputSample InputSample OutputHINT原创 2014-09-12 17:09:51 · 836 阅读 · 0 评论 -
bzoj3299 [USACO2011 Open]Corn Maze玉米迷宫
Description今年秋天,约翰带着奶牛们去玩玉米迷宫。迷宫可分成NxM个格子,有些格子种了玉 米,种宥玉米的格子无法通行。 迷宫的四条边界上都是种了玉米的格子,其屮只有一个格子 没种,那就是出口。 在这个迷宫里,有一些神奇的传送点6每个传送点由一对点组成,一旦 走入传送点的某个结点, 机器就会强制把你送到传送点的另一头去。所有的传送点都是双向 的,如果你定到了另一头,机器原创 2014-09-26 16:56:18 · 1267 阅读 · 0 评论 -
2014.9.27模拟赛【栅栏迷宫】
1、栅栏迷宫田野上搭建了一个黄金大神专用的栅栏围成的迷宫。幸运的是,在迷宫的边界上留出了两段栅栏作为迷宫的出口。更幸运的是,所建造的迷宫是一个“完美的”迷宫:即你能从迷宫中的任意一点找到一条走出迷宫的路。给定迷宫的宽W(1+-+-+-+-+-+| |+-+ +-+ + +| | | |+ +-+-+ + +| | | +-+ +-+原创 2014-09-27 14:11:07 · 688 阅读 · 0 评论 -
2014.10.4【大逃亡】
大逃亡(escape.*)给出数字N(1输入:第一行给出数字N,X,Y第二行给出x1,y1,x2,y2下面将有N行,给出N个敌人所在的坐标输出:在一行内输出你离敌人的距离及在这个距离的限制下,你回到目标点最少要移动多少步。Sample input 2 5 60 0 4 02 12 3Sample output2 14原创 2014-10-04 21:41:35 · 594 阅读 · 0 评论 -
bzoj1751 [Usaco2005 qua]Lake Counting
1751: [Usaco2005 qua]Lake CountingTime Limit: 5 Sec Memory Limit: 64 MBSubmit: 168 Solved: 130[Submit][Status]DescriptionDue to recent rains, water has pooled in various places in Farmer原创 2014-07-15 11:52:11 · 620 阅读 · 0 评论 -
bzoj1602 [Usaco2008 Oct]牧场行走
DescriptionN头牛(2Input*第一行:两个被空格隔开的整数:N和Q *第二行到第n行:第i+1行有两个被空格隔开的整数:AI,BI,LI*第n+1行到n+Q行:每一行有两个空格隔开的整数:P1,P2,表示两头奶牛的编号。Output*第1行到第Q行:每行输出一个数,表示那两头奶牛之间的距离。Sample Input4 2原创 2014-05-31 22:51:20 · 624 阅读 · 0 评论 -
2014.8.4我出的模拟赛【你看他走位多好啊】
你看他走位多好啊(zouwei.pas/.c/.cpp)在七夕过后不久,Czy把hzwer的后宫们抢走不少……hzw怒了,要冲到czy的的后宫里找他算账。但是czy的后宫是风水宝地,三面环山一面环水,按太极五行八卦二十八宿之势,隐隐有王八之气侧漏。依山傍水易守难攻,前有“良将劲弩守要害之处”,后有“信臣精卒陈利兵而谁何”。总之黄巨大只能从水路上去就对了。 那是一片n*m的水域原创 2014-08-04 23:24:40 · 557 阅读 · 0 评论 -
bzoj1644 [Usaco2007 Oct]Obstacle Course 障碍训练课
Description考虑一个 N x N (1 . . B x .. x x A .. . . x .. x . . .. . x . .贝茜发现自己恰好在点A处,她想去B处的盐块舔盐。缓慢而且笨拙的动物,比如奶牛,十分讨厌转弯。尽管如此,当然在必要的时候她们还是会转弯的。对于一个给定的牧场,请你计算从A到B最少的转弯次数。开始的时候,贝茜可以使面对任意一个方原创 2014-07-30 21:22:44 · 856 阅读 · 0 评论 -
bzoj1638 [Usaco2007 Mar]Cow Traffic 奶牛交通
Description农场中,由于奶牛数量的迅速增长,通往奶牛宿舍的道路也出现了严重的交通拥堵问题.FJ打算找出最忙碌的道路来重点整治. 这个牧区包括一个由M (1 ≤ M ≤ 50,000)条单行道路(有向)组成的网络,以及 N (1 ≤ N ≤ 5,000)个交叉路口(编号为1..N),每一条道路连接两个不同的交叉路口.奶牛宿舍位于第N个路口.每一条道路都由编号较小的路口通向编号较大的原创 2014-07-29 12:28:40 · 917 阅读 · 0 评论 -
bzoj1102 [POI2007]山峰和山谷Grz
DescriptionFGD小朋友特别喜欢爬山,在爬山的时候他就在研究山峰和山谷。为了能够让他对他的旅程有一个安排,他想知道山峰和山谷的数量。 给定一个地图,为FGD想要旅行的区域,地图被分为n*n的网格,每个格子(i,j) 的高度w(i,j)是给定的。 若两个格子有公共顶点,那么他们就是相邻的格子。(所以与(i,j)相邻的格子有(i−1, j−1),(i−1,j),(i−1,j+1),(原创 2014-08-13 18:04:47 · 655 阅读 · 0 评论 -
2014.6.14模拟赛【bzoj1646】[Usaco2007 Open]Catch That Cow 抓住那只牛
DescriptionFarmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 <= N <= 100,000) on a number line and the cow is at a poi原创 2014-06-14 21:39:01 · 594 阅读 · 0 评论 -
bzoj1615 [Usaco2008 Mar]The Loathesome Hay Baler麻烦的干草打包机
DescriptionFarmer John新买的干草打包机的内部结构大概算世界上最混乱的了,它不象普通的机器一样有明确的内部传动装置,而是,N (2 <= N <= 1050)个齿轮互相作用,每个齿轮都可能驱动着多个齿轮。 FJ记录了对于每个齿轮i,记录了它的3个参数:X_i,Y_i表示齿轮中心的位置坐标(-5000 <= X_i <= 5000; -5000 <= Y_i <= 5原创 2014-07-24 21:29:26 · 733 阅读 · 0 评论 -
bzoj1648 [Usaco2006 Dec]Cow Picnic 奶牛野餐
DescriptionThe cows are having a picnic! Each of Farmer John's K (1 <= K <= 100) cows is grazing in one of N (1 <= N <= 1,000) pastures, conveniently numbered 1...N. The pastures are connected b原创 2014-07-30 23:26:39 · 1062 阅读 · 0 评论 -
bzoj1632 [Usaco2007 Feb]Lilypad Pond
DescriptionFarmer John 建造了一个美丽的池塘,用于让他的牛们审美和锻炼。这个长方形的池子被分割成了 M 行和 N 列( 1 ≤ M ≤ 30 ; 1 ≤ N ≤ 30 ) 正方形格子的 。某些格子上有惊人的坚固的莲花,还有一些岩石,其余的只是美丽,纯净,湛蓝的水。 贝茜正在练习芭蕾舞,她从一个莲花跳跃到另一个莲花,当前位于一个莲花。她希望在莲花上一个一个的跳,目标是另原创 2014-07-28 22:30:18 · 830 阅读 · 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 order to pass through safely, the Knights have原创 2014-07-22 23:29:27 · 888 阅读 · 0 评论 -
cf445B DZY Loves Chemistry
B. DZY Loves Chemistrytime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputDZY loves chemistry, and he enjoys mi原创 2014-07-06 23:37:32 · 800 阅读 · 0 评论 -
codecomb 2100【警察叔叔就是这个人!】
题目背景十个地方十人十色 全部都是猥琐大叔这里也是那里也是 行踪可疑现如今hentai横行,警察叔叔们不得不采取特♂殊手段惩戒这些家伙题目描述魅力之都是一个有N个路口,M条双向道路连接的城市。警察叔叔绘制了一张特殊的地图,在地图上只保留了N-1条道路,我们称这些道路为【特殊道路】,要保证任意两个路口间有且仅有一条路径,且满足所有保留的道路长度之和最小。原创 2014-10-18 23:32:21 · 1228 阅读 · 0 评论