« 上一页下一页 »Current position : 首页 >> 搜索 >> 第13页
「BZOJ1189」[HNOI2007] 紧急疏散evacuate
![「BZOJ1189」[HNOI2007] 紧急疏散evacuate](http://hzwer.com/wp-content/themes/ly/image/image_post/2014-12-10_13-13-27.jpg)
Description发生了火警，所有人员需要紧急疏散！假设每个房间是一个NM的矩形区域。每个格子如果是'.'，那么表示这是一块空地；如果是'X'，那么表示这是一面墙，如果是'D'，那么表示这是一扇门，人们可以从这儿撤出房间。已知门一定在房间的边界上，并且边界上不会有空地。最初，每块空地上都有一个人，在疏散的时候，每一秒钟每个人都可以向上下左右四个方向移动一格，当然他也可以站着不动。疏散开始后，每块空地上就没...
「CODEVS1537」血色先锋队
血色先锋军问题描述巫妖王的天灾军团终于卷土重来，血色十字军组织了一支先锋军前往诺森德大陆对抗天灾军团，以及一切沾有亡灵气息的生物。孤立于联盟和部落的血色先锋军很快就遭到了天灾军团的重重包围，现在他们将主力只好聚集了起来，以抵抗天灾军团的围剿。可怕的是，他们之中有人感染上了亡灵瘟疫，如果不设法阻止瘟疫的扩散，很快就会遭到灭顶之灾。大领主阿比迪斯已经开始调查瘟疫的源头。原来是血色先锋军的内部出现了叛徒...
「JoyOI1469」飘飘乎数独
背景Background为了能够赶在Candy生日这天送给她一个特制的礼物，飘飘乎居士最近一直躲在家中研究自己发明的飘飘乎数独描述Description飘飘乎数独每行的数字都由1~m自然数填满（每行中每个数字用且只能用一次），但相邻的自然数（5 4与4 5都认为相邻）却不会出现在相邻的方格中（包括左右相邻和上下相邻），对于这样的一个飘飘乎数独，当然有许许多多的填法。但是，飘飘乎数独每一列都有一个得分规则：第i列的得分为第i列所有...
「BZOJ1054」[HAOI2008] 移动玩具
![「BZOJ1054」[HAOI2008] 移动玩具](http://hzwer.com/wp-content/themes/ly/image/image_post/2014-12-10_12-33-09.jpg)
Description在一个4*4的方框内摆放了若干个相同的玩具，某人想将这些玩具重新摆放成为他心中理想的状态，规定移动时只能将玩具向上下左右四个方向移动，并且移动的位置不能有玩具，请你用最少的移动次数将初始的玩具状态移动到某人心中的目标状态。Input前4行表示玩具的初始状态，每行4个数字1或0，1表示方格中放置了玩具，0表示没有放置玩具。接着是一个空行。接下来4行表示玩具的目标状态，每行4个数字1或0，意义同上。Output...
「POJ3275」Ranking the Cows
DescriptionEachofFarmerJohn's N cows(1≤ N ≤1,000)producesmilkatadifferentpositiverate,andFJwouldliketoorderhiscowsaccordingtotheseratesfromthefastestmilkproducertotheslowest.FJhasalreadycomparedthemilkoutputratefor M (1≤ M ≤10,000)pairsofcows.Hewantstomakealistof C additionalpairsofcowssuchthat,ifhenowcomparesthose C pairs,hewilldefinitelybeabletodeducethecorrectorde...
最少转弯
http://218.5.5.242:9018/JudgeOnline/problem.php?id=1434题目描述给出一张地图，这张地图被分为n×m（n,m<=100）个方块，任何一个方块不是平地就是高山。平地可以通过，高山则不能。现在你处在地图的（x1,y1）这块平地，问：你至少需要拐几个弯才能到达目的地（x2,y2）？你只能沿着水平和垂直方向的平地上行进，拐弯次数就等于行进方向的改变（从水平到垂直或从垂直到水平）的次数。例如：如图1，最少的拐弯次数为5。 输...
「BZOJ1040」[ZJOI2008] 骑士
![「BZOJ1040」[ZJOI2008] 骑士](http://hzwer.com/wp-content/themes/ly/image/image_post/2014-12-05_9-55-23.jpg)
DescriptionZ国的骑士团是一个很有势力的组织，帮会中汇聚了来自各地的精英。他们劫富济贫，惩恶扬善，受到社会各界的赞扬。最近发生了一件可怕的事情，邪恶的Y国发动了一场针对Z国的侵略战争。战火绵延五百里，在和平环境中安逸了数百年的Z国又怎能抵挡的住Y国的军队。于是人们把所有的希望都寄托在了骑士团的身上，就像期待有一个真龙天子的降生，带领正义打败邪恶。骑士团是肯定具有打败邪恶势力的能力的，但是骑士们互相...
「fjWC2014」最短路
Description给定一个n个点m个边的有向图，所有边长度为1，现问对于每条边，设这条边从节点x出发指向节点y，将这条边从图中删除之后，x到y的最短路为多少Input首先输入一个整数Q(0 < Q ≤ 10)，表示有Q组样例每组样例首先输入两个整数n, m (0 < n ≤ 500, 0 < m ≤ 10000)，表示该组样例所表示的图中有n个点和m条有向边，之后m行，每行两个个整数x, y, (1 ≤ x, y ≤ n)，表示有一条编号为x的节...
「fjWC2014」排列方案
时限：3s内存：32M★问题描述:给定两个正整数n和k，问编号为1~n的n个数的全排列中，有多少排列满足如下条件：对于1~n中的每个数i，满足，它所在的位置的编号（编号从1~n）和它自身的数字i相差不超过k。例如，当n=4，k=2时，共有24种不同的排列，其中排列(1,3,4,2)，(3,1,2,4)，(3,4,1,2)等满足条件，排列(2,3,4,1)，(2,3,4,1)，(3,2,4,1)，(4,1,3,2)等不满足条件（前三个排列中1的位置和编号相差为3，第四个排列中4的位置和...
「CODEVS1229」数字游戏
题目描述DescriptionLele 最近上课的时候都很无聊，所以他发明了一个数字游戏来打发时间。 这个游戏是这样的，首先，他拿出几张纸片，分别写上0到9之间的任意数字(可重复写某个数字)，然后，他叫同学随便写两个数字X和K。Lele要做的事情就是重新拼这些纸牌，组成数字 T ，并且 T + X 是 K 的正整数倍。 有时候，当纸片很多的时候，Lele经常不能在一节课之内拼出来，但是他又想知道答案，所以，他想请你帮忙写...
「usaco2002.4」Chores
题目描述FarmerJohn'sfamilypitchesinwiththechoresduringmilking,doingallthechoresasquicklyaspossible.AtFJ'shouse,somechorescannotbestarteduntilothershavebeencompleted,e.g.,itisimpossibletowashthecowsuntiltheyareinthestalls.FarmerJohnhasalistofN(3<=N<=10,000)choresthatmustbecompleted.Eachchorerequiresanintegertime(1<=lengthoftime<=100)tocompleteandtheremaybeotherchoresthatmustbe...
「usaco2002.4」Power Hungry Cows
题目描述农夫约翰的奶牛可以很快地计算整数的次方，但是需要你的帮助。因为他们将要计算很大的数的次方（还是数的很大次方……我英语，悲剧），他们只能使用两个工作变量来处存临时结果。第一个动作变量被赋值为底数（用X表示）；另一个赋值为1.牛们既能把两个变量相乘也能相除，并存储在任一工作变量中，但是所有结果都被存为整数（只能存为整数？我按这个做的AC）。例如，他们想计算X^31，一种方法是这样的[crayon-676e211b2...
OI 课件=>
近期评论