随笔分类 -  POJ

上一页 1 2 3 下一页
[kuangbin带你飞]专题十一 网络流个人题解（L题留坑）
摘要：A - ACM Computer Factory 题目描述：某个工厂可以利用P个部件做一台电脑，有N个加工用的机器，但是每一个机器需要特定的部分才能加工，给你P与N，然后是N行描述机器的最大同时加工数目Q，输入部件要求和输出部件状态，问单位时间内最多可以做多少台机器，再输出运输路线和每一条路线上的待 阅读全文
posted @ 2017-01-21 16:46 Blackops 阅读(273) 评论(0) 推荐(0)
POJ 3177 Redundant Paths（边双连通的构造）
摘要：Redundant Paths Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 13717 Accepted: 5824 Description In order to get from one of the F (1 <= F 阅读全文
posted @ 2016-12-15 22:19 Blackops 阅读(229) 评论(0) 推荐(0)
POJ 1274 The Perfect Stall、HDU 2063 过山车（最大流做二分匹配）
摘要：The Perfect Stall Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 24081 Accepted: 10695 Description Farmer John completed his new barn just 阅读全文
posted @ 2016-12-10 22:27 Blackops 阅读(364) 评论(0) 推荐(0)
POJ 1236 Network of Schools（Tarjan缩点）
摘要：Network of Schools Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 16806 Accepted: 6643 Description A number of schools are connected to a 阅读全文
posted @ 2016-12-09 22:18 Blackops 阅读(226) 评论(0) 推荐(0)
POJ 2697 A Board Game（Trie判重+BFS）
摘要：A Board Game Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 551 Accepted: 373 Description Dao was a simple two-player board game designed 阅读全文
posted @ 2016-11-20 22:43 Blackops 阅读(431) 评论(0) 推荐(0)
POJ 1986 Distance Queries（Tarjan离线法求LCA）
摘要：Distance Queries Time Limit: 2000MS Memory Limit: 30000K Total Submissions: 12846 Accepted: 4552 Case Time Limit: 1000MS Description Farmer John's cow 阅读全文
posted @ 2016-11-11 09:42 Blackops 阅读(327) 评论(0) 推荐(0)
POJ 1185 炮兵阵地（状压DP）
摘要：炮兵阵地 Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 26426 Accepted: 10185 Description 司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成，地图的每一格可 阅读全文
posted @ 2016-10-28 20:31 Blackops 阅读(341) 评论(0) 推荐(0)
POJ 3254 Corn Fields（状压DP）
摘要：Corn Fields Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 13732 Accepted: 7216 Description Farmer John has purchased a lush new rectangul 阅读全文
posted @ 2016-10-28 16:18 Blackops 阅读(200) 评论(0) 推荐(0)
POJ 1144 Network（Tarjan求割点）
摘要：Network Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 12707 Accepted: 5835 Description A Telephone Line Company (TLC) is establishing a n 阅读全文
posted @ 2016-10-26 15:11 Blackops 阅读(257) 评论(0) 推荐(0)
POJ 2104&HDU 2665 Kth number（主席树入门+离散化）
摘要：K-th Number Time Limit: 20000MS Memory Limit: 65536K Total Submissions: 50247 Accepted: 17101 Case Time Limit: 2000MS Description You are working for 阅读全文
posted @ 2016-10-03 14:58 Blackops 阅读(482) 评论(0) 推荐(0)
POJ 1386 Play on Words（欧拉图的判断）
摘要：Play on Words Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 11838 Accepted: 4048 Description Some of the secret doors contain a very inte 阅读全文
posted @ 2016-09-22 18:53 Blackops 阅读(404) 评论(0) 推荐(0)
POJ 2528 Mayor's posters（线段树区间染色+离散化或倒序更新）
摘要：Mayor's posters Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 59239 Accepted: 17157 Description The citizens of Bytetown, AB, could not s 阅读全文
posted @ 2016-09-16 16:46 Blackops 阅读(1226) 评论(0) 推荐(0)
POJ 1088 滑雪（记忆化搜索）
摘要：滑雪 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 92384 Accepted: 34948 Description Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑 阅读全文
posted @ 2016-09-15 23:14 Blackops 阅读(371) 评论(0) 推荐(0)
POJ 2533 Longest Ordered Subsequence（LIS模版题）
摘要：Longest Ordered Subsequence Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 47465 Accepted: 21120 Description A numeric sequence of ai is o 阅读全文
posted @ 2016-09-08 16:53 Blackops 阅读(260) 评论(0) 推荐(0)
POJ 2892 Tunnel Warfare（线段树单点更新区间合并）
摘要：Tunnel Warfare Time Limit: 1000MS Memory Limit: 131072K Total Submissions: 7876 Accepted: 3259 Description During the War of Resistance Against Japan, 阅读全文
posted @ 2016-09-03 16:48 Blackops 阅读(185) 评论(0) 推荐(0)
POJ 3628 Bookshelf 2（01背包）
摘要：Bookshelf 2 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 9488 Accepted: 4311 Description Farmer John recently bought another bookshelf f 阅读全文
posted @ 2016-08-18 16:35 Blackops 阅读(684) 评论(0) 推荐(0)
POJ 1573 Robot Motion（BFS）
摘要：Robot Motion Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 12856 Accepted: 6240 Description A robot has been programmed to follow the ins 阅读全文
posted @ 2016-08-11 11:42 Blackops 阅读(347) 评论(0) 推荐(0)
POJ 1988 Cube Stacking（带权并查集）
摘要：Cube Stacking Time Limit: 2000MS Memory Limit: 30000K Total Submissions: 23678 Accepted: 8299 Case Time Limit: 1000MS Description Farmer John and Bets 阅读全文
posted @ 2016-08-10 17:42 Blackops 阅读(224) 评论(0) 推荐(0)
POJ 1703 Find them, Catch them（种类并查集）
摘要：Find them, Catch them Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 41463 Accepted: 12753 Description The police office in Tadu City deci 阅读全文
posted @ 2016-08-10 16:26 Blackops 阅读(200) 评论(0) 推荐(0)
POJ 3255 Roadblocks（A*求次短路）
摘要：Roadblocks Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 12167 Accepted: 4300 Description Bessie has moved to a small farm and sometimes 阅读全文
posted @ 2016-08-09 13:11 Blackops 阅读(377) 评论(0) 推荐(0)

上一页 1 2 3 下一页