Ordinarv

首先阐述一下最小生成树和最短路径所解决问题的区别：最小生成树(Minimum Spanning Tree)MST：包含原图中的所有 n 个结点，并且有保持图连通的最少的边。也就是将所有结点连通，总权值最小。Prim算法和Kruskal算法。实例：要在n个城市之间铺设光缆，主要目标是要使这 n 个城市的任意两个之间都可以通信，但铺设光缆的费用很高，且各个城市之间铺设光缆的费用不同，因此...

 poj2387-Til the Cows Come Home  本来以为是个模板题，结果坑点很多：1、有重边。2、输入顺序跟平时不同，先边后点。 

题目大意给出一串数字，求指定区间L-R中出现次数最多的数的次数。分析用a数组表示相同的个数。所以，求出与l相同的个数，和从第一个不和l相同的数到r 直接求AC Code#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>using...

RMQvoid ST(int n) { for (int i = 1; i <= n; i++) dp[i][0] = a[i]; for (int j = 1; (1 << j) <= n; j++) {//2^j for (int i = 1; i + (1 << j) - 1 <= n; i++) { dp[i][j] = m...

POJ-1012 约瑟夫问题   https://www.cnblogs.com/dongsheng/archive/2012/08/01/2617689.html  binary reslove https://blog.youkuaiyun.com/water_glass/article/details/6754830 poj 2244 http://poj.org/problem?id=...

HDU-1874畅通工程续题目链接板子#include<iostream>#include<cstring>#include<queue>#include<utility>#define mk make_pairusing namespace std;const int maxn = 1e3+5;const int INF...