Poj
关注
分享
扫一扫
文章平均质量分 90
qq_34287501
，，，，，，，，，，，，，，，，，，，，，，，，，，，，，，，，，，，，，，，，，，，，，，，
展开
-
poj 3159 Candies（差分约束）
题目链接：http://poj.org/problem?id=3159CandiesTime Limit: 1500MS Memory Limit: 131072KTotal Submissions: 33163 Accepted: 9296DescriptionDuring the原创 2017-08-24 09:57:17 · 274 阅读 · 0 评论 -
poj 3252 Round Numbers（数位DP）
题目链接：http://poj.org/problem?id=3252Round NumbersTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 13022 Accepted: 5028DescriptionThe cows, a原创 2017-03-27 22:49:19 · 351 阅读 · 0 评论 -
poj 1260 Pearls（DP）
题目链接：http://poj.org/problem?id=1260PearlsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 9187 Accepted: 4630DescriptionIn Pearlania everyb原创 2017-03-27 22:40:52 · 486 阅读 · 0 评论 -
poj 2524 Ubiquitous Religions（并查集）
题目链接：http://poj.org/problem?id=2524Ubiquitous ReligionsTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 33619 Accepted: 16258Description原创 2017-03-04 17:36:08 · 244 阅读 · 0 评论 -
poj 1459 Power Network（网络流_最大流）
题目链接：http://poj.org/problem?id=1459Power NetworkTime Limit: 2000MS Memory Limit: 32768KTotal Submissions: 27853 Accepted: 14481DescriptionA power ne原创 2017-03-04 17:31:32 · 347 阅读 · 0 评论 -
poj 1094 Sorting It All Out（拓扑排序）
题目链接：http://poj.org/problem?id=1094Sorting It All OutTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 34551 Accepted: 12116DescriptionA原创 2017-03-04 17:25:43 · 298 阅读 · 0 评论 -
poj 1789 Truck History（prim）
题目链接：http://poj.org/problem?id=1789Truck HistoryTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 26876 Accepted: 10442DescriptionAdvanced C原创 2017-03-04 17:03:11 · 332 阅读 · 0 评论 -
poj 1860 Currency Exchange
题目链接：http://poj.org/problem?id=1860Currency ExchangeTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 28651 Accepted: 10693DescriptionSevera原创 2017-03-04 16:59:19 · 289 阅读 · 0 评论 -
poj 1068 Parencodings（模拟题）
题目链接：http://poj.org/problem?id=1068ParencodingsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 25772 Accepted: 15159DescriptionLet S =原创 2017-03-04 16:39:52 · 294 阅读 · 0 评论 -
poj 1753 Flip Game（状压DP）
题目链接：http://poj.org/problem?id=1753Flip GameTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 43371 Accepted: 18708DescriptionFlip game原创 2017-03-04 16:31:24 · 237 阅读 · 0 评论 -
POj 1251 Jungle Roads （Kruskal算法 + Prim算法）
题目链接：http://poj.org/problem?id=1251Jungle RoadsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 25165 Accepted: 11840DescriptionThe原创 2017-02-22 21:05:26 · 427 阅读 · 0 评论 -
poj 3041 Asteroids （二分匹配）
题目链接：http://poj.org/problem?id=3041AsteroidsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 22020 Accepted: 11942DescriptionBessie wants t原创 2017-03-27 22:59:41 · 261 阅读 · 0 评论 -
poj 2513 Colored Sticks （字典树 + 并查集）
题目链接：http://poj.org/problem?id=2513Colored SticksTime Limit: 5000MS Memory Limit: 128000KTotal Submissions: 37025 Accepted: 9721DescriptionYou are g原创 2017-03-27 23:24:14 · 338 阅读 · 0 评论 -
poj 3267 The Cow Lexicon （DP）
题目链接：http://poj.org/problem?id=3267The Cow LexiconTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 10403 Accepted: 4983DescriptionFew know原创 2017-03-04 17:45:13 · 390 阅读 · 0 评论 -
poj 2186 Popular Cows（强连通）
题目链接：http://poj.org/problem?id=2186Popular CowsTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 34988 Accepted: 14257DescriptionEvery cow's原创 2017-08-18 12:08:59 · 229 阅读 · 0 评论 -
poj 1731 Orders（库函数运用）
题目链接：http://poj.org/problem?id=1731OrdersTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 10810 Accepted: 6491DescriptionThe stores man原创 2017-04-18 11:00:32 · 272 阅读 · 0 评论 -
poj 3349 Snowflake Snow Snowflakes（hash）
题目链接：http://poj.org/problem?id=3349Snowflake Snow SnowflakesTime Limit: 4000MS Memory Limit: 65536KTotal Submissions: 40754 Accepted: 10734Description原创 2017-03-26 23:24:14 · 287 阅读 · 0 评论 -
poj 1837 Balance（DP）
题目链接：http://poj.org/problem?id=1837BalanceTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 14310 Accepted: 9004DescriptionGigel has a stran原创 2017-03-26 23:11:26 · 339 阅读 · 0 评论 -
poj 2488 A Knight's Journey（DFS）
题目链接：http://poj.org/problem?id=2488A Knight's JourneyTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 44457 Accepted: 15103DescriptionBackg原创 2017-03-26 22:56:42 · 261 阅读 · 0 评论 -
poj 2388 Who's in the Middle（水题）
题目链接：http://poj.org/problem?id=2388Who's in the MiddleTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 41558 Accepted: 24031DescriptionFJ i原创 2017-03-26 22:50:16 · 321 阅读 · 0 评论 -
poj 3436 ACM Computer Factory（最大流）
题目链接：http://poj.org/problem?id=3436ACM Computer FactoryTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7625 Accepted: 2724 Special JudgeDe原创 2017-03-26 22:46:32 · 304 阅读 · 0 评论 -
poj 2049 Finding Nemo（3D搜索）
题目链接：http://poj.org/problem?id=2049Finding NemoTime Limit: 2000MS Memory Limit: 30000KTotal Submissions: 9641 Accepted: 2288DescriptionNemo is a nau原创 2017-03-26 22:37:47 · 296 阅读 · 0 评论 -
poj 1328 Radar Installation（区间合并）
题目链接：http://poj.org/problem?id=1328Radar InstallationTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 84040 Accepted: 18768DescriptionAssum原创 2017-03-26 22:27:08 · 289 阅读 · 0 评论 -
poj 2965 The Pilots Brothers' refrigerator（翻转）
题目链接：http://poj.org/problem?id=2965The Pilots Brothers' refrigeratorTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 25992 Accepted: 10024 Specia原创 2017-03-26 22:18:15 · 234 阅读 · 0 评论 -
poj 2184 Cow Exhibition （0-1 + 负数变正数）
题目链接：http://poj.org/problem?id=2184Cow ExhibitionTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 12680 Accepted: 5065Description"Fat a原创 2016-10-20 20:11:32 · 331 阅读 · 0 评论 -
poj 3126 Prime Path（BFS）
题目链接：http://poj.org/problem?id=3126Prime PathTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 17810 Accepted: 10029DescriptionThe minis原创 2016-10-06 14:54:16 · 261 阅读 · 0 评论 -
poj 3414 Pots （BFS + 记录路径）
题目链接：http://poj.org/problem?id=3414PotsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 14702 Accepted: 6182 Special JudgeDescription原创 2016-10-11 18:04:04 · 282 阅读 · 0 评论 -
Poj 1061 青蛙的约会(扩展欧几里得）
题目链接：http://poj.org/problem?id=1061青蛙的约会Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 107733 Accepted: 21544Description两只青蛙在网上相识了，它们聊得很开心，原创 2016-09-08 20:14:13 · 383 阅读 · 0 评论 -
poj 3984 迷宫问题（模拟队列）
题目链接：http://poj.org/problem?id=3984迷宫问题Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 16573 Accepted: 9884Description定义一个二维数组： int原创 2016-10-10 08:19:42 · 472 阅读 · 0 评论 -
Poj 1088 滑雪 (简单DP + 记忆化搜索）
题目链接：http://poj.org/problem?id=1088滑雪Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 92402 Accepted: 34953DescriptionMichael喜欢滑雪百这并不奇怪， 因为滑雪原创 2016-09-16 17:47:14 · 318 阅读 · 0 评论 -
Poj 1836 Alignment (双重LIS)
题目链接：http://poj.org/problem?id=1836AlignmentTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 16124 Accepted: 5265DescriptionIn the army, a pl原创 2016-09-16 17:34:55 · 287 阅读 · 0 评论 -
Poj 1609 Tiling Up Blocks (LIS--可以相等）
题目链接：http://poj.org/problem?id=1609Tiling Up BlocksTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 5720 Accepted: 2227DescriptionMichael The原创 2016-09-16 17:22:04 · 271 阅读 · 0 评论 -
Poj 3903 Stock Exchange(LIS)
题目链接：http://poj.org/problem?id=3903Stock ExchangeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 6404 Accepted: 2275DescriptionThe wor原创 2016-09-16 17:08:55 · 317 阅读 · 0 评论 -
Poj 3070 Fibonacci (矩阵快速幂）
题目链接：http://poj.org/problem?id=3070FibonacciTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 13262 Accepted: 9430DescriptionIn the Fibonacc原创 2016-09-04 15:39:19 · 232 阅读 · 0 评论 -
Poj 1631 Bridging signals (LIS, nlog(n）)
题目链接：http://poj.org/problem?id=1631Bridging signalsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 13314 Accepted: 7251Description'Oh no, th原创 2016-09-04 15:27:27 · 339 阅读 · 0 评论 -
POJ 3320 Jessica's Reading Problem (HASH, 尺取法）
题目链接：http://poj.org/problem?id=3320Jessica's Reading ProblemTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 10787 Accepted: 3606DescriptionJessi原创 2016-09-02 21:49:47 · 304 阅读 · 0 评论 -
POJ 3104 Drying（二分逼近）
题目链接：http://poj.org/problem?id=3104DryingTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 13975 Accepted: 3598DescriptionIt is very har原创 2016-11-04 20:36:33 · 365 阅读 · 0 评论 -
POJ 3122 Pie（二分逼近）
题目链接：http://poj.org/problem?id=3122PieTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 15777 Accepted: 5386 Special JudgeDescription原创 2016-11-04 20:58:31 · 409 阅读 · 0 评论 -
POj 3579 Median（二分逼近）
题目链接：http://poj.org/problem?id=3579MedianTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 6054 Accepted: 2033DescriptionGiven N numbers原创 2016-11-05 11:06:02 · 374 阅读 · 0 评论 -
poj 3087 Shuffle'm Up（模拟）
题目链接：http://poj.org/problem?id=3087Shuffle'm UpTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9703 Accepted: 4476DescriptionA common原创 2016-10-06 14:45:08 · 260 阅读 · 0 评论