online judge POJ - 随笔分类 - qscqesze

OpenJ_POJ C16G Challenge Your Template 迪杰斯特拉

摘要：Challenge Your Template 题目连接： http://acm.hust.edu.cn/vjudge/contest/122701 problem/G Description ACM International Collegiate Programming Contest (ICP 阅读全文

posted @ 2016-07-19 18:15 qscqesze 阅读(489) 评论(0) 推荐(0) 编辑

OpenJ_POJ C16B Robot Game 打表找规律

摘要：Robot Game 题目连接： http://acm.hust.edu.cn/vjudge/contest/122701 problem/B Description Sgeoghy has addicted herself to an interesting computer game! In t 阅读全文

posted @ 2016-07-19 18:07 qscqesze 阅读(580) 评论(0) 推荐(0) 编辑

POJ 1904 King's Quest tarjan

摘要：King's Quest 题目连接： http://poj.org/problem?id=1904 Description Once upon a time there lived a king and he had N sons. And there were N beautiful girls 阅读全文

posted @ 2016-05-16 10:49 qscqesze 阅读(211) 评论(0) 推荐(0) 编辑

poj 1845 Sumdiv 约数和定理

摘要：<center Sumdiv</center 题目连接：http://poj.org/problem?id=1845 DescriptionConsider two natural numbers A and B. Let S be the sum of all natural divisors... 阅读全文

posted @ 2016-01-14 13:16 qscqesze 阅读(318) 评论(0) 推荐(0) 编辑

POJ 2376 Cleaning Shifts 贪心

摘要：<center Cleaning Shifts</center 题目连接：http://poj.org/problem?id=2376 DescriptionFarmer John is assigning some of his N (1 <= N <= 25,000) cows to do ... 阅读全文

posted @ 2015-12-17 00:12 qscqesze 阅读(405) 评论(0) 推荐(0) 编辑

POJ 3522 Slim Span 最小差值生成树

摘要：Slim SpanTime Limit: 20 SecMemory Limit: 256 MB题目连接http://poj.org/problem?id=3522DescriptionGiven an undirected weighted graphG, you should find one o... 阅读全文

posted @ 2015-11-19 12:49 qscqesze 阅读(442) 评论(0) 推荐(0) 编辑

POJ 2420 A Star not a Tree? 爬山算法

摘要：B -A Star not a Tree?Time Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.hust.edu.cn/vjudge/contest/view.action?cid=88808#problem/BDescriptionLuke wa... 阅读全文

posted @ 2015-08-26 18:28 qscqesze 阅读(548) 评论(1) 推荐(0) 编辑

POJ 2195 D - Going Home 费用流

摘要：D -Going HomeTime Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.hust.edu.cn/vjudge/contest/view.action?cid=88038#problem/DDescriptionOn a grid map t... 阅读全文

posted @ 2015-08-16 19:07 qscqesze 阅读(359) 评论(0) 推荐(0) 编辑

poj 1087 C - A Plug for UNIX 网络流最大流

摘要：C -A Plug for UNIXTime Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.hust.edu.cn/vjudge/contest/view.action?cid=88038#problem/CDescriptionYou are in... 阅读全文

posted @ 2015-08-16 01:08 qscqesze 阅读(334) 评论(0) 推荐(0) 编辑

POJ 3281 Dining 网络流最大流

摘要：B -DiningTime Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.hust.edu.cn/vjudge/contest/view.action?cid=88038#problem/BDescriptionCows are such finic... 阅读全文

posted @ 2015-08-15 23:43 qscqesze 阅读(400) 评论(0) 推荐(0) 编辑

POJ 3261 Milk Patterns 可重复k次的最长重复子串

摘要：Milk PatternsTime Limit: 20 SecMemory Limit: 256 MB题目连接http://poj.org/problem?id=3261DescriptionFarmer John has noticed that the quality of milk given... 阅读全文

posted @ 2015-08-10 21:20 qscqesze 阅读(498) 评论(0) 推荐(0) 编辑

POJ 1743 Musical Theme 后缀数组最长重复不相交子串

摘要：Musical ThemeTime Limit: 20 SecMemory Limit: 256 MB题目连接http://poj.org/problem?id=1743DescriptionA musical melody is represented as a sequence of N (1#... 阅读全文

posted @ 2015-08-10 21:05 qscqesze 阅读(412) 评论(1) 推荐(0) 编辑

poj 2406 Power Strings KMP

摘要：Power StringsTime Limit: 20 SecMemory Limit: 256 MB题目连接http://poj.org/problem?id=2406DescriptionGiven two strings a and b we define a*b to be their co... 阅读全文

posted @ 2015-05-07 13:33 qscqesze 阅读(541) 评论(0) 推荐(0) 编辑

poj 3624 Charm Bracelet 背包DP

摘要：Charm BraceletTime Limit: 1 SecMemory Limit: 256 MB题目连接http://poj.org/problem?id=3624DescriptionBessie has gone to the mall's jewelry store and spies ... 阅读全文

posted @ 2015-04-25 11:52 qscqesze 阅读(385) 评论(0) 推荐(0) 编辑

poj 3264 Balanced Lineup RMQ问题

摘要：Balanced LineupTime Limit: 1 SecMemory Limit: 256 MB题目连接http://poj.org/problem?id=3264DescriptionFor the daily milking, Farmer John's N cows (1 ≤ N ≤ ... 阅读全文

posted @ 2015-04-22 16:54 qscqesze 阅读(224) 评论(0) 推荐(0) 编辑

poj 3468 A Simple Problem with Integers 线段树区间加，区间查询和

摘要：A Simple Problem with IntegersTime Limit: 1 SecMemory Limit: 256 MB题目连接http://poj.org/problem?id=3468DescriptionYou have N integers, A1, A2, ... , AN.... 阅读全文

posted @ 2015-04-22 15:16 qscqesze 阅读(257) 评论(0) 推荐(0) 编辑

poj 2528 Mayor's posters 线段树区间更新

摘要：Mayor's postersTime Limit: 1 SecMemory Limit: 256 MB题目连接http://poj.org/problem?id=2528DescriptionThe citizens of Bytetown, AB, could not stand that th... 阅读全文

posted @ 2015-04-21 17:48 qscqesze 阅读(573) 评论(0) 推荐(0) 编辑

poj 2828 buy Tickets 用线段树模拟带插入的队列

摘要：Buy TicketsTime Limit: 1 SecMemory Limit: 256 MB题目连接http://acm.hdu.edu.cn/showproblem.php?pid=2795DescriptionRailway tickets were difficult to buy aro... 阅读全文

posted @ 2015-04-21 13:19 qscqesze 阅读(235) 评论(0) 推荐(0) 编辑

poj 2482 Stars in Your Window 线段树扫描线

摘要：Stars in Your WindowTime Limit: 1 SecMemory Limit: 256 MB题目连接http://poj.org/problem?id=2482DescriptionFleeting time does not blur my memory of you. Ca... 阅读全文

posted @ 2015-04-17 08:50 qscqesze 阅读(273) 评论(0) 推荐(1) 编辑

POJ 1151 Atlantis 矩形面积求交/线段树扫描线

摘要：AtlantisTime Limit: 1 SecMemory Limit: 256 MB题目连接http://poj.org/problem?id=1151Descriptionhere are several ancient Greek texts that contain descriptio... 阅读全文

posted @ 2015-04-16 13:46 qscqesze 阅读(772) 评论(0) 推荐(0) 编辑

qscqesze

躺尸选手

随笔分类 - online judge POJ

随笔分类 (4523)