Educational Codeforces Round 17 C. Two strings 题意：两个字符串A,B，从B中删除尽可能少的子串，要使得B剩下的字符串是A的子序列，输出B剩下的字符串。(注意子串与子序列区别) 总结：看了某神犇的代码，不太理解。。官方题解：不要去想从B中删掉子串，应该想 ...
分类：
其他好文 时间：
2017-01-26 18:58:03
阅读次数：
218
dij贪心地取min(cur,pre)最大的路径 或者直接按权值排序，贪心地从最小或最大取，并茶几加点，联通停止即可。。。 我们还可以用二分。。就是二分最大边权或者最小边权。。重复上面类似kruskal的过程 k短路。。次小生成树。。可持久化堆 dij本质还是个贪心地过程 求满足某条件的最短路径或最 ...
分类：
其他好文 时间：
2017-01-24 16:13:53
阅读次数：
641
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5303 题意：有n个人m条边，每条边有一个u，v，代表u的年龄大于等于v，现在要将这n个人分成x个组，组内的人的年龄不能够直接或者间接比较，问最少可以分成多少组。 思路：一开始没看 ...
分类：
其他好文 时间：
2017-01-12 10:39:33
阅读次数：
220
时间限制: 1 s 空间限制: 128000 KB 题目描述 Description 题目描述 Description saffah的一个朋友S酷爱滑雪，并且追求刺激（exitement，由于刺激过度导致拼写都缺了个字母），喜欢忽高忽低的感觉。现在S拿到了一张地图，试图制定一个最长路径。然而有的地图 ...
分类：
其他好文 时间：
2016-12-17 22:37:30
阅读次数：
126
客户端通过URL地址访问服务器(servlet容器)资源，所以servlet若要能对外提供服务，必须要将程序按照java规范将其映射到对应的URL上，映射的规则是需要开发人员在WEB.XML中显示指定，指定的方法如下： servlet容器对客户端请求的匹配过程 一个请求发送到servlet容器的时候 ...
分类：
其他好文 时间：
2016-12-12 13:48:27
阅读次数：
184
难度等级：黄金 1958 刺激 题目描述 Description saffah的一个朋友S酷爱滑雪，并且追求刺激（exitement，由于刺激过度导致拼写都缺了个字母），喜欢忽高忽低的感觉。现在S拿到了一张地图，试图制定一个最长路径。然而有的地图过于庞大，不易直接看出，所以S请来了saffah，sa ...
分类：
其他好文 时间：
2016-12-11 18:06:44
阅读次数：
195
题目链接：http://poj.org/problem?id=2631 题意：给出一棵树的两边结点以及权重，就这条路上的最长路。 思路：求实求树的直径。 这里给出树的直径的证明： 主要是利用了反证法： 假设 s-t这条路径为树的直径，或者称为树上的最长路 现有结论，从任意一点u出发搜到的最远的点一定 ...
分类：
其他好文 时间：
2016-12-04 20:35:16
阅读次数：
283
题意 给定一个无向图，边的权值为小于1的小数，表示通过这条边的数据成功传输到另一边的可能性，0.8表示有百分之八十的可能性传输过去。问你从起点到终点，最大的传输成功率多大。 分析 根据题意，相当于求一个最长路，dijkstra有点难写，直接用bellman－ford，因为边权值都是小于1的，所以更新 ...
分类：
其他好文 时间：
2016-11-27 23:25:26
阅读次数：
206
#1050 : 树中的最长路 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 上回说到，小Ho得到了一棵二叉树玩具，这个玩具是由小球和木棍连接起来的，而在拆拼它的过程中，小Ho发现他不仅仅可以拼凑成一棵二叉树！还可以拼凑成一棵多叉树——好吧，其实就是更为平常的树而已。 ...
分类：
其他好文 时间：
2016-11-20 16:10:44
阅读次数：
198
A、B略 C题 ——贪心，二分查找： 对于每一个a[i]， 在d中二分查找 s-b[i]，注意不要忘记计算速度为x时需要花费的最小时间，以及整数范围为64位整数 D 思路很简单，注意细节即可 E题：首先使用并查集将相同颜色的结点缩成一点，此时树中结点黑白相间，只需要求出树的直径（最长路）除以2就是答 ...
分类：
其他好文 时间：
2016-11-19 03:13:04
阅读次数：
242
