A.http://acm.hdu.edu.cn/showproblem.php?pid=5437思路：维护一个优先队列，模拟开门，枚举每一个人，同时记录当先开门的位置，如果人数等于开门位置，就从队列中取出min(size(),q)，放到我们的答案队列中。注意开门时间可能相同，所以要先排序，再加一个循...
分类：
其他好文 时间：
2015-09-15 21:38:08
阅读次数：
182
星期天打的网络赛，虽然没我什么事(┬＿┬)感觉差距好大。。。这个学期再不能贪玩了，好好学ACM，争取不拉队友的后腿。这道题是一道线段树的裸题，并没有什么好讲的，写个题解留个纪念。。The Water ProblemTime Limit: 1500/1000 MS (Java/Others)Memor...
分类：
其他好文 时间：
2015-09-15 21:30:42
阅读次数：
150
hdu5443求某个区间中的最大值，水题 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 #include11 #include12 #inclu...
分类：
其他好文 时间：
2015-09-15 16:12:26
阅读次数：
109
PondsTime Limit: 1500/1000 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1288Accepted Submission(s): 429Problem Desc...
分类：
其他好文 时间：
2015-09-15 12:57:26
阅读次数：
149
先dfs对度小于2的删边，知道不能删为止。然后通过并查集来计算每一个分量里面几个元素。#include#include#include#define maxn 10010#define LL __int64using namespace std;int in[maxn],vis[maxn],p,pa...
分类：
其他好文 时间：
2015-09-14 23:58:13
阅读次数：
487
Problem DescriptionIn Land waterless, water is a very limited resource. People always fight for the biggest source of water. Given a sequence of water...
分类：
其他好文 时间：
2015-09-14 22:44:44
阅读次数：
403
Problem DescriptionOn the way to the next secret treasure hiding place, the mathematician discovered a cave unknown to the map. The mathematician ente...
分类：
其他好文 时间：
2015-09-14 22:20:00
阅读次数：
222
题意：给定一个由小写字母组成的长度为 n 的字符串，首尾相连，可以从任意一个字符开始，顺时针或逆时针取这个串（长度为 n），求一个字典序最大的字符串的开始字符位置和顺时针或逆时针。如果有多个字典序最大的字符串，优先选择开始位置靠前的，如果开始位置相同，优先选择顺时针。这种字符串的问题，第一反应是后缀...
分类：
编程语言 时间：
2015-09-14 21:15:04
阅读次数：
257
题意：给了一个数列，有多个询问，每个询问求某个区间内的最大值数列长度 1000，询问个数 1000，静态，并不需要RMQ这些，直接暴力 n2 查找每个询问区间取最大值就行了。 1 #include 2 #include 3 #include 4 #include 5 using namespace ...
分类：
其他好文 时间：
2015-09-14 21:13:11
阅读次数：
128
2015长春网络赛总结1007：签到题，区间最值查询，暴力或线段树或者ST都行。#include#include#include#include#include#define RI(a) scanf("%d",&(a))#define REP(i,a,b) for(int i=a;i>1; b...
分类：
其他好文 时间：
2015-09-14 21:09:11
阅读次数：
215
