n个结点，m条边，权值是 从u到v所花的时间 ，每次询问会给一个时间，权值比 询问值小的边就可以走 从u到v 和从v到u算不同的两次 输出有多少种不同的走法（大概是这个意思吧）先把边的权值 从小到大排序 询问值也按从小到大排序num记录集合里元素的个数每合并两个集合 ans增加 2*num[u].....
分类：
其他好文 时间：
2015-09-15 23:26:50
阅读次数：
181
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
题意：n个点的树，每个条边权值为0或者1， q次操作Q 路径边权抑或和为1的点对数， （u， v）（v, u）算2个。M i修改第i条边的权值 如果是0则变成1， 否则变成0作法： 我们可以求出每个点到根节点路径边权抑或和为val， 那么ans = val等于0的个数乘val等于1的个数再乘2。注意...
分类：
其他好文 时间：
2015-09-15 19:42:45
阅读次数：
199
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
题意：给定一个由小写字母组成的长度为 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
题意：有一张无向图，一些点之间有有权边，某条路径的值等于路径上所有边的边权的最大值，而某个点对的值为这两点间所有路径的值的最小值，给出多个询问，每个询问有一个值，询问有多少点对满足其值小于等于询问值。点的顺序不同算作不同点对。这题的做法很类似Kruskal算法。一开始所有的点都为一个并查集，从权值最...
分类：
其他好文 时间：
2015-09-14 20:56:26
阅读次数：
176
题意：分析：明天再写……#include #include #include using namespace std;#define d(x) const int MAX_N = (int)(4e4) + 100;//call init_RMQ(f[], n) first.//then call q...
分类：
其他好文 时间：
2015-09-14 13:51:13
阅读次数：
168
