http://acm.hdu.edu.cn/showproblem.php?pid=5441题目大意是给一个n个城市(点)m条路线(边)的双向的路线图,每条路线有时间值(带权图),然后q个询问,每个询问一个时间值求不大于这个时间的可以连通的城市有多少种连法比如样例中第一个询问6000,不大于6000...
分类:
其他好文 时间:
2015-09-14 21:05:48
阅读次数:
199
题意:有一张无向图,一些点之间有有权边,某条路径的值等于路径上所有边的边权的最大值,而某个点对的值为这两点间所有路径的值的最小值,给出多个询问,每个询问有一个值,询问有多少点对满足其值小于等于询问值。点的顺序不同算作不同点对。这题的做法很类似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
给一个字符串,这个字符串是首位连起来的,要我们输出从哪个位置开始,顺时针走,还是你时针走,字典序最大如果字典序最大的字符串有多个,开始的下标越小越好,如果开始的下标又相同,那么顺时针的优先。原字符串为abab,那么只要在后面加上原字符串,变成abababab#,#是一个很小的字符, 然后进行后缀数组...
分类:
编程语言 时间:
2015-09-14 09:24:48
阅读次数:
302
求区间最值,数据范围也很小,因为只会线段树,所以套了线段树模板=.=Sample Input3110011 151 2 3 4 551 21 32 43 43 531 999999 141 11 22 33 3 Sample Output1002344519999999999991 1 # incl...
分类:
其他好文 时间:
2015-09-14 00:23:33
阅读次数:
265
早上七点多就(冻)醒来了,训练了一个暑假,acm生涯的第一场网络赛,很激动。 九点开打,我拔不出网线,用的机房电脑,装的cb有问题,不能编译,只好用dev。男神电脑插上网线没有网,习惯了linux可能不习惯吧。这提醒我们以后一定要早点去把环境调好。 第三分钟,G题有人A了。我跟560开始看题...
分类:
其他好文 时间:
2015-09-13 23:05:59
阅读次数:
208
第一次打网络赛,第一场,总体来说还可以吧,但是我们队三个人状态都并不太好,主要就是 WA 的比较多吧,开场看最后一题是我的习惯了,虽然貌似那题到打了一半可能才有队伍做出来了,我看了感觉像前几天训练赛的时候做的一道题。刻盘开场看 06 ,凯神开场 01。接着两分钟学长发现 07 水题我就跟着看了发题意...
分类:
其他好文 时间:
2015-09-13 22:53:26
阅读次数:
175
想到最小生成树的sort+并查集算法,于是可以顺便用并查集维护点所在的连通分量的点的数目(不知道学名是不是这么说),记为poi[v];然后当边权限制为f[i].w时,其答案为ww[i]=ww[i-1]-(poi[u]-1)*poi[u]-(poi[v]-1)*poi[v]+(poi[u]+poi[v...
分类:
其他好文 时间:
2015-09-13 21:29:37
阅读次数:
167
5444 2333建二插排序树,dfs一遍,之后o(1)应对查询#include#include#include#includeusing namespace std;const int maxn=1008;struct fuck{ int left,right;}poi[maxn];int tol...
分类:
其他好文 时间:
2015-09-13 21:25:41
阅读次数:
148
5438 好吉利的题号不停的删掉度数小于等于1的点并更新各点度数,直至无法删点,然后dfs即可#include#include#include#includeusing namespace std;#define ll __int64const int maxm=100008;const int m...
分类:
其他好文 时间:
2015-09-13 21:23:12
阅读次数:
240