POJ
文章平均质量分 81
Cfreezhan
在校学生编程菜鸟
展开
-
POJ 2243 Knight Moves【A*算法入门演练】
题目:http://poj.org/problem?id=2243A* 算法参考资料:http://www.cppblog.com/mythit/archive/2009/04/19/80492.aspxKnight MovesTime Limit: 1000MS Memory Limit: 65536KTotal Submissio原创 2013-11-07 21:47:04 · 1690 阅读 · 1 评论 -
POJ 1062 昂贵的聘礼【经典的最短路问题】
原题链接:http://poj.org/problem?id=1062我的链接:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=19651#problem/E昂贵的聘礼Time Limit: 1000MS Memory Limit: 10000KTotal Submissions:转载 2013-03-01 17:56:12 · 6562 阅读 · 6 评论 -
POJ 1375 Intervals【过定点做圆的切线】
ACM 计算几何 POJ 圆的切线问题原创 2013-08-23 11:30:12 · 2361 阅读 · 0 评论 -
POJ 3928 Ping pong【树状数组经典难点实现】PS
原题链接:http://poj.org/problem?id=3928我的链接:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=20357#problem/APing pongTime Limit: 1000MS Memory Limit: 65536KTotal Submissio原创 2013-03-12 14:29:44 · 1286 阅读 · 0 评论 -
POJ 3264 Balanced Lineup 【RMQ求区间最值模板题】
Balanced LineupTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 26435 Accepted: 12401Case Time Limit: 2000MSDescriptionFor the daily milking, Farme原创 2013-03-24 20:34:27 · 1962 阅读 · 2 评论 -
POJ 1228 Grandpa's Estate【稳定凸包判断】
ACM 计算几何 POJ 稳定凸包问题原创 2013-08-22 21:05:06 · 1954 阅读 · 0 评论 -
POJ 2398 Toy Storage【叉积+二分】
ACM 计算几何 点与线段位置的判断 叉积+二分处理原创 2013-08-21 22:45:24 · 1402 阅读 · 0 评论 -
POJ 1068 Parencodings【水模拟--数括号】
链接:http://poj.org/problem?id=1068http://acm.hust.edu.cn/vjudge/contest/view.action?cid=27454#problem/BParencodingsTime Limit: 1000MS Memory Limit: 10000KTotal原创 2013-07-29 09:07:57 · 1890 阅读 · 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: 2000MS Memory Limit: 30000K原创 2013-07-29 14:10:43 · 1873 阅读 · 1 评论 -
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: 1000MS Memory Limit: 65536K原创 2013-07-29 12:05:06 · 1868 阅读 · 0 评论 -
POJ 3125 Printer Queue【简单模拟a打印队列】
经典的模拟队列题目题目链接: http://poj.org/problem?id=31252012年8月7日,暑假组队后个人训练赛第一场Printer QueueTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 3082 Accepted: 1655原创 2012-08-14 16:47:22 · 2294 阅读 · 0 评论 -
poj 3714 Raid【(暴力+剪枝) || (分治法+剪枝)】
题目: http://poj.org/problem?id=3714http://acm.hust.edu.cn/vjudge/contest/view.action?cid=27048#problem/DRaidTime Limit: 5000MS Memory Limit: 65536KTotal原创 2013-07-24 16:34:20 · 2688 阅读 · 6 评论 -
POJ 3020 Antenna Placement【二分匹配——最小路径覆盖】
链接:http://poj.org/problem?id=3020http://acm.hust.edu.cn/vjudge/contest/view.action?cid=22010#problem/MAntenna PlacementTime Limit: 1000MS Memory Limit: 65536K原创 2013-08-03 10:30:45 · 2532 阅读 · 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: 1000MS Memory Limit: 65536KTotal Su原创 2013-08-02 22:20:25 · 2484 阅读 · 2 评论 -
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: 1000MS Memory Lim原创 2013-07-26 16:08:57 · 2112 阅读 · 2 评论 -
POJ 1845-Sumdiv【经典数学题目---求因子和】
转载请注明出处:優YoU http://user.qzone.qq.com/289065406/blog/1309237394 大致题意:求A^B的所有约数(即因子)之和,并对其取模 9901再输出。 解题思路:要求有较强 数学思维 的题应用定理主要有三个:要求有较强 数学思维 的题应用定理主要有三个:(1) 整转载 2013-07-24 23:47:19 · 996 阅读 · 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: 2000MS Memory Limit: 65536K原创 2013-08-02 09:44:22 · 3696 阅读 · 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: 3000MS Memory Limit: 65536KTot原创 2013-07-27 11:21:56 · 1791 阅读 · 0 评论 -
POJ 1258 Agri-Net 【最小生成树入门题目】
原题链接:http://poj.org/problem?id=1258周四上了节数据结构终于知道何为最小生成树,晚上回寝,遂得此题!Agri-NetTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 29613 Accepted: 11750Des原创 2012-11-16 02:49:29 · 5319 阅读 · 0 评论 -
POJ 1753 Flip Game【翻转棋盘+枚举+dfs】
方法:一、枚举(此处所用) 二、用二进制记录下标(尚未实现) 三、类比于玩魔方游戏(思路来自黄超,尚未实现)原题链接:http://poj.org/problem?id=1753Flip GameTime Limit: 1000MS Memory Limit: 65536KTotal Submissi原创 2012-11-02 19:35:10 · 6407 阅读 · 8 评论 -
POJ 1459 Power Network【最大流基础题 EK 算法】
题目:http://poj.org/problem?id=1459Power NetworkTime Limit: 2000MSMemory Limit: 32768KTotal Submissions: 21305Accepted: 11165DescriptionA power network co原创 2013-11-16 16:07:56 · 1272 阅读 · 0 评论 -
POJ 1050 To the Max【求最大的子矩阵和同上一篇数组中最大连续和】
链接:http://poj.org/problem?id=1050http://acm.hust.edu.cn/vjudge/contest/view.action?cid=28508#problem/BTo the MaxTime Limit: 1000MS Memory Limit: 10000KTotal S原创 2013-08-07 17:01:37 · 1207 阅读 · 0 评论 -
POJ 3041 Asteroids 【匈牙利算法最小点覆盖】
原题链接:http://poj.org/problem?id=3041题目来源:http://acm.hust.edu.cn:8080/judge/contest/view.action?cid=16967#problem/E算法:匈牙利算法(二分匹配,求最小点覆盖数)AsteroidsTime Limit: 1000MS Memory原创 2012-11-23 01:13:34 · 1088 阅读 · 0 评论 -
POJ 1847 Tram【最短路入门Dijkstra算法模板题目一】
原题链接:http://poj.org/problem?id=1847我的链接:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=19651#problem/D最短路模板题。TramTime Limit: 1000MS Memory Limit: 30000KTotal Submiss原创 2013-02-27 20:17:44 · 4691 阅读 · 0 评论 -
POJ 3624 Charm Bracelet【裸01背包和关于贪心解 01 背包问题的思考】
原题链接:http://poj.org/problem?id=3624我的链接:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=20437#problem/A欢迎来水Charm BraceletTime Limit: 1000MS Memory Limit: 65536KTotal原创 2013-03-13 22:08:48 · 1618 阅读 · 2 评论 -
POJ 3094 Quicksum【水水】
链接:http://poj.org/problem?id=3094http://acm.hust.edu.cn/vjudge/contest/view.action?cid=28938#problem/AQuicksumTime Limit: 1000MS Memory Limit: 65536KT原创 2013-08-16 16:49:09 · 1224 阅读 · 0 评论 -
hdu_1527 && POJ_1067 取石子游戏【威佐夫博奕入门】
链接:http://poj.org/problem?id=1067http://acm.hdu.edu.cn/showproblem.php?pid=1527取石子游戏Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 31491 Ac原创 2013-08-14 20:01:37 · 1094 阅读 · 0 评论 -
POJ 1844 Sum【简单数学】
POJ 简单数学SumTime Limit: 1000MS Memory Limit: 30000KTotal Submissi原创 2013-08-15 12:55:43 · 2070 阅读 · 2 评论 -
POJ 3414 Pots【bfs模拟倒水问题】
BFS 处理容器倒水问题给你两个容器 A B 要你用这两个容器称量出 C 体积的水同时输出路径原创 2013-08-13 21:14:40 · 5138 阅读 · 5 评论 -
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: 1000MS Memory Limit: 30000K原创 2013-08-02 10:42:20 · 1830 阅读 · 1 评论 -
POJ 2299 Ultra-QuickSort 【归并排序 || 树状数组求逆序对数】
逆序数对原创 2013-03-08 21:56:25 · 1660 阅读 · 0 评论 -
POJ 2251 Dungeon Master【三维迷宫裸BFS练习】
链接:http://poj.org/problem?id=2251http://acm.hust.edu.cn/vjudge/contest/view.action?cid=22009#problem/EDungeon MasterTime Limit: 1000MS Memory Limit: 65536KTot原创 2013-08-13 15:25:55 · 1455 阅读 · 0 评论 -
POJ 1321 棋盘问题【从头练dfs】
链接: http://poj.org/problem?id=1321http://acm.hust.edu.cn/vjudge/contest/view.action?cid=22009#problem/D棋盘问题Time Limit: 1000MS Memory Limit: 10000KTotal Su原创 2013-08-13 14:16:19 · 1280 阅读 · 0 评论 -
POJ 2488 A Knight's Journey【DFS + 回溯应用】
原题链接:http://poj.org/problem?id=2488我的链接:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=19651#problem/AA Knight's JourneyTime Limit: 1000MS Memory Limit: 65536KTotal原创 2013-03-02 21:32:37 · 2325 阅读 · 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: 1000MS Memory Limit: 65536KTotal Su原创 2013-07-31 15:06:21 · 2525 阅读 · 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: 1000MS Memory Limit: 10000K原创 2013-08-02 17:00:54 · 1375 阅读 · 0 评论 -
POJ 3620 Avoid The Lakes【DFS水题练格式Avoid The Lakes Time Limit: 1000MS Memory Limit: 65536K Total Sub】
DFS 水题原题链接:http://poj.org/problem?id=3620我的链接:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=19651#problem/BAvoid The LakesTime Limit: 1000MS Memory Limit: 65536KT原创 2013-03-02 19:08:03 · 1676 阅读 · 0 评论 -
POJ 1579 Function Run Fun【记忆化搜索】
递归和打表找规律或者记忆化搜索题目链接:http://poj.org/problem?id=15792012年暑假组队后第一场个人训练赛Function Run FunTime Limit:1000MSMemory Limit:10000KTotal Submissions:13148Accep原创 2012-08-14 16:25:02 · 1223 阅读 · 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: 2000MS Memory Limit: 65536KTota原创 2013-07-31 09:52:30 · 2543 阅读 · 0 评论 -
POJ 1984 Navigation Nightmare【并查集思路总结】
算法:并查集。题意:给你 N 个农场 给定 M 条关系 :x y len dir 表示农场 y 在农场 x 的 dir 方向的 len 米处 输入 Q 个问题:x y index 在知道从从第一条关系到第 index 条关系的情况下,判断农场 x 和农场 y原创 2013-04-13 18:56:36 · 1786 阅读 · 0 评论