POJ
文章平均质量分 77
楚江枫
不忘初心,方得始终
展开
-
【POJ 2186 Popular Cows】+ 强连通
Popular Cows Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 32649 Accepted: 13307 DescriptionEvery cow’s dream is to become the most popular cow in the herd. In a herd of N (1 <= N <=原创 2017-03-09 20:03:25 · 333 阅读 · 0 评论 -
【POJ 2104 K-th Number】
K-th Number Time Limit: 20000MS Memory Limit: 65536K Total Submissions: 53671 Accepted: 18479 Case Time Limit: 2000MS DescriptionYou are working for Macrohard company in data structures departme原创 2017-03-08 21:51:19 · 224 阅读 · 0 评论 -
【POJ 2559 Largest Rectangle in a Histogram】+ 栈
Largest Rectangle in a Histogram Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 20811 Accepted: 6697 DescriptionA histogram is a polygon composed of a sequence of rectangles原创 2017-02-21 22:40:41 · 562 阅读 · 0 评论 -
【POJ 1456 Supermarket】
Supermarket Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 12298 Accepted: 5452Description A supermarket has a set Prod of products on sale. It earns a profit px for each pro原创 2017-01-20 23:40:43 · 359 阅读 · 0 评论 -
【POJ 2524 Ubiquitous Religions】+ 并查集
Ubiquitous Religions Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 33063 Accepted: 16019Description There are so many different religions in the world today that it is diffi原创 2017-01-19 17:48:26 · 328 阅读 · 0 评论 -
【POJ 1611 The Suspects】+ 并查集
The Suspects Time Limit: 1000MS Memory Limit: 20000K Total Submissions: 35581 Accepted: 17269Description Severe acute respiratory syndrome (SARS), an atypical pneumonia of unknown aetiol原创 2017-01-19 17:40:52 · 262 阅读 · 0 评论 -
【POJ 2236 Wireless Network】 + 并查集
Wireless Network Time Limit: 10000MS Memory Limit: 65536K Total Submissions: 25271 Accepted: 10496Description An earthquake takes place in Southeast Asia. The ACM (Asia Cooperated Medical原创 2017-01-18 21:27:18 · 368 阅读 · 0 评论 -
【POJ 2348 Euclid's Game】 + 博弈
Euclid’s Game Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 9172 Accepted: 3756Description Two players, Stan and Ollie, play, starting with two natural numbers. Stan, the first原创 2017-02-06 20:21:24 · 339 阅读 · 0 评论 -
【POJ 2484 A Funny Game】+ 博弈
A Funny Game Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 5487 Accepted: 3444Description Alice and Bob decide to play a funny game. At the beginning of the game they pick n(1原创 2017-02-06 20:01:14 · 402 阅读 · 0 评论 -
【POJ 3253 Fence Repair】+ 优先队列
Fence Repair Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 43547 Accepted: 14197DescriptionFarmer John wants to repair a small length of the fence around the pasture. He meas原创 2016-12-21 18:46:02 · 342 阅读 · 0 评论 -
【POJ 3617 Best Cow Line】+ 构造
Best Cow Line Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 21277 Accepted: 5801DescriptionFJ is about to take his N (1 ≤ N ≤ 2,000) cows to the annual”Farmer of the Year” co原创 2016-12-21 13:33:47 · 377 阅读 · 0 评论 -
【POJ 3734 Blocks】+ 矩阵快速幂
Blocks Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 6378 Accepted: 3070DescriptionPanda has received an assignment of painting a line of blocks. Since Panda is such an intellig原创 2016-12-07 19:43:02 · 463 阅读 · 1 评论 -
【POJ 2104 K-th Number】+ 主席树
K-th Number Time Limit: 20000MS Memory Limit: 65536K Total Submissions: 51458 Accepted: 17601 Case Time Limit: 2000MSDescription You are working for Macrohard company in data structures原创 2016-12-13 12:22:23 · 480 阅读 · 0 评论 -
【POJ 2686 Traveling by Stagecoach】+ 状压dp
Traveling by Stagecoach Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 3102 Accepted: 1162 Special JudgeDescription Once upon a time, there was a traveler.He plans to trave原创 2016-12-06 22:05:26 · 412 阅读 · 0 评论 -
【POJ 2785 4 Values whose Sum is 0】+ 折半枚举(双项搜索))
4 Values whose Sum is 0 Time Limit: 15000MS Memory Limit: 228000K Total Submissions: 20492 Accepted: 6148 Case Time Limit: 5000MSDescription The SUM problem can be formulated as follows:原创 2016-11-23 21:28:16 · 442 阅读 · 0 评论 -
【POJ 3684 Physics Experiment】 + 思维
Physics Experiment Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 2231 Accepted: 769 Special JudgeDescriptionSimon is doing a physics experiment with N identical balls with原创 2016-11-22 23:57:34 · 597 阅读 · 0 评论 -
【POJ 3630 Phone List】+ 字典树
Phone List Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 28373 Accepted: 8483DescriptionGiven a list of phone numbers, determine if it is consistent in the sense that no numb原创 2016-12-02 23:04:37 · 538 阅读 · 0 评论 -
【POJ 2001 Shortest Prefixes】+ 字典树
Shortest Prefixes Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 17793 Accepted: 7737Description A prefix of a string is a substring starting at the beginning of the given st原创 2016-12-02 22:44:55 · 347 阅读 · 0 评论 -
【POJ 3187 Backward Digit Sums】 + DFS + 排列组合
Backward Digit Sums Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 7041 Accepted: 4083 DescriptionFJ and his cows enjoy playing a mental game. They write down the numbers from 1 to N (原创 2017-03-10 21:18:06 · 350 阅读 · 0 评论 -
【POJ 2192 Zipper】+ 贪心 + 字符匹配
Zipper Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 18323 Accepted: 6523 DescriptionGiven three strings, you are to determine whether the third string can be formed by comb原创 2017-03-26 11:47:37 · 481 阅读 · 0 评论 -
【POJ 1716 Integer Intervals】+ 差分约束
Integer Intervals Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 14475 Accepted: 6149 DescriptionAn integer interval [a,b], a < b, is a set of all consecutive integers beginn原创 2017-03-16 18:21:41 · 583 阅读 · 0 评论 -
【POJ 2135 Farm】网络流 & 最小费用最大流
Farm Tour Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 17964 Accepted: 6949 DescriptionWhen FJ’s friends visit him on the farm, he likes to show them around. His farm compr原创 2017-10-04 16:56:26 · 332 阅读 · 0 评论 -
【POJ 1149 PIGS】网络流 & 合并节点简化构图 & Dinic算法
PIGS Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 21812 Accepted: 9975 DescriptionMirko works on a pig farm that consists of M locked pig-houses and Mirko can’t unlock any原创 2017-10-02 22:13:47 · 852 阅读 · 0 评论 -
【POJ 3281 Dining】& 网络流Dinic & 拆点
Dining Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 19539 Accepted: 8697 DescriptionCows are such finicky eaters. Each cow has a preference for certain foods and drinks, an原创 2017-09-29 09:33:10 · 308 阅读 · 0 评论 -
【POJ 2112 Optimal Milking】网络流 & 二分 & floyd
Optimal Milking Time Limit: 2000MS Memory Limit: 30000K Total Submissions: 18478 Accepted: 6594 Case Time Limit: 1000MS DescriptionFJ has moved his K (1 <= K <= 30) milking machines out原创 2017-10-02 16:35:54 · 351 阅读 · 0 评论 -
【POJ 3436 ACM Computer Factory】网络流 & 拆点 & Dinic
ACM Computer Factory Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 8323 Accepted: 3027 Special Judge DescriptionAs you know, all the computers used for ACM contests must b原创 2017-10-01 17:06:12 · 902 阅读 · 0 评论 -
【POJ 1273 Drainage Ditches】 & 网络流 & Edmonds-Karp算法
Drainage Ditches Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 78115 Accepted: 30465 DescriptionEvery time it rains on Farmer John’s fields, a pond forms over Bessie’s favor原创 2017-09-19 21:55:51 · 483 阅读 · 0 评论 -
【POJ 1273 Drainage Ditches】& 网络流 & Dinic 算法
Drainage Ditches Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 78164 Accepted: 30497 DescriptionEvery time it rains on Farmer John’s fields, a pond forms over Bessie’s favor原创 2017-09-21 21:23:28 · 304 阅读 · 0 评论 -
【POJ 3264 Balanced Lineup】 线段树
Balanced Lineup Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 55577 Accepted: 26052 Case Time Limit: 2000MS DescriptionFor the daily milking, Farmer John’s N cows (1 ≤ N ≤原创 2017-08-12 10:55:16 · 266 阅读 · 0 评论 -
【POJ 2718 Smallest Difference】+ 排列组合
Smallest Difference Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 10493 Accepted: 2867 DescriptionGiven a number of distinct decimal digits, you can form one integer by choo原创 2017-03-16 15:39:51 · 650 阅读 · 0 评论 -
【POJ 3468 A Simple Problem with Integers】 线段树
A Simple Problem with Integers Time Limit: 5000MS Memory Limit: 131072K Total Submissions: 115961 Accepted: 36028 Case Time Limit: 2000MS DescriptionYou have N integers, A1, A2, … , AN.原创 2017-08-11 21:31:40 · 338 阅读 · 0 评论 -
【POJ 2891 Strange Way to Express Integers】+ 扩展欧几里德
Strange Way to Express Integers Time Limit: 1000MS Memory Limit: 131072K Total Submissions: 14741 Accepted: 4827DescriptionElina is reading a book written by Rujia Liu, which introduces a原创 2016-11-15 19:29:19 · 377 阅读 · 0 评论 -
【POJ 2255 Tree Recovery】+ 二叉树
Tree Recovery Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 14637 Accepted: 9088 DescriptionLittle Valentine liked playing with binary trees very much. Her favorite game was原创 2017-03-24 21:41:47 · 395 阅读 · 0 评论 -
【POJ 3050 Hopscotch】+ DFS + set
Hopscotch Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 4088 Accepted: 2723 DescriptionThe cows play the child’s game of hopscotch in a non-traditional way. Instead of a linear原创 2017-03-26 11:01:41 · 473 阅读 · 0 评论 -
【POJ 2348 Euclid's Game】+ 博弈
Euclid’s Game Time Limit: 1000MSMemory Limit: 65536K Total Submissions: 9356Accepted: 3830 Description Two players, Stan and Ollie, play, starting with two natural numbers. Stan, the first player,原创 2017-05-03 20:51:37 · 534 阅读 · 0 评论 -
【POJ 1988 Cube Stacking】+ 并查集
Cube Stacking Time Limit: 2000MSMemory Limit: 30000K Total Submissions: 25082Accepted: 8781 Case Time Limit: 1000MS Description Farmer John and Betsy are playing a game with N (1 <= N <= 30,000)id原创 2017-04-30 21:42:29 · 472 阅读 · 0 评论 -
【POJ 2506 Tiling】+ dp
Tiling Time Limit: 1000MSMemory Limit: 65536K Total Submissions: 10067Accepted: 4717 Description In how many ways can you tile a 2xn rectangle by 2x1 or 2x2 tiles? Here is a sample tiling of a 2x原创 2017-04-30 21:35:41 · 410 阅读 · 0 评论 -
【POJ 1105 S-Trees】
S-Trees Time Limit: 1000MSMemory Limit: 10000K Total Submissions: 1850Accepted: 989 Description A Strange Tree (S-tree) over the variable set Xn = {x1,x2,…,xn} is a binary tree representing a Boole原创 2017-04-30 20:36:14 · 677 阅读 · 0 评论 -
【POJ 1269 Intersecting Lines】+ 线段相交
Intersecting Lines Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 14870 Accepted: 6551Description We all know that a pair of distinct points on a plane defines a line and tha原创 2016-11-20 15:12:38 · 384 阅读 · 0 评论 -
【POJ 1611 The Suspects】
The SuspectsDescriptionSevere acute respiratory syndrome (SARS), an atypical pneumonia of unknown aetiology, was recognized as a global threat in mid-March 2003. To minimize transmission to others, the原创 2016-08-14 17:29:39 · 281 阅读 · 0 评论