随笔分类 -  POJ

上一页 1 2 3
POJ 1182 食物链（种类并查集）
摘要：食物链 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 63592 Accepted: 18670 Description 动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。 现有N个动 阅读全文
posted @ 2016-08-09 00:24 Blackops 阅读(314) 评论(0) 推荐(0)
POJ 2777 Count Color（线段树染色，二进制优化）
摘要：Count Color Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 42940 Accepted: 13011 Description Chosen Problem Solving and Program design as 阅读全文
posted @ 2016-08-07 15:52 Blackops 阅读(223) 评论(0) 推荐(0)
POJ 1419 Graph Coloring（最大独立集/补图的最大团）
摘要：Graph Coloring Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 4893 Accepted: 2271 Special Judge Description You are to write a program tha 阅读全文
posted @ 2016-08-06 14:59 Blackops 阅读(445) 评论(0) 推荐(0)
POJ 3321 Apple Tree（DFS序+线段树单点修改区间查询）
摘要：Apple Tree Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 25904 Accepted: 7682 Description There is an apple tree outside of kaka's house. 阅读全文
posted @ 2016-07-26 14:04 Blackops 阅读(315) 评论(0) 推荐(0)
POJ 3468 A Simple Problem with Integers（线段树区间更新区间查询）
摘要：A Simple Problem with Integers Time Limit: 5000MS Memory Limit: 131072K Total Submissions: 92632 Accepted: 28818 Case Time Limit: 2000MS Description Y 阅读全文
posted @ 2016-07-18 15:27 Blackops 阅读(218) 评论(0) 推荐(0)
OpenJ_Bailian——4115鸣人和佐助（带状态的A*）
摘要：鸣人和佐助 Time Limit: 1000MS Memory Limit: 65536KB 64bit IO Format: %I64d & %I64u Submit Status Description 佐助被大蛇丸诱骗走了，鸣人在多少时间内能追上他呢？ 已知一张地图（以二维矩阵的形式表示）以及 阅读全文
posted @ 2016-07-13 11:52 Blackops 阅读(541) 评论(0) 推荐(0)
POJ——2449Remmarguts' Date（A*+SPFA）
摘要：Remmarguts' Date Time Limit: 4000MS Memory Limit: 65536K Total Submissions: 26504 Accepted: 7203 Description "Good man never makes girls wait or break 阅读全文
posted @ 2016-07-11 11:12 Blackops 阅读(320) 评论(0) 推荐(0)
POJ——3126Prime Path（双向BFS+素数筛打表）
摘要：Prime Path Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 16272 Accepted: 9195 Description The ministers of the cabinet were quite upset b 阅读全文
posted @ 2016-06-30 20:32 Blackops 阅读(297) 评论(0) 推荐(0)
POJ——3984迷宫问题（BFS+回溯）
摘要：迷宫问题 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 14568 Accepted: 8711 Description 定义一个二维数组： int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 阅读全文
posted @ 2016-06-27 19:46 Blackops 阅读(323) 评论(0) 推荐(0)
POJ——1364King（差分约束SPFA判负环+前向星）
摘要：King Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 11946 Accepted: 4365 Description Once, in one kingdom, there was a queen and that quee 阅读全文
posted @ 2016-06-16 14:04 Blackops 阅读(257) 评论(0) 推荐(0)
POJ——3159Candies（差分约束SPFA+前向星+各种优化）
摘要：Candies Time Limit: 1500MS Memory Limit: 131072K Total Submissions: 28071 Accepted: 7751 Description During the kindergarten days, flymouse was the mo 阅读全文
posted @ 2016-06-14 14:16 Blackops 阅读(255) 评论(0) 推荐(0)
POJ——3264Balanced Lineup（RMQ模版水题）
摘要：Balanced Lineup Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 44112 Accepted: 20713 Case Time Limit: 2000MS Description For the daily mil 阅读全文
posted @ 2016-05-30 13:12 Blackops 阅读(156) 评论(0) 推荐(0)
POJ——2236Wireless Network（暴力并查集）
摘要：Wireless Network Time Limit: 10000MS Memory Limit: 65536K Total Submissions: 22107 Accepted: 9285 Description An earthquake takes place in Southeast A 阅读全文
posted @ 2016-05-23 14:03 Blackops 阅读(208) 评论(0) 推荐(0)
POJ——1308Is It A Tree?（模拟拓扑排序判断有向图是否为树）
摘要：Is It A Tree? Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 28399 Accepted: 9684 Description A tree is a well-known data structure that i 阅读全文
posted @ 2016-05-22 17:31 Blackops 阅读(321) 评论(0) 推荐(0)
POJ——1195Mobile phones（二维树状数组点修改矩阵查询）
摘要：Mobile phones Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 17764 Accepted: 8213 Description Suppose that the fourth generation mobile ph 阅读全文
posted @ 2016-05-17 23:48 Blackops 阅读(267) 评论(0) 推荐(0)
POJ——1321棋盘问题（DFS+回溯）
摘要：棋盘问题 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 33272 Accepted: 16456 Description 在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋 阅读全文
posted @ 2016-05-12 21:28 Blackops 阅读(238) 评论(0) 推荐(0)
POJ——1611The Suspects（启发式并查集+邻接表）
摘要：The Suspects Time Limit: 1000MS Memory Limit: 20000K Total Submissions: 31100 Accepted: 15110 Description Severe acute respiratory syndrome (SARS), an 阅读全文
posted @ 2016-05-12 19:55 Blackops 阅读(311) 评论(0) 推荐(0)
POJ——3070Fibonacci（矩阵快速幂）
摘要：Fibonacci Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 12329 Accepted: 8748 Description In the Fibonacci integer sequence, F0 = 0, F1 = 阅读全文
posted @ 2016-05-04 16:36 Blackops 阅读(625) 评论(0) 推荐(0)
POJ 2352 stars（树状数组）
摘要：Stars Time Limit: 1000MS Memory Limit: 65536KB 64bit IO Format: %I64d & %I64u Submit Status Description Astronomers often examine star maps where star 阅读全文
posted @ 2016-04-16 18:18 Blackops 阅读(275) 评论(0) 推荐(0)

上一页 1 2 3