题目链接： http://www.icpc.moe/onlinejudge/showProblem.do?problemCode=3946 题解： 用dijkstra跑单元最短路径，如果对于顶点v，存在一系列边(ui，v)使得dis[v]最小(dis[v]表示0到v的距离)。这些边能且只能选一条，那 ...
分类：
其他好文 时间：
2016-05-07 23:54:03
阅读次数：
685
原题：http://poj.org/problem?id=2112
#include
#include
#include
#include
#include
#include
#define inf 0x3f3f3f3f
using namespace std;
const int maxn = 250;
int dis[maxn][maxn];
int k, c, m;
int num...
分类：
其他好文 时间：
2016-05-07 10:18:18
阅读次数：
116
在n个商店中建m个仓库，使各个商店到仓库的路程之和最小，商店到哪个仓库是有选择的，
总之路程之和要最小！
思路：
从第i个商店到第j个商店建一个仓库，这个仓库所建的位置一定是dis[(i+j)/2],即建在它的中位数处，
所以，这个增加值就是case[i][j]=abs(dis[k]-dis[(i+j)/2])(i
我们要把它初始为一个尽可能大的数，要找dp[i][j],...
分类：
其他好文 时间：
2016-05-07 07:43:18
阅读次数：
177
题意： 给你一棵有n个节点的树，树的边权都是1. 有m次询问，每次询问输出树上所有节点离其较近结点距离的最大值。 思路： 1.首先是按照常规树形dp的思路维护一个子树节点中距离该点的最大值son_dis[i]，维护非子树节点中距离该点的最大值fa_dis[i]; 2.对于每个节点维护它最大的三个儿子 ...
分类：
其他好文 时间：
2016-04-25 22:24:44
阅读次数：
260
转自：http://hi.baidu.com/tinyweb/item/923d012e8146d00872863ec0 ，格式调整过。 代码分析不是一个新的话题，代码分析重要性的判断比较主观，不同的人有不同的认识。Python是用C来实现的，所以对于Python的性能或代码质量的评估可以通过dis ...
分类：
编程语言 时间：
2016-04-25 22:19:44
阅读次数：
232
第一题很简单嘛，就是裸的动态树分治嘛 对于每一层的重心维护子树路径的信息和子树到上一层重心的点的信息 空间复杂度O(nlogn) 对于每一层我们按dis排序，之后记录军队数量的前缀和 查询的时候我们只需要在这一层二分既可以啦 感觉还是非常的easy呢 时间复杂度O(nlog^2n+mlog^2n) ...
分类：
其他好文 时间：
2016-04-21 11:44:23
阅读次数：
117
NOIP2013货车运输。 注意算dis的时候不按边权。 ...
分类：
Web程序 时间：
2016-04-16 17:01:52
阅读次数：
181
http://hihocoder.com/problemset/problem/1139 这题提示上写的是二分，但是感觉不二分应该也可以，至少题目是AC的。。。 二分的思想就是二分答案的值，看能不能在k步内，得到这个答案值，可以采用bfs来判定。 不二分的话，就是需要一个dis[]数组来保存在前k步 ...
分类：
其他好文 时间：
2016-04-16 16:42:19
阅读次数：
123
同步，指代码在同一个线程运行 异步，代码在另一个线程运行 串行队列，提交到该队列的block会顺序执行 并行队列，提交到该队列的block会并发执行 如果想等某一队列中所有block都执行完了在执行一个操作，在串行队列中，可以把最后需要执行的block放在队列最后即可，但是在并行队列中，可以用dis ...
分类：
移动开发 时间：
2016-04-15 08:16:54
阅读次数：
372
