搜索
文章平均质量分 79
Stand_over_sun
这个作者很懒,什么都没留下…
展开
-
hduoj1016,Prime Ring Problem,dfs题,重点
Prime Ring ProblemProblem DescriptionA ring is compose of n circles as shown in diagram. Put natural number 1, 2, ..., n into each circle separately, and the sum of numbers in two adjacent circles原创 2012-10-14 14:35:37 · 425 阅读 · 0 评论 -
POJ3009,Curling 2.0,冰球2.0同样dfs,话说搜索是我用调试器最多的
Curling 2.0DescriptionOn Planet MM-21, after their Olympic games this year, curling is getting popular. But the rules are somewhat different from ours. The game is played on an ice game board原创 2012-11-07 18:21:14 · 373 阅读 · 0 评论 -
POJ1321,棋盘问题,中文题
棋盘问题Description在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。 每组数据的第一行是两个正整数,n k,用一个空格隔开,表示了将在一个n*n的矩阵内描述棋盘,以及摆放棋子原创 2012-11-07 21:25:08 · 509 阅读 · 0 评论 -
POJ3278,Catch That Cow,BFS...
Catch That CowDescriptionFarmer 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 c原创 2012-11-10 17:55:01 · 498 阅读 · 0 评论 -
POJ1426,Find The Multiple,bfs...注意类型 5兆内存过了...
Find The MultipleDescriptionGiven a positive integer n, write a program to find out a nonzero multiple m of n whose decimal representation contains only the digits 0 and 1. You may assume that原创 2012-11-10 18:03:36 · 1186 阅读 · 0 评论 -
POJ3087,Shuffle'm Up,有人说这是bfs...
Shuffle'm UpDescriptionA common pastime for poker players at a poker table is to shuffle stacks of chips. Shuffling chips is performed by starting with two stacks of poker chips, S1 and S2, ea原创 2012-11-10 18:38:51 · 761 阅读 · 0 评论 -
POJ3126,Prime Path,想漏了一点,坑了好久
Prime PathDescriptionThe ministers of the cabinet were quite upset by the message from the Chief of Security stating that they would all have to change the four-digit room numbers on their off原创 2012-11-10 18:13:59 · 479 阅读 · 0 评论 -
POJ2251,Dungeon Master,三维bfs水,切起来很爽
Dungeon MasterDescriptionYou are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes which may or may not be filled with rock. It takes one min原创 2012-11-10 19:39:29 · 524 阅读 · 0 评论 -
POJ3414,Pots,隐式图搜索
PotsDescriptionYou are given two pots, having the volume of A and B liters respectively. The following operations can be performed:FILL(i) fill the pot i (1 ≤ i ≤ 2) from the tap;DR原创 2012-11-10 19:27:56 · 422 阅读 · 0 评论 -
hduoj1010,Tempter of the Bone,持续dfs剪枝剪枝
Tempter of the BoneProblem DescriptionThe doggie found a bone in an ancient maze, which fascinated him a lot. However, when he picked it up, the maze began to shake, and the doggie could feel the原创 2012-11-07 20:12:37 · 330 阅读 · 0 评论 -
hduoj1239,Calling Extraterrestrial Intelligence Again,搜索以及剪枝
Calling Extraterrestrial Intelligence AgainProblem DescriptionA message from humans to extraterrestrial intelligence was sent through the Arecibo radio telescope in Puerto Rico on the afternoon of原创 2012-11-07 19:24:22 · 459 阅读 · 0 评论 -
POJ2965,The Pilots Brothers' refrigerator,枚举,DFS
The Pilots Brothers' refrigeratorDescriptionThe game “The Pilots Brothers: following the stripy elephant” has a quest where a player needs to open a refrigerator.There are 16 handles on the原创 2012-10-17 21:08:31 · 646 阅读 · 0 评论 -
POJ1753,Flip Game,枚举,bfs都可以
Flip GameDescriptionFlip game is played on a rectangular 4x4 field with two-sided pieces placed on each of its 16 squares. One side of each piece is white and the other one is black and each pie原创 2012-10-17 20:40:52 · 542 阅读 · 0 评论 -
POJ1111,Image Perimeters,典型dfs,跟八连块差不多
Image PerimetersDescriptionTechnicians in a pathology lab analyze digitized images of slides. Objects on a slide are selected for analysis by a mouse click on the object. The perimeter of the原创 2012-10-21 19:11:58 · 522 阅读 · 0 评论 -
POJ1118,Lining Up,暴力过的,hash什么的只能仰慕
Lining UpDescription"How am I ever going to solve this problem?" said the pilot. Indeed, the pilot was not facing an easy task. She had to drop packages at specific points scattered in a dange原创 2012-10-21 19:25:33 · 553 阅读 · 0 评论 -
POJ1562,Oil Deposits,dfs+bfs,这几天有做东西,没写博客= =
Oil DepositsDescriptionThe GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular region of land at a time, and原创 2012-11-02 22:36:09 · 577 阅读 · 0 评论 -
POJ1090,生日蛋糕,dfs,经典的剪枝
生日蛋糕Description7月17日是Mr.W的生日,ACM-THU为此要制作一个体积为Nπ的M层生日蛋糕,每层都是一个圆柱体。 设从下往上数第i(1 Ri+1且Hi > Hi+1。 由于要在蛋糕上抹奶油,为尽可能节约经费,我们希望蛋糕外表面(最下一层的下底面除外)的面积Q最小。 令Q = Sπ 请编程对给出的N和M,找出蛋糕的制作方案(适当的Ri和Hi的值)原创 2012-11-04 11:28:19 · 1023 阅读 · 1 评论 -
hduoj1238,Substrings,搜索,练习string的使用
SubstringsProblem DescriptionYou are given a number of case-sensitive strings of alphabetic characters, find the largest string X, such that either X, or its inverse can be found as a substring原创 2012-11-07 19:07:34 · 557 阅读 · 0 评论 -
POJ2488,A Knight's Journey,DFS脑子快抽筋了这几天我会乱说?
A Knight's JourneyDescriptionBackground The knight is getting bored of seeing the same black and white squares again and again and has decided to make a journey around the world. Whenever原创 2012-11-07 18:10:37 · 581 阅读 · 0 评论 -
POJ3258,River Hopscotch,二分加贪心
River HopscotchDescriptionEvery year the cows hold an event featuring a peculiar version of hopscotch that involves carefully jumping from rock to rock in a river. The excitement takes place o原创 2012-12-01 22:37:41 · 530 阅读 · 0 评论