10 2016 档案

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 阅读(342) 评论(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 阅读(202) 评论(0) 推荐(0)
HDU 4738 Caocao's Bridges（Tarjan求桥+重边判断）
摘要：Caocao's Bridges Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3992 Accepted Submission(s): 12 阅读全文
posted @ 2016-10-27 14:02 Blackops 阅读(933) 评论(0) 推荐(0)
UVA 796 Critical Links（Tarjan求桥）
摘要：题目是PDF就没截图了 这题似乎没有重边，若有重边的话这两点任意一条边都不是桥，跟求割点类似的原理 代码： 阅读全文
posted @ 2016-10-26 16:42 Blackops 阅读(199) 评论(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 阅读(259) 评论(0) 推荐(0)
BZOJ 1051 受欢迎的牛（Tarjan缩点）
摘要：1051: [HAOI2006]受欢迎的牛 Description 每一头牛的愿望就是变成一头最受欢迎的牛。现在有N头牛，给你M对整数(A,B)，表示牛A认为牛B受欢迎。 这 种关系是具有传递性的，如果A认为B受欢迎，B认为C受欢迎，那么牛A也认为牛C受欢迎。你的任务是求出有多少头 牛被所有的牛认为 阅读全文
posted @ 2016-10-24 09:32 Blackops 阅读(303) 评论(0) 推荐(0)
NOJ 1072 The longest same color grid（尺取）
摘要：Problem 1072: The longest same color grid Problem 1072: The longest same color grid Time Limits: 1000 MS Memory Limits: 65536 KB 64-bit interger IO fo 阅读全文
posted @ 2016-10-23 00:12 Blackops 阅读(219) 评论(0) 推荐(0)
HITOJ 2662 Pieces Assignment（状压DP）
摘要：Pieces Assignment My Tags (Edit) Source : zhouguyue Time limit : 1 sec Memory limit : 64 M Submitted : 539, Accepted : 190 Source : zhouguyue Time lim 阅读全文
posted @ 2016-10-22 12:01 Blackops 阅读(288) 评论(0) 推荐(0)
BZOJ 2120 数颜色（带修改的莫队）
摘要：2120: 数颜色 Description 墨墨购买了一套N支彩色画笔（其中有些颜色可能相同），摆成一排，你需要回答墨墨的提问。墨墨会像你发布如下指令： 1、 Q L R代表询问你从第L支画笔到第R支画笔中共有几种不同颜色的画笔。 2、 R P Col 把第P支画笔替换为颜色Col。为了满足墨墨的要 阅读全文
posted @ 2016-10-21 15:54 Blackops 阅读(338) 评论(0) 推荐(0)
Codeforces Round #375 (Div. 2)——D. Lakes in Berland（DFS连通块）
摘要：D. Lakes in Berland time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output D. Lakes in Berland 阅读全文
posted @ 2016-10-21 08:51 Blackops 阅读(321) 评论(0) 推荐(0)
PAT (Top Level) Practise 1008 Airline Routes（Tarjan模版题）
摘要：1008. Airline Routes (35) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 时间限制 400 ms 时间限制 400 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限 阅读全文
posted @ 2016-10-17 20:33 Blackops 阅读(378) 评论(0) 推荐(0)
HDU 1688 Sightseeing&HDU 3191 How Many Paths Are There（Dijkstra变形求次短路条数）
摘要：Sightseeing Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1023 Accepted Submission(s): 444 Pro 阅读全文
posted @ 2016-10-14 10:14 Blackops 阅读(265) 评论(0) 推荐(0)
SPOJ 3267 D-query（离散化+在线主席树 | 离线树状数组）
摘要：DQUERY - D-query #sorting #tree #sorting #tree English Vietnamese Given a sequence of n numbers a1, a2, ..., an and a number of d-queries. A d-query i 阅读全文
posted @ 2016-10-14 00:15 Blackops 阅读(464) 评论(0) 推荐(0)
SDUT 2610 Boring Counting（离散化+主席树区间内的区间求和）
摘要：Boring Counting Time Limit: 3000MS Memory Limit: 65536KB Submit Statistic Discuss Problem Description In this problem you are given a number sequence 阅读全文
posted @ 2016-10-08 16:10 Blackops 阅读(369) 评论(0) 推荐(0)
HDU 4417 Super Mario（主席树求区间内的区间查询+离散化）
摘要：Super Mario Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5101 Accepted Submission(s): 2339 Pr 阅读全文
posted @ 2016-10-06 17:30 Blackops 阅读(429) 评论(0) 推荐(0)
NBUT 1525 Cow Xor（01字典树+前缀思想）
摘要：[1525] Cow Xor 时间限制: 2000 ms　内存限制: 65535 K 问题描述 农民约翰在喂奶牛的时候被另一个问题卡住了。他的所有N(1 <= N <= 100,000)个奶牛在他面前排成一行(按序号1..N的顺序)，按照它们的社会等级排序。奶牛#1有最高的社会等级，奶牛#N最低。每 阅读全文
posted @ 2016-10-05 22:32 Blackops 阅读(375) 评论(0) 推荐(0)
HDU 4825 Xor Sum（经典01字典树+贪心）
摘要：Xor Sum Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 132768/132768 K (Java/Others) Total Submission(s): 1555 Accepted Submission(s): 657 Probl 阅读全文
posted @ 2016-10-05 20:23 Blackops 阅读(1778) 评论(0) 推荐(0)
HDU 1069 Monkey and Banana（二维偏序LIS的应用）
摘要：恢复内容开始 Monkey and Banana Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 13003 Accepted Submissi 阅读全文
posted @ 2016-10-04 17:12 Blackops 阅读(728) 评论(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 阅读(483) 评论(0) 推荐(0)