地址：http://www.lydsy.com/JudgeOnline/problem.php?id=2733 题目： 2733: [HNOI2012]永无乡 Description 永无乡包含 n 座岛，编号从 1 到 n，每座岛都有自己的独一无二的重要度，按照重要度可 以将这 n 座岛排名，名次 ...
分类：
其他好文 时间：
2017-10-13 19:10:04
阅读次数：
157
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1673 题意： 有n个砝码(n <= 1000)，重量为w[i]。 你要从中选择一些砝码，使得这些砝码的总重量最大，但不超过c。 w[i]按递增顺序给出，并且保证w[i] >= w[i-1]+ ...
分类：
其他好文 时间：
2017-10-07 14:26:00
阅读次数：
151
题意:求T到S的第K短路 做法： SPFA+A* 我们将各个点到终点的距离+这个点已走过的距离为启发式函数 在终点第K次入队时，此距离为第k短路。 坑点: 1.起点终点一样，一开始不算做到达，只有出去再回来才算做到达，因为这个WA了好久。 2.用SPFA求各个点到终点的最短距离时，没有将图上的边反向 ...
分类：
其他好文 时间：
2017-10-02 11:19:37
阅读次数：
151
链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2733 题意：动态连边，求出某个联通块中权值第$k$小的点。 首先，看到名次果断想平衡树……查询这个问题很好解决，但是合并……恐怕只能暴力修改了吧…… 这时候我们需要一个武器：启发式合并，通俗的讲 ...
分类：
其他好文 时间：
2017-09-24 22:26:09
阅读次数：
228
2733: [HNOI2012]永无乡 Description 永无乡包含 n 座岛，编号从 1 到 n，每座岛都有自己的独一无二的重要度，按照重要度可 以将这 n 座岛排名，名次用 1 到 n 来表示。某些岛之间由巨大的桥连接，通过桥可以从一个岛 到达另一个岛。如果从岛 a 出发经过若干座（含 0 ...
分类：
编程语言 时间：
2017-09-24 17:28:17
阅读次数：
190
在Unity3d中，我们一般常用的寻路算法： 1.A*算法插件 与贪婪算法不一样，贪婪算法适合动态规划，寻找局部最优解，不保证最优解。A*是静态网格中求解最短路最有效的方法。也是耗时的算法，不宜寻路频繁的场合。一般来说适合需求精确的场合。 与启发式的搜索一样，能够根据改变网格密度、网格耗散来进行调整 ...
分类：
编程语言 时间：
2017-09-17 01:26:01
阅读次数：
277
Query on A Tree Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 132768/132768 K (Java/Others)Total Submission(s): 801 Accepted Submission(s): 3 ...
分类：
其他好文 时间：
2017-09-16 23:22:00
阅读次数：
455
传送门 一看到第k大就肯定要想到什么权值线段树，主席树，平衡树之类的 然后就简单了 用并查集判断连通，每个节点建立一颗权值线段树，连通的时候直接合并即可 查询时再二分递归地查找 时间复杂度好像不是很稳定。。。但hzwer都用这种方法水过。。 正解好像是平衡树+启发式合并，以后学TT ...
分类：
其他好文 时间：
2017-09-13 22:04:41
阅读次数：
126
搜索三·启发式搜索 1 #include <bits/stdc++.h> 2 using namespace std; 3 #define FP freopen("in.txt","r",stdin) 4 const int maxn=400010; 5 const int mod=1313131; ...
分类：
其他好文 时间：
2017-09-12 01:31:14
阅读次数：
191
