【题意】n个点的树，1为根，要求删除一些点使得截断根节点和所有叶子结点的路径（不能删根，可以删叶子）。有m支军队在m个点上，每时刻所有军队可以走一步，最终走到的地方就是删除的点，求最短时间。 【题解】 所有点同时走路，求最短时间，这样的询问通常考虑二分转化为判定性问题。 容易发现，每支军队贪心地往上 ...
分类：
其他好文 时间：
2017-11-06 20:12:54
阅读次数：
141
聚合报告的各个标签的含义说明如下： Label： 请求类型，对应在测试计划下填写的请求名称。 #Samples： 当前发送到服务器的请求总数，对应图形报表中的样本数目。 Average： 平均请求数，计算方法是总运行时间除以发送到服务器的总请求数，对应图形报表中的平均值。 Median： 中间那个响 ...
分类：
其他好文 时间：
2017-11-06 15:32:58
阅读次数：
187
介绍官网及文档中文社区教程 & 文章开源库和框架Demo其他介绍为什么要做这个？今天凌晨的 Google I/O 上，Google 正式宣布官方支持 Kotlin. 为了让大家更快了解和上手 Kotlin，这里为大家整理了这份 Kotlin 资源大全，希望可以帮助大家用最短时间学习 Kotlin.官 ...
分类：
其他好文 时间：
2017-10-30 11:17:02
阅读次数：
175
题目描述 一张n个点m条边的图，通过每条边需要一定的时间。有一些限制条件，每个限制条件形如“x保护y”，表示到达y的最短时间不能小于到达x的最短时间（即如果在其之前到达，则需要等待至xd到达）。问1到n的最短时间。 输入 第一行两个正整数 N, M。 接下来 M行，每行三个正整数 ui, vi, w ...
分类：
其他好文 时间：
2017-10-19 19:47:16
阅读次数：
135
20171001 所学内容：分治倍增，搜索模拟，位运算+考试 【时间复杂度】 表示运行时间的增长趋势 T(N)=T(N/2)+O(1) 二分查找 T(N)=2*T(N/2)+O(1) 线段树的节点个数 T(N)=2*T(N/2)+O(N) 快排/归并排序 T(N)=a*T(N/b)+f(1) è主定 ...
分类：
其他好文 时间：
2017-10-02 21:27:52
阅读次数：
159
题意：给定一个图，r 根横线， c 根竖线。告诉你起点和终点，然后从起点走，每条边有权值，如果是0，就表示无法通行。走的规则是：如果你在下个路要转弯，会使这段路的时间加倍，但是如果一条路同时是这样，那么也只算两倍。起点和终点他们相连的第一条边也算两倍。问你最短时间。 析：把每个点拆成 8 个点(r, ...
分类：
其他好文 时间：
2017-09-29 13:19:06
阅读次数：
203
题目： 一个数轴，有N个寻找点，M个被查询点，查询点以1m/s的速度移动，从0s开始n个点开始移动，问覆盖到所有被查询点所用的最短时间？ 思路： 枚举结果（最短时间），查询时，对于每个查询点，会遍历两个区间，一个单倍，一个双倍长度。（长度和就是时间） 判断对于当前长度能否覆盖所有被查询点。 ...
分类：
其他好文 时间：
2017-09-27 18:50:36
阅读次数：
180
1800: [Ahoi2009]fly 飞行棋 Description 给出圆周上的若干个点，已知点与点之间的弧长，其值均为正整数，并依圆周顺序排列。 请找出这些点中有没有可以围成矩形的，并希望在最短时间内找出所有不重复矩形。 Input 第一行为正整数N，表示点的个数，接下来N行分别为这N个点所分 ...
分类：
其他好文 时间：
2017-09-21 13:24:16
阅读次数：
135
个人心得：对于复杂抽象的算法还是比较模糊，希望以后有待加强。这题就是用dijskrual算法，在算出最短时间的时候进行适当的更改，还是比较模糊。 1459 迷宫游戏 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 1459 迷宫游戏 基准时间限制：1 秒 空间限制：13 ...
分类：
其他好文 时间：
2017-09-16 22:11:06
阅读次数：
383
【传送门：BZOJ1189】 简要题意： 给出一个字符矩阵，'D'表示出口（不止一个出口），'.'表示空地，'X'表示墙（也就是不可走），保证墙和出口都在地图边缘。一开始每个空地上都有一个人，每个人可以上下左右四个方向行走，也可以停下来不走，每秒可以走一格，而每一块空地上可以同时站无数个人，但是在出 ...
分类：
其他好文 时间：
2017-09-16 14:48:53
阅读次数：
315
