Flying to the Mars HDU - 1800 题目链接：https://vjudge.net/problem/HDU-1800 题目：在8888年，地球由PPF帝国统治。随着人口的增长，PPF需要为新生儿寻找更多的土地。最后，PPF决定攻击统治火星的Kscinow。问题来了！士兵怎么能 ...
分类：
其他好文 时间：
2019-08-20 22:37:56
阅读次数：
134
http://acm.hdu.edu.cn/showproblem.php?pid=3652 就是个朴素的数位dp啊，但是我一直tle，毫无办法，来日再战吧。 ...
分类：
其他好文 时间：
2019-08-20 22:23:46
阅读次数：
92
大意：告诉你有n个点 m个边的无向图 然后问有多少点对 他们的路径上节点之间的距离都少于 x 思路： 并查集 离线处理。将边权值按从小到大排序，查询标号后按照从小到大排序。对于每次查询，依次将比当前查询值小的边加入并查集。 ...
分类：
其他好文 时间：
2019-08-20 22:03:31
阅读次数：
92
最小生成树。 题意就是有N座城市，每个城市有一定的幸福值a[i]。对于任意两个城市i和j，如果a[i]，a[j]，a[i]+a[j]中任意一者的值为素数，那么他们的边权就是min(min(a[i],a[j]),abs(a[i]-a[j]))。问题就是这一幅图的最小生成树。显然，边一旦建出来了，这就是 ...
分类：
其他好文 时间：
2019-08-20 21:56:52
阅读次数：
72
题目翻译 Description 给定一个$01$串 $S_{1...n}$ 和 $Q$ 个操作。 操作有两种类型： 1、将 $[l,r]$ 区间的数取反（将其中的$0$变成$1$，$1$变成$0$）。 2、询问字符串 $S$ 的子串 $S_{l...r}$ 有多少个不同的 子序列 。由于答案可能很 ...
分类：
其他好文 时间：
2019-08-20 15:21:15
阅读次数：
87
在多个连续的区间段中，选出连续重复度最高的区间，这样连续选出多个重复度最高的不相交区间，然后从第一个区间的左边已经右边开始，连续贪心即可，答案取最小值 ...
分类：
其他好文 时间：
2019-08-20 10:38:26
阅读次数：
59
给定一棵边权树，求距离每个点最远的点，输出这个距离 ...
分类：
其他好文 时间：
2019-08-20 00:30:35
阅读次数：
79
传送门：http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1005&cid=856 ...
分类：
其他好文 时间：
2019-08-19 23:05:12
阅读次数：
92
（点击此处查看原题） 题目分析 题意：某个餐馆出售f种食物，d种饮料，其中，第i种食物有fi份，第i种饮料有di份；此时有n个人来餐馆吃饭，这n个人必须有一份食物和一份饮料才会留下来吃饭，否则，他将离去，而且每个人只吃某几种食物和饮料，如果某个人留下来，那么必须提供一份他吃的食物和一份他吃饮料，问在 ...
分类：
其他好文 时间：
2019-08-19 22:57:49
阅读次数：
91
