随笔分类 -  POJ

上一页 1 2 3 下一页
POJ1035——Spell checker(字符串处理)
摘要：Spell checkerDescriptionYou, as a member of a development team for a new spell checking program, are to write a module that will check the correctness... 阅读全文
posted @ 2014-10-29 19:03 Enumz 阅读(232) 评论(0) 推荐(0)
POJ1265——Area(Pick定理+多边形面积)
摘要：AreaDescriptionBeing well known for its highly innovative products, Merck would definitely be a good target for industrial espionage. To protect its b... 阅读全文
posted @ 2014-08-02 09:51 Enumz 阅读(693) 评论(0) 推荐(0)
POJ1006——Biorhythms(中国剩余定理)
摘要：BiorhythmsDescription人生来就有三个生理周期，分别为体力、感情和智力周期，它们的周期长度为23天、28天和33天。每一个周期中有一天是高峰。在高峰这天，人会在相应的方面表现出色。例如，智力周期的高峰，人会思维敏捷，精力容易高度集中。因为三个周期的周长不同，所以通常三个周期的高峰不... 阅读全文
posted @ 2014-07-30 16:42 Enumz 阅读(271) 评论(0) 推荐(0)
POJ1061——青蛙的约会(扩展欧几里德)
摘要：青蛙的约会Description两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一... 阅读全文
posted @ 2014-07-28 16:49 Enumz 阅读(194) 评论(1) 推荐(2)
POJ3080——Blue Jeans(暴力+字符串匹配)
摘要：Blue JeansDescriptionThe Genographic Project is a research partnership between IBM and The National Geographic Society that is analyzing DNA from hund... 阅读全文
posted @ 2014-07-25 12:12 Enumz 阅读(248) 评论(0) 推荐(1)
POJ2253——Frogger(Floyd变形)
摘要：FroggerDescriptionFreddy Frog is sitting on a stone in the middle of a lake. Suddenly he notices Fiona Frog who is sitting on another stone. He plans ... 阅读全文
posted @ 2014-07-24 15:57 Enumz 阅读(221) 评论(1) 推荐(0)
POJ3660——Cow Contest(Floyd+传递闭包)
摘要：Cow ContestDescriptionN (1 ≤ N ≤ 100) cows, conveniently numbered 1..N, are participating in a programming contest. As we all know, some cows code bet... 阅读全文
posted @ 2014-07-24 15:42 Enumz 阅读(308) 评论(0) 推荐(0)
POJ3259——Wormholes(Bellman-Ford+SPFA)
摘要：WormholesDescriptionWhile exploring his many farms, Farmer John has discovered a number of amazing wormholes. A wormhole is very peculiar because it i... 阅读全文
posted @ 2014-07-24 15:15 Enumz 阅读(220) 评论(-1) 推荐(0)
POJ2240——Arbitrage(Floyd算法变形)
摘要：ArbitrageDescriptionArbitrage is the use of discrepancies in currency exchange rates to transform one unit of a currency into more than one unit of th... 阅读全文
posted @ 2014-07-24 15:02 Enumz 阅读(274) 评论(0) 推荐(0)
POJ3260——The Fewest Coins(多重背包+完全背包)
摘要：The Fewest CoinsDescriptionFarmer John has gone to town to buy some farm supplies. Being a very efficient man, he always pays for his goods in such a ... 阅读全文
posted @ 2014-07-24 14:52 Enumz 阅读(255) 评论(0) 推荐(0)
POJ3026——Borg Maze(BFS+最小生成树)
摘要：Borg MazeDescriptionThe Borg is an immensely powerful race of enhanced humanoids from the delta quadrant of the galaxy. The Borg collective is the ter... 阅读全文
posted @ 2014-07-20 20:48 Enumz 阅读(190) 评论(0) 推荐(0)
POJ3083——Children of the Candy Corn(DFS+BFS)
摘要：Children of the Candy CornDescriptionThe cornfield maze is a popular Halloween treat. Visitors are shown the entrance and must wander through the maze... 阅读全文
posted @ 2014-07-16 11:35 Enumz 阅读(204) 评论(0) 推荐(0)
POJ3687——Labeling Balls(反向建图+拓扑排序)
摘要：Labeling BallsDescriptionWindy has N balls of distinct weights from 1 unit to N units. Now he tries to label them with 1 to N in such a way that:No tw... 阅读全文
posted @ 2014-07-15 10:27 Enumz 阅读(274) 评论(0) 推荐(1)
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... 阅读全文
posted @ 2014-06-04 17:09 Enumz 阅读(220) 评论(0) 推荐(0)
POJ2993——Emag eht htiw Em Pleh(字符串处理+排序)
摘要：Emag eht htiw Em PlehDescriptionThis problem is a reverse case of the problem 2996. You are given the output of the problem H and your task is to find... 阅读全文
posted @ 2014-06-03 10:59 Enumz 阅读(214) 评论(0) 推荐(1)
POJ2109——Power of Cryptography
摘要：Power of CryptographyDescriptionCurrent work in cryptography involves (among other things) large prime numbers and computing powers of numbers among t... 阅读全文
posted @ 2014-06-02 22:19 Enumz 阅读(145) 评论(0) 推荐(1)
POJ2993——Help Me with the Game(字符串处理+排序)
摘要：Help Me with the GameDescriptionYour task is to read a picture of a chessboard position and print it in the chess notation.InputThe input consists of ... 阅读全文
posted @ 2014-06-02 21:59 Enumz 阅读(245) 评论(0) 推荐(0)
POJ1573——Robot Motion
摘要：Robot MotionDescriptionA robot has been programmed to follow the instructions in its path. Instructions for the next direction the robot is to move ar... 阅读全文
posted @ 2014-06-02 19:58 Enumz 阅读(229) 评论(0) 推荐(1)
POJ2632——Crashing Robots
摘要：Crashing RobotsDescriptionIn a modernized warehouse, robots are used to fetch the goods. Careful planning is needed to ensure that the robots reach th... 阅读全文
posted @ 2014-06-02 10:16 Enumz 阅读(466) 评论(0) 推荐(1)
POJ1068——Parencodings
摘要：ParencodingsDescriptionLet S = s1 s2...s2n be a well-formed string of parentheses. S can be encoded in two different ways: q By an integer sequence P ... 阅读全文
posted @ 2014-06-01 20:42 Enumz 阅读(164) 评论(0) 推荐(1)

上一页 1 2 3 下一页