Mr.XuJH

摘要： 因为开学了，感觉自己懒了很多，很久都没有写博客了。是时候改变一下自己了今天学了一下网络流的最大流,做了一下水题，慢慢找回感觉，继续ACM 1 /*HDU 3549*/ 2 #include 3 #include 4 #include 5 #include 6 #include 7 usin... 阅读全文

摘要： 求最长上升与下降序列长度，要用nlogn的算法 用n^2的算法会超时 1 #include 2 #include 3 #include 4 using namespace std; 5 double h[1002],b[1002]; 6 int n; 7 int find1(double *... 阅读全文

摘要： lics水题 一维数组记录 1 #include 2 #include 3 #include 4 using namespace std; 5 const int N=502; 6 int a[N],b[N]; 7 int f[N]; 8 int n,m,lics; 9 void LICS()... 阅读全文

摘要： RMQ模板题 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 const int N= 50002; 7 int maxn[N][17],minn[N][17]; 8 int a[N]; 9 int n... 阅读全文

摘要： 这题要的是我们求出我们需要增加多少条边才能让整个图变成一整个双连通块。可以进行对图缩点。缩点后，新图是一棵树，树的边就是原无向图的桥。现在问题转化为：在树中至少添加多少条边能使图变为双连通图。结论：添加边数=（树中度为1的节点数+1）/2 1 include 2 #include 3 #incl... 阅读全文

摘要： 一眼看上去，题目很长，其实就是去重，把相邻且相同的两个字符同时去掉，直到没有相邻且相同的字符为止 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 char s[200002]; ... 阅读全文

摘要： 题意： 有N（N≤300000）coder， 每个coder[i]有两个属性A[i] 和 H[i] , 。当(A[i] ≥ A[j] && H[i] ≥ H[j]) && (A[i] > A[j] || H[i] > H[j]) 时，认为coder[i] 比 coder[j]优秀 ，问每个coder... 阅读全文

摘要： 求一个无向图的桥（可能存在重边），输出割边的数目，并按顺序输出割边的序号(输入的顺序）。由于内存的限制 , 无法使用邻接矩阵 , 只能用邻接表了 .第一次用了邻接表，超内存了； 1 #include 2 #include 3 #include 4 #include 5 using names... 阅读全文

摘要： 无向图求割点模板题 1 #include 2 #include 3 #include 4 using namespace std; 5 const int N=1002; 6 7 int subnets[N]; 8 int dfn[N],low[N]; 9 int count,mun,son... 阅读全文

摘要： 线段树的区间合并入门题 1 #include 2 #include 3 using namespace std; 4 const int MAXN=50001=r){33 msum[rt]=lsum[rt]=rsum[rt]=c*(r-l+1);34 la[rt]... 阅读全文