HDU - 5770 没想出来, 感觉不应该啊, 没有想到转换成二维上的点的问题。 对于对钥匙和宝藏(u, v), 如果lca != u && lca != v 那么起点从u子树出发, 终点在v子树就能得到贡献。 子树在dfs序下是连续一段, 所以就对应到二维平面一个矩形加上一个数值, 求值最大的点 ...
分类:
其他好文 时间:
2019-09-12 16:30:39
阅读次数:
93
在程序设计中,日期时间的处理经常会遇到。在C语言程序设计的一些教材中会出现如下例子或习题。 【例1】第几天? (HDU 2005) 给定一个日期,输出这个日期是该年的第几天。 Input输入数据有多组,每组占一行,数据格式为YYYY/MM/DD组成,具体参见sample input ,另外,可以向你 ...
分类:
其他好文 时间:
2019-09-12 13:10:49
阅读次数:
69
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1425 Problem Description 给你n个整数,请按从大到小的顺序输出其中前m大的数。 Input 每组测试数据有两行,第一行有两个数n,m(0<n,m<1000000),第二行包含n个各不 ...
分类:
其他好文 时间:
2019-09-12 09:52:09
阅读次数:
105
(一)巴什博奕(Bash Game):只有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取一个,最多取m个。最后取光者得胜。 显然,如果n=m+1,那么由于一次最多只能取m个,所以,无论先取者拿走多少个,后取者都能够一次拿走剩余的物品,后者取胜。因此我们发现了如何取胜的法则:如果n=(m+1 ...
分类:
其他好文 时间:
2019-09-12 00:15:38
阅读次数:
160
1、城市的编号不是从0到n-1,而是随便的一个数字,需要离散化否则不能存相关信息 2、城市数不超过30,也就是说我的方法开矩阵不超过60,但是我残念的一开始以为最多可能有20000个不同城市 血崩! 3、图中可能有重边,所以别用=1,要用++操作 4、询问中v1,v2可能在前面的城市编号集中没有出现 ...
分类:
其他好文 时间:
2019-09-12 00:10:05
阅读次数:
83
1 #include<cstdio> 2 #include<algorithm> 3 #include<string.h> 4 #include<math.h> 5 #include<queue> 6 #include<iostream> 7 using namespace std; 8 const... ...
分类:
其他好文 时间:
2019-09-11 20:01:42
阅读次数:
74
也叫小清新线段树,用于解决区间最值修改问题 具体可以参考jiry_2神犇的集训队论文和WC2016上的PPT 此题就作为模板好了,模板的话写法是比较精妙的 ...
分类:
其他好文 时间:
2019-09-11 19:49:48
阅读次数:
63
HDU - 5765 一个bond肯定把n个点分成两个连通块, 并且每个集合对应一个bond, 因为当前这个集合属于第一个连通块, 那么它的补集就输入另一个连通块, ok[ mask ] 表示 mask这些点集能否成为一个连通块。 我们称一个分配方案mask是好的当且仅当ok[ mask ] == ...
分类:
其他好文 时间:
2019-09-11 13:45:19
阅读次数:
95
"Longest Subarray" 题意:一个数列,每个元素大小都在1到C之间,求一个最长的子串,满足在这个子串中1到C之间的每个数字要么出现0次,要么出现至少K次。 题解:$i$从1到n枚举右端点,维护一个$tree[j]$表示在$i$为右端点时以$j$为左端点可行的个数(这里的可行是指对于1到 ...
分类:
其他好文 时间:
2019-09-11 00:01:04
阅读次数:
105
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5531 Problem Description Archaeologists find ruins of Ancient ACM Civilization, and they want to rebuil ...
分类:
其他好文 时间:
2019-09-10 22:11:39
阅读次数:
116