NYOJ 119 士兵杀敌（三） RMQ ST [题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=119][e97c1030] 思路： ST在线 预处理O(nlogn) 查询O(1) 运行时间：828ms 代码： c++ include i ...
分类：
其他好文 时间：
2017-11-20 19:08:48
阅读次数：
154
最小生成树: 畅通工程 HDU - 1232 只要互相间接通过道路可达即可,说明只要最后是一棵树就可以. 树的边数为顶点数减1. 用并查集求出当前已有的边数, 再用 n-1减去就是还需要再建的路. 1 #include<cstdio> 2 #include<iostream> 3 #include< ...
分类：
其他好文 时间：
2017-11-08 00:47:50
阅读次数：
200
7-1 畅通工程之局部最小花费问题（35 分） 某地区经过对城镇交通状况的调查，得到现有城镇间快速道路的统计数据，并提出“畅通工程”的目标：使整个地区任何两个城镇间都可以实现快速交通（但不一定有直接的快速道路相连，只要互相间接通过快速路可达即可）。现得到城镇道路统计表，表中列出了任意两城镇间修建快速 ...
分类：
其他好文 时间：
2017-11-07 23:58:22
阅读次数：
358
[p1332][NYOJ skiing] 滑雪 (dp+搜索) [p1312] [vjios1448 路灯改建计划] 关灯问题 (背包预处理的分组背包) f[i][j]表示给把前i个灯分为j组可以获得的最大照明度 g[i][j]表示第i盏灯到第j盏灯分为一组在满足前提条件下的最大照明度 在预处理g[ ...
分类：
其他好文 时间：
2017-11-04 19:24:33
阅读次数：
115
某地区经过对城镇交通状况的调查，得到现有城镇间快速道路的统计数据，并提出“畅通工程”的目标：使整个地区任何两个城镇间都可以实现快速交通（但不一定有直接的快速道路相连，只要互相间接通过快速路可达即可）。现得到城镇道路统计表，表中列出了任意两城镇间修建快速路的费用，以及该道路是否已经修通的状态。现请你编 ...
分类：
其他好文 时间：
2017-10-22 11:03:26
阅读次数：
102
思路： 在n>3的时候就用前两个小的来带后两个大的，有两种方式（一就是1,2先过，然后1回来，然后n,n-1过，然后2,回来），(二就是 1,n先过去 然后1回来，然后 1，n-1过去吗、，然后1回来) 如果n==3的时候，就1,2过然后1回来，然后1,3过就过来了，如果n==2时，1,2一起过，如 ...
分类：
其他好文 时间：
2017-10-16 21:58:28
阅读次数：
169
http://acm.nyist.net/JudgeOnline/problem.php?pid=1073 ...
分类：
其他好文 时间：
2017-10-02 13:04:51
阅读次数：
162
///@author Sycamore///@date 9/16/2017///@link http://acm.hdu.edu.cn/showproblem.php?pid=1233#include //n:= # of vertices//dist[i]:= distance between V... ...
分类：
其他好文 时间：
2017-09-16 20:39:40
阅读次数：
204
///@author Sycamore///@date 9/16/2017///@link http://acm.hdu.edu.cn/showproblem.php?pid=1875#includeusing namespace std;const double eps=1e-7;struct E... ...
分类：
其他好文 时间：
2017-09-16 20:26:34
阅读次数：
215
题目链接：点我点我 题意：二分图匹配问题 题解：两种解法，模拟下匹配过程。 ...
分类：
其他好文 时间：
2017-09-15 22:33:46
阅读次数：
203
