题目描述输入第一行，包含两个整数 X 和 Y，表示起点和终点的标号。输出一行，包含一个数，表示两个区域之间的距离。样例输入19 30样例输出5提示保证 X; Y using namespace std;const int N=10001;int n,m,x,y,a[N];int qx,qy,hx,h... ...
分类：
其他好文 时间：
2020-07-12 14:40:26
阅读次数：
58
给定一个区间的集合，找到需要移除区间的最小数量，使剩余区间互不重叠。 注意: 可以认为区间的终点总是大于它的起点。区间 [1,2] 和 [2,3] 的边界相互“接触”，但没有相互重叠。示例 1: 输入: [ [1,2], [2,3], [3,4], [1,3] ] 输出: 1 解释: 移除 [1,3 ...
分类：
其他好文 时间：
2020-07-12 09:16:18
阅读次数：
67
（集训模拟赛2）抢掠计划（tarjan强） 题目：给你n个点，m条边的图，每个点有点权，有一些点是“酒吧”点，终点只能在“酒吧”，起点给定，路可以重复经过，但点权只能加一次，求最大的结果。 例如这个图，双实线表示是酒吧，结果呢是1->2->4->1->2->3->5所得值。 输入格式： 第一行N,M ...
分类：
其他好文 时间：
2020-07-10 15:01:48
阅读次数：
45
https://zoj.pintia.cn/problem-sets/91827364500/problems/91827368971 需要判断凸包，学了再来补； 先说dp部分， dp[ i ][ j ]表示划分起点为i，终点为j的凸多边形所需的花费； dp [ i ] [ j ] =min ( d ...
分类：
其他好文 时间：
2020-07-08 01:28:39
阅读次数：
73
**学会选择，学会放弃** 选择的终结是放弃的起点。选择注定了放弃的历炼，放弃预知了选择的归宿。 晨曦的甘露闪着炯炯的目光，似有不舍，又泛着无奈。一阵暖和夺去了仅有的一丝凛冽！选择了沉默，只为了明天更好的闪烁，放弃了挣扎，只为了今天更好的歇息。学会选择，选择一个企盼的开始；学会放弃，放弃一段忧伤的终 ...
分类：
其他好文 时间：
2020-07-07 13:43:17
阅读次数：
78
哈密顿路径就是每个点经过且只经过一次的路径，而最终又回到起点的路径就哈密顿回路。 相关定理： 若图的最小度不小于顶点数的一半，则图是哈密顿图； 若图中每一对不相邻的顶点的度数之和不小于顶点数，则图是哈密顿图。 范定理：若图中每对距离为2的点中有一点的度数至少是图的点数的一半，则该图存在哈密尔顿圈。 ...
分类：
其他好文 时间：
2020-07-07 09:40:49
阅读次数：
86
拓扑排序 在一个有向图中，对所有的节点进行排序，要求没有一个节点指向它前面的节点 具体实现 1 找到一个入度为0的点 2 把这个点删掉（放入ans中），把所有以他为起点的路断掉 3 重复 1 2 直到没有入度为0的点 如果还有点没有被删掉 那就是有环（所以还可以用来判断图里是否有环） ans中的顺序 ...
分类：
编程语言 时间：
2020-07-07 00:17:38
阅读次数：
71
词法分析器在编译器之中的地位 词法分析器结构 扫描缓冲区 起点指示器：指向单词的开始位置搜索指示器：从起点指示器开始，寻找单词的末尾一个实现问题：可能单词很长，导致前半部分在缓冲区中，后半部分不在其中此时，若搜索指示器扫描到缓冲区结尾，仍未找到单词的结束，会触发对预处理子程序的调用，会清空缓存区，但 ...
分类：
其他好文 时间：
2020-07-06 12:46:51
阅读次数：
67
题目传送门 1.题外话 最近在刷有关图论，dp的题单~ 2.解题意 n个节点，m条双向边。每个节点有一个权值$f[i]$,每个边有一个边权（\(edge[i].dis\)），起点编号是1，终点编号是n。让你求对于每一个b，使得$1到n$的最短路小于边权和小于等于b且使得路径上经过的最大的点权最小。 ...
分类：
其他好文 时间：
2020-07-04 22:49:43
阅读次数：
79
public class Route<T> { /// <summary> /// 终点相对于起点的维度 /// </summary> public int Dimension { get; } /// <summary> /// 完整路线 /// </summary> public string ...
