随笔分类 -  POJ

1 2 3 4 下一页
http://poj.org/
POJ 3020 Antenna Placement【二分匹配——最小路径覆盖】
摘要：链接：http://poj.org/problem?id=3020http://acm.hust.edu.cn/vjudge/contest/view.action?cid=22010#problem/MAntenna PlacementTime Limit:1000MSMemory Limit:65536KTotal Submissions:5500Accepted:2750DescriptionThe Global Aerial Research Centre has been allotted the task of building the fifth generation of mo 阅读全文
posted @ 2013-08-03 10:30 free斩 阅读(235) 评论(0) 推荐(0)
POJ 2253 Frogger【最短路变形——路径上最小的最大权】
摘要：链接：http://poj.org/problem?id=2253http://acm.hust.edu.cn/vjudge/contest/view.action?cid=22010#problem/DFroggerTime Limit:1000MSMemory Limit:65536KTotal Submissions:21206Accepted:6903DescriptionFreddy Frog is sitting on a stone in the middle of a lake. Suddenly he notices Fiona Frog who is sitting on 阅读全文
posted @ 2013-08-02 22:39 free斩 阅读(1179) 评论(4) 推荐(0)
POJ 2240 Arbitrage【Bellman_ford坑】
摘要：链接：http://poj.org/problem?id=2240http://acm.hust.edu.cn/vjudge/contest/view.action?cid=22010#problem/FArbitrageTime Limit:1000MSMemory Limit:65536KTotal Submissions:13067Accepted:5493DescriptionArbitrage is the use of discrepancies in currency exchange rates to transform one unit of a currency into 阅读全文
posted @ 2013-08-02 22:20 free斩 阅读(315) 评论(0) 推荐(0)
POJ 1125 Stockbroker Grapevine【floyd简单应用】
摘要：链接：http://poj.org/problem?id=1125http://acm.hust.edu.cn/vjudge/contest/view.action?cid=22010#problem/EStockbroker GrapevineTime Limit:1000MSMemory Limit:10000KTotal Submissions:23440Accepted:12854DescriptionStockbrokers are known to overreact to rumours. You have been contracted to develop a method 阅读全文
posted @ 2013-08-02 17:00 free斩 阅读(226) 评论(0) 推荐(0)
POJ 1860 Currency Exchange【bellman_ford判断是否有正环——基础入门】
摘要：链接：http://poj.org/problem?id=1860http://acm.hust.edu.cn/vjudge/contest/view.action?cid=22010#problem/ACurrency ExchangeTime Limit:1000MSMemory Limit:30000KTotal Submissions:16244Accepted:5656DescriptionSeveral currency exchange points are working in our city. Let us suppose that each point specializ 阅读全文
posted @ 2013-08-02 10:42 free斩 阅读(215) 评论(0) 推荐(0)
POJ 3259 Wormholes【bellman_ford判断负环——基础入门题】
摘要：链接：http://poj.org/problem?id=3259http://acm.hust.edu.cn/vjudge/contest/view.action?cid=22010#problem/BWormholesTime Limit:2000MSMemory Limit:65536KTotal Submissions:25079Accepted:8946DescriptionWhile exploring his many farms, Farmer John has discovered a number of amazing wormholes. A wormhole is ve 阅读全文
posted @ 2013-08-02 09:44 free斩 阅读(307) 评论(0) 推荐(0)
POJ 3026 Borg Maze【BFS+最小生成树】
摘要：链接：http://poj.org/problem?id=3026http://acm.hust.edu.cn/vjudge/contest/view.action?cid=22010#problem/JBorg MazeTime Limit:1000MSMemory Limit:65536KTotal Submissions:6905Accepted:2315DescriptionThe Borg is an immensely powerful race of enhanced humanoids from the delta quadrant of the galaxy. The Bor 阅读全文
posted @ 2013-07-31 15:06 free斩 阅读(207) 评论(0) 推荐(0)
POJ 1789 Truck History【最小生成树简单应用】
摘要：链接：http://poj.org/problem?id=1789http://acm.hust.edu.cn/vjudge/contest/view.action?cid=22010#problem/GTruck HistoryTime Limit:2000MSMemory Limit:65536KTotal Submissions:14950Accepted:5714DescriptionAdvanced Cargo Movement, Ltd. uses trucks of different types. Some trucks are used for vegetable deliv 阅读全文
posted @ 2013-07-31 09:52 free斩 阅读(263) 评论(0) 推荐(0)
POJ 2485 Highways【最小生成树最大权——简单模板】
摘要：链接：http://poj.org/problem?id=2485http://acm.hust.edu.cn/vjudge/contest/view.action?cid=22010#problem/HHighwaysTime Limit:1000MSMemory Limit:65536KTotal Submissions:18668Accepted:8648DescriptionThe island nation of Flatopia is perfectly flat. Unfortunately, Flatopia has no public highways. So the tra 阅读全文
posted @ 2013-07-31 08:42 free斩 阅读(322) 评论(0) 推荐(0)
POJ 1039 Pipe【经典线段与直线相交】
摘要：链接：http://poj.org/problem?id=1039http://acm.hust.edu.cn/vjudge/contest/view.action?cid=22013#problem/BPipeTime Limit:1000MSMemory Limit:10000KTotal Submissions:8350Accepted:2501DescriptionThe GX Light Pipeline Company started to prepare bent pipes for the new transgalactic light pipeline. During the 阅读全文
posted @ 2013-07-30 20:43 free斩 阅读(311) 评论(0) 推荐(0)
POJ 1408 Fishnet【枚举+线段相交+叉积求面积】
摘要：题目：http://poj.org/problem?id=1408http://acm.hust.edu.cn/vjudge/contest/view.action?cid=22013#problem/CFishnetTime Limit:1000MSMemory Limit:10000KTotal Submissions:1604Accepted:1026DescriptionA fisherman named Etadokah awoke in a very small island. He could see calm, beautiful and blue sea around the 阅读全文
posted @ 2013-07-30 10:08 free斩 阅读(184) 评论(0) 推荐(0)
POJ 1694 An Old Stone Game【递归+排序】
摘要：链接：http://poj.org/problem?id=1694http://acm.hust.edu.cn/vjudge/contest/view.action?cid=27454#problem/EAn Old Stone GameTime Limit:1000MSMemory Limit:10000KTotal Submissions:3132Accepted:1422DescriptionThere is an old stone game, played on an arbitrary general tree T. The goal is to put one stone on 阅读全文
posted @ 2013-07-29 15:38 free斩 阅读(260) 评论(0) 推荐(0)
POJ 2092 Grandpa is Famous【水---找出现第二多的数】
摘要：链接：http://poj.org/problem?id=2092http://acm.hust.edu.cn/vjudge/contest/view.action?cid=27454#problem/DGrandpa is FamousTime Limit:2000MSMemory Limit:30000KTotal Submissions:7210Accepted:3650DescriptionThe whole family was excited by the news. Everyone knew grandpa had been an extremely good bridge p 阅读全文
posted @ 2013-07-29 14:10 free斩 阅读(270) 评论(0) 推荐(0)
POJ 2993 Emag eht htiw Em Pleh【模拟画棋盘】
摘要：链接：http://poj.org/problem?id=2993http://acm.hust.edu.cn/vjudge/contest/view.action?cid=27454#problem/CEmag eht htiw Em PlehTime Limit:1000MSMemory Limit:65536KTotal Submissions:2280Accepted:1531DescriptionThis problem is a reverse case of theproblem 2996. You are given the output of the problem H an 阅读全文
posted @ 2013-07-29 12:05 free斩 阅读(297) 评论(0) 推荐(0)
POJ 1068 Parencodings【水模拟--数括号】
摘要：链接：http://poj.org/problem?id=1068http://acm.hust.edu.cn/vjudge/contest/view.action?cid=27454#problem/BParencodingsTime Limit:1000MSMemory Limit:10000KTotal Submissions:17044Accepted:10199DescriptionLet S = s1 s2...s2n be a well-formed string of parentheses. S can be encoded in two different ways:q B 阅读全文
posted @ 2013-07-29 09:07 free斩 阅读(284) 评论(0) 推荐(0)
POJ 1518 A Round Peg in a Ground Hole【计算几何=_=你值得一虐】
摘要：链接：http://poj.org/problem?id=1584http://acm.hust.edu.cn/vjudge/contest/view.action?cid=22013#problem/DA Round Peg in a Ground HoleTime Limit:1000MSMemory Limit:10000KTotal Submissions:4475Accepted:1374DescriptionThe DIY Furniture company specializes in assemble-it-yourself furniture kits. Typically, 阅读全文
posted @ 2013-07-28 16:40 free斩 阅读(220) 评论(0) 推荐(0)
POJ 2187 Beauty Contest【凸包周长】
摘要：题目：http://poj.org/problem?id=1113http://acm.hust.edu.cn/vjudge/contest/view.action?cid=22013#problem/FWallTime Limit:1000MSMemory Limit:10000KTotal Submissions:26219Accepted:8738DescriptionOnce upon a time there was a greedy King who ordered his chief Architect to build a wall around the King's 阅读全文
posted @ 2013-07-27 16:04 free斩 阅读(205) 评论(0) 推荐(0)
POJ 2187 Beauty Contest【旋转卡壳求凸包直径】
摘要：链接：http://poj.org/problem?id=2187http://acm.hust.edu.cn/vjudge/contest/view.action?cid=22013#problem/EBeauty ContestTime Limit:3000MSMemory Limit:65536KTotal Submissions:24254Accepted:7403DescriptionBessie, Farmer John's prize cow, has just won first place in a bovine beauty contest, earning the 阅读全文
posted @ 2013-07-27 11:21 free斩 阅读(253) 评论(0) 推荐(0)
POJ 2031 Building a Space Station【经典最小生成树】
摘要：链接：http://poj.org/problem?id=2031http://acm.hust.edu.cn/vjudge/contest/view.action?cid=22013#problem/ABuilding a Space StationTime Limit:1000MSMemory Limit:30000KTotal Submissions:3578Accepted:1830DescriptionYou are a member of the space station engineering team, and are assigned a task in the const 阅读全文
posted @ 2013-07-26 16:08 free斩 阅读(242) 评论(0) 推荐(0)
POJ 1845-Sumdiv【经典数学题目---求因子和】
摘要：转载请注明出处：http://blog.csdn.net/lyy289065406/article/details/6648539優YoUhttp://user.qzone.qq.com/289065406/blog/1309237394大致题意：求A^B的所有约数（即因子）之和，并对其取模 9901再输出。解题思路：要求有较强 数学思维 的题应用定理主要有三个：要求有较强 数学思维 的题应用定理主要有三个：（1） 整数的唯一分解定理： 任意正整数都有且只有一种方式写出其素因子的乘积表达式。 A=(p1^k1)*(p2^k2)*(p3^k3)*....*(pn^kn) 其中pi均为素数（2） 阅读全文
posted @ 2013-07-24 23:47 free斩 阅读(265) 评论(0) 推荐(0)

1 2 3 4 下一页