![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
poj
christry_stool
这个作者很懒,什么都没留下…
展开
-
poj_3207_Ikki's Story IV - Panda's Trick(2-sat+Kosaraju)
Ikki's Story IV - Panda's TrickTime Limit: 1000MS Memory Limit: 131072KTotal Submissions: 9278 Accepted: 3416Descriptionliympanda, one of Ikki’s friend, likes p原创 2016-04-25 23:54:29 · 278 阅读 · 0 评论 -
Poj_2069_Super Star(模拟退火算法)
Super StarTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 4640 Accepted: 1160 Special JudgeDescriptionDuring a voyage of the starship Hakodate-maru原创 2016-07-03 20:32:20 · 573 阅读 · 0 评论 -
poj_2774_Long Long Message
Long Long MessageTime Limit: 4000MS Memory Limit: 131072KTotal Submissions: 26599 Accepted: 10815Case Time Limit: 1000MSDescriptionThe little cat is majorin原创 2016-07-09 15:15:43 · 259 阅读 · 0 评论 -
poj_3026 Borg Maze(prim + BFS)
Borg MazeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 13296 Accepted: 4338DescriptionThe Borg is an immensely powerful race of enhanced humanoids fro原创 2016-10-21 21:04:36 · 279 阅读 · 0 评论 -
poj_2965 The Pilots Brothers' refrigerator(bfs+位运算)
The Pilots Brothers' refrigeratorTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 24547 Accepted: 9461 Special JudgeDescriptionThe game “The Pilots原创 2016-10-01 22:10:50 · 271 阅读 · 0 评论 -
poj_3253 Fence Repair(优先队列 / 堆)
Fence RepairTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 41793 Accepted: 13611DescriptionFarmer John wants to repair a small length of the fence arou原创 2016-11-03 14:26:02 · 244 阅读 · 0 评论 -
poj_2002 Squares(哈希)
SquaresTime Limit: 3500MS Memory Limit: 65536KTotal Submissions: 19231 Accepted: 7429DescriptionA square is a 4-sided polygon whose sides have equal length and ad原创 2016-11-02 18:56:42 · 241 阅读 · 0 评论 -
poj_1094 Sorting It All Out(拓扑排序 + floyd)
Sorting It All OutTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 33486 Accepted: 11678DescriptionAn ascending sorted sequence of distinct values is one原创 2016-10-22 14:49:34 · 298 阅读 · 0 评论 -
poj_1258 Agri-Net(prim)
Agri-NetTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 53526 Accepted: 22230DescriptionFarmer John has been elected mayor of his town! One of his campa原创 2016-10-21 14:43:24 · 234 阅读 · 0 评论 -
poj_2485 Highways(kruskal)
HighwaysTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 29098 Accepted: 13276DescriptionThe island nation of Flatopia is perfectly flat. Unfortunately,原创 2016-10-21 13:53:03 · 180 阅读 · 0 评论 -
poj_3041 Asteroids(匈牙利算法+最小点覆盖)
AsteroidsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 20834 Accepted: 11322DescriptionBessie wants to navigate her spaceship through a dangerous aste原创 2016-10-23 14:16:19 · 329 阅读 · 0 评论 -
poj_3020 Antenna Placement(二分图最小路径覆盖)
Antenna PlacementTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9027 Accepted: 4468DescriptionThe Global Aerial Research Centre has been allotted the t原创 2016-10-23 21:35:04 · 322 阅读 · 0 评论 -
poj_1328 Radar Installation(贪心)
Radar InstallationTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 78326 Accepted: 17518DescriptionAssume the coasting is an infinite straight line. Land原创 2016-10-12 23:08:46 · 222 阅读 · 0 评论 -
poj_2586 Y2K Accounting Bug(贪心)
Y2K Accounting BugTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 13902 Accepted: 7033DescriptionAccounting for Computer Machinists (ACM) has sufferred原创 2016-10-13 09:27:06 · 322 阅读 · 0 评论 -
poj_2632 Crashing Robots(简单模拟)
Crashing RobotsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 10282 Accepted: 4358DescriptionIn a modernized warehouse, robots are used to fetch the go原创 2016-10-14 20:38:40 · 234 阅读 · 0 评论 -
poj_1573 Robot Motion(简单模拟)
Robot MotionTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 13096 Accepted: 6345DescriptionA robot has been programmed to follow the instructions in原创 2016-10-15 16:55:35 · 316 阅读 · 0 评论 -
poj_1321 棋盘问题(dfs)
棋盘问题Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 37781 Accepted: 18537Description在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求原创 2016-11-06 17:44:54 · 251 阅读 · 0 评论 -
poj_3278 Catch That Cow(bfs)
Catch That CowTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 79009 Accepted: 24912DescriptionFarmer John has been informed of the location of a fugitiv原创 2016-11-07 13:40:19 · 266 阅读 · 0 评论 -
poj_1753 Flip Game(dfs+枚举)/(bfs+位运算)
Flip GameTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 40897 Accepted: 17756DescriptionFlip game is played on a rectangular 4x4 field with two-sided p原创 2016-10-01 02:41:41 · 309 阅读 · 0 评论 -
poj_1426 Find The Multiple(bfs + 同余模定理)
Find The MultipleTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 27988 Accepted: 11621 Special JudgeDescriptionGiven a positive integer n, write a p原创 2016-11-08 12:14:39 · 301 阅读 · 0 评论 -
poj_3259 Wormholes(bollman-ford / SPFA)
WormholesTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 45517 Accepted: 16797DescriptionWhile exploring his many farms, Farmer John has discovered a nu原创 2016-10-16 17:18:40 · 237 阅读 · 0 评论 -
poj_1860 Currency Exchange(反向Bollman-ford)
Currency ExchangeTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 27381 Accepted: 10151DescriptionSeveral currency exchange points are working in our cit原创 2016-10-16 15:45:07 · 211 阅读 · 0 评论 -
poj_2253 Frogger(floyd + %f)
FroggerTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 38675 Accepted: 12454DescriptionFreddy Frog is sitting on a stone in the middle of a lake. Sudden原创 2016-10-18 13:10:55 · 264 阅读 · 0 评论 -
poj_3436 ACM Computer Factory(Dinic + 拆点)
ACM Computer FactoryTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7212 Accepted: 2566 Special JudgeDescriptionAs you know, all the computers used原创 2016-10-27 19:54:01 · 299 阅读 · 0 评论 -
poj_1459 Power Network(多源多汇最大网络流)(EK / dinic / ISAP)
Power NetworkTime Limit: 2000MS Memory Limit: 32768KTotal Submissions: 27462 Accepted: 14275DescriptionA power network consists of nodes (power stations, consumer原创 2016-10-25 14:32:08 · 962 阅读 · 0 评论 -
poj_1125 Stockbroker Grapevine(floyd)
Stockbroker GrapevineTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 34651 Accepted: 19210DescriptionStockbrokers are known to overreact to rumours. You原创 2016-10-19 18:19:27 · 188 阅读 · 0 评论 -
poj_2299 Ultra-QuickSort(归并排序/树状数组 求逆序对)
Ultra-QuickSortTime Limit: 7000MS Memory Limit: 65536KTotal Submissions: 57323 Accepted: 21183DescriptionIn this problem, you have to analyze a particular sorting原创 2016-10-29 14:54:17 · 266 阅读 · 0 评论 -
poj_2240 Arbitrage(Bellman_ford + map)
ArbitrageTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 21409 Accepted: 9122DescriptionArbitrage is the use of discrepancies in currency exchange rates原创 2016-10-19 20:25:36 · 202 阅读 · 0 评论 -
poj_1789 Truck History(prim)
Truck HistoryTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 25746 Accepted: 10023DescriptionAdvanced Cargo Movement, Ltd. uses trucks of different type原创 2016-10-21 00:05:17 · 182 阅读 · 0 评论 -
poj_2151 Check the difficulty of problems(概率dp)
Check the difficulty of problemsTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 7053 Accepted: 3051DescriptionOrganizing a programming contest is not an原创 2016-10-31 23:13:44 · 239 阅读 · 0 评论 -
poj_3274 Gold Balanced Lineup(数字哈希)
Gold Balanced LineupTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 15074 Accepted: 4361DescriptionFarmer John's N cows (1 ≤ N ≤ 100,000) share many sim原创 2016-10-30 18:11:36 · 343 阅读 · 0 评论 -
poj_1840 Eqs(二分查找 / 哈希)
EqsTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 15935 Accepted: 7814DescriptionConsider equations having the following form: a1x13+ a2x23+ a3x33+ a原创 2016-11-01 11:48:29 · 272 阅读 · 0 评论 -
poj_1416 Shredding Company(dfs)
Shredding CompanyTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 5684 Accepted: 3190DescriptionYou have just been put in charge of developing a new shre原创 2016-11-16 22:13:28 · 248 阅读 · 0 评论 -
poj_2503 Babelfish(ELF哈希)
BabelfishTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 41750 Accepted: 17700DescriptionYou have just moved from Waterloo to a big city. The people her原创 2016-11-02 21:28:55 · 266 阅读 · 0 评论 -
poj_2187 Beauty Contest(凸包+旋转卡壳)
Beauty ContestTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 35711 Accepted: 11066DescriptionBessie, Farmer John's prize cow, has just won first place in原创 2016-11-23 19:19:09 · 342 阅读 · 0 评论 -
poj_1487 Single-Player Games(高斯消元+自由元)
Single-Player GamesTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 1479 Accepted: 407DescriptionPlaying games is the most fun if other people take part. B原创 2016-12-23 00:22:04 · 1135 阅读 · 0 评论 -
poj_1166 The Clocks(高斯消元)
The ClocksTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 16797 Accepted: 6939Description|-------| |-------| |-------|| | | |原创 2016-12-19 22:44:56 · 786 阅读 · 0 评论 -
poj_2454 Jersey Politics(贪心+随机)
Jersey PoliticsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5596 Accepted: 1416 Special JudgeDescriptionIn the newest census of Jersey Cows and Hol原创 2017-01-10 17:49:46 · 497 阅读 · 0 评论 -
poj_2513 Colored Sticks(字典树+并查集+欧拉通路)
Colored SticksTime Limit: 5000MS Memory Limit: 128000KTotal Submissions: 36048 Accepted: 9431DescriptionYou are given a bunch of wooden sticks. Each endpoint of e原创 2016-11-04 13:42:29 · 331 阅读 · 0 评论 -
poj_3468.A Simple Problem with Integers(线段树/分块)
A Simple Problem with IntegersTime Limit: 5000MS Memory Limit: 131072KTotal Submissions: 86636 Accepted: 26898Case Time Limit: 2000MSDescriptionYou have N i原创 2016-03-28 14:29:06 · 470 阅读 · 0 评论