题目链接:BZOJ – 3585 题目分析 区间mex,即区间中没有出现的最小自然数。 那么我们使用一种莫队+分块的做法,使用莫队维护当前区间的每个数字的出现次数。 然后求mex用分块,将权值分…
分类:Online Judge
hdu 1029 Ignatius and the Princess IV DP
Ignatius and the Princess IV Time Limit: 1 Sec Memory Limit: 256 MB 题目连接 http://acm.hdu.edu.cn/show…
Codeforces Round #348 (VK Cup 2016 Round 2, Div. 1 Edition) C. Little Artem and Random Variable 数学
C. Little Artem and Random Variable 题目连接: http://www.codeforces.com/contest/668/problem/C Description Little A…
CROC 2016 - Elimination Round (Rated Unofficial Edition) A. Amity Assessment 水题
A. Amity Assessment 题目连接: http://www.codeforces.com/contest/655/problem/A Description Bessie the cow and her b…
POJ 1185 炮兵阵地 (状态压缩DP)
炮兵阵地 Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 14519 Accepted:&n…
2013-2014 ACM-ICPC, NEERC, Southern Subregional Contest Problem L. Stock Trading Robot 水题
Problem L. Stock Trading Robot 题目连接: http://www.codeforces.com/gym/100253 Description CyberTrader is an all-in…
POJ 2955 Brackets (区间DP)
题目链接:http://poj.org/problem?id=2955 Brackets Time Limit: 1000MS Memory Limit: 65536K Total Su…
hdu 5563 Clarke and five-pointed star 水题
Clarke and five-pointed star Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://acm.hdu.edu.cn/showproblem.ph…
HDU 4725 The Shortest Path in Nya Graph (最短路)
The Shortest Path in Nya Graph Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 327…
8VC Venture Cup 2016 - Final Round (Div. 2 Edition) D. Factory Repairs 树状数组
D. Factory Repairs 题目连接: http://www.codeforces.com/contest/635/problem/D Description A factory produces thimbl…
POJ 2826 An Easy Problem?!
An Easy Problem?! Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 7837 …
POJ 3295 Tautology(构造法)
Tautology Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 6088 Accepted: 2315 Descrip…