随笔分类 -  POJ

1 2 3 下一页
POJ 3693 Maximum repetition substring（最多重复次数的子串）
摘要：Maximum repetition substring Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 10461 Accepted: 3234 Description The repetition number of a st 阅读全文
posted @ 2017-09-14 15:13 Blackops 阅读(314) 评论(0) 推荐(0)
POJ 1743 Musical Theme（后缀数组+二分答案）
摘要：Musical Theme Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 30430 Accepted: 10183 Description A musical melody is represented as a sequen 阅读全文
posted @ 2017-09-09 20:56 Blackops 阅读(365) 评论(0) 推荐(0)
POJ 3481 Double Queue（Treap模板题）
摘要：Double Queue Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 15786 Accepted: 6998 Description The new founded Balkan Investment Group Bank 阅读全文
posted @ 2017-07-22 11:09 Blackops 阅读(413) 评论(0) 推荐(0)
POJ 1830 开关问题（高斯消元求解的情况）
摘要：开关问题 Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 8714 Accepted: 3424 Description 有N个相同的开关，每个开关都与某些开关有着联系，每当你打开或者关闭某个开关的时候，其他的与此开关相关联的开关 阅读全文
posted @ 2017-07-18 16:25 Blackops 阅读(450) 评论(0) 推荐(0)
POJ 1753 Flip Game（高斯消元+状压枚举）
摘要：Flip Game Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 45691 Accepted: 19590 Description Flip game is played on a rectangular 4x4 field 阅读全文
posted @ 2017-07-18 14:54 Blackops 阅读(257) 评论(0) 推荐(0)
POJ 2763 Housewife Wind（DFS序+LCA+树状数组）
摘要：Housewife Wind Time Limit: 4000MS Memory Limit: 65536K Total Submissions: 11419 Accepted: 3140 Description After their royal wedding, Jiajia and Wind 阅读全文
posted @ 2017-07-09 18:02 Blackops 阅读(336) 评论(0) 推荐(1)
POJ 3678 Katu Puzzle（2-SAT，合取范式大集合）
摘要：Katu Puzzle Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 9987 Accepted: 3741 Description Katu Puzzle is presented as a directed graph G( 阅读全文
posted @ 2017-07-06 20:29 Blackops 阅读(323) 评论(0) 推荐(0)
POJ 2723 Get Luffy Out（2-SAT+二分答案）
摘要：Get Luffy Out Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 8851 Accepted: 3441 Description Ratish is a young man who always dreams of be 阅读全文
posted @ 2017-07-06 14:12 Blackops 阅读(234) 评论(0) 推荐(0)
POJ 3648 Wedding（2-SAT的模型运用+DFS | Tarjan）
摘要：Wedding Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 10427 Accepted: 3170 Special Judge Description Up to thirty couples will attend a w 阅读全文
posted @ 2017-07-05 00:56 Blackops 阅读(201) 评论(0) 推荐(0)
POJ 3683 Priest John's Busiest Day（2-SAT+方案输出）
摘要：Priest John's Busiest Day Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 10010 Accepted: 3425 Special Judge Description John is the only p 阅读全文
posted @ 2017-07-04 12:25 Blackops 阅读(293) 评论(0) 推荐(0)
POJ 3686 The Windy's（思维+费用流好题）
摘要：The Windy's Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 5362 Accepted: 2249 Description The Windy's is a world famous toy factory that 阅读全文
posted @ 2017-07-01 18:06 Blackops 阅读(360) 评论(0) 推荐(0)
POJ 2686 Traveling by Stagecoach（状压二维SPFA）
摘要：Traveling by Stagecoach Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 3407 Accepted: 1322 Special Judge Description Once upon a time, the 阅读全文
posted @ 2017-06-30 19:56 Blackops 阅读(289) 评论(0) 推荐(0)
HDU 1043 & POJ 1077 Eight（康托展开+BFS | IDA*）
摘要：Eight Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 30176 Accepted: 13119 Special Judge Description The 15-puzzle has been around for ove 阅读全文
posted @ 2017-06-16 00:18 Blackops 阅读(310) 评论(0) 推荐(0)
POJ 2286 The Rotation Game（IDA*）
摘要：The Rotation Game Time Limit: 15000MS Memory Limit: 150000K Total Submissions: 6396 Accepted: 2153 Description The rotation game uses a # shaped board 阅读全文
posted @ 2017-06-14 14:42 Blackops 阅读(253) 评论(0) 推荐(0)
POJ 3621 Sightseeing Cows（最优比例环+SPFA检测）
摘要：Sightseeing Cows Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 10306 Accepted: 3519 Description Farmer John has decided to reward his cow 阅读全文
posted @ 2017-06-11 23:18 Blackops 阅读(336) 评论(0) 推荐(0)
POJ 1815 Friendship（字典序最小的最小割）
摘要：Friendship Time Limit: 2000MS Memory Limit: 20000K Total Submissions: 10744 Accepted: 2984 Description In modern society, each person has his own frie 阅读全文
posted @ 2017-03-18 13:37 Blackops 阅读(253) 评论(0) 推荐(0)
POJ 3111 K Best（01分数规划）
摘要：K Best Time Limit: 8000MS Memory Limit: 65536K Total Submissions: 9876 Accepted: 2535 Case Time Limit: 2000MS Special Judge Description Demy has n jew 阅读全文
posted @ 2017-03-14 18:42 Blackops 阅读(247) 评论(0) 推荐(0)
POJ 2728 Desert King（最优比例生成树 二分 | Dinkelbach迭代法）
摘要：Desert King Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 25310 Accepted: 7022 Description David the Great has just become the king of a 阅读全文
posted @ 2017-03-14 16:00 Blackops 阅读(313) 评论(0) 推荐(0)
POJ 2976 Dropping tests（01分数规划入门）
摘要：Dropping tests Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 11367 Accepted: 3962 Description In a certain course, you take n tests. If y 阅读全文
posted @ 2017-03-13 22:20 Blackops 阅读(240) 评论(0) 推荐(0)
POJ 1149 PIGS（Dinic最大流）
摘要：PIGS Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 20738 Accepted: 9481 Description Mirko works on a pig farm that consists of M locked p 阅读全文
posted @ 2017-01-26 15:55 Blackops 阅读(188) 评论(0) 推荐(0)

1 2 3 下一页