寒江陪烟火🔥

分类

acm相关(6) dp(68) RMQ(5) STL(6) 主席树(2) 二分匹配(23) 二分查找(2) 分治法(3) 划分树(1) 单调队列(2) 博弈(11) 字典树(3) 字符串处理(1) 学习(1) 并查集(4) 强联通分量(3) 归并排序(1) 拓扑排序(1) 搜索(1) 数论(8) 最小生成树(3) 最短路(5) 树状数组(7) 树链剖分(4) 欧拉回路(5) 简单模版(14) 简单题(24) 线段树(13) 网络流(6)

/ 注册

全部文章（共233篇）

HDU2888 Check Corners（二维RMQ）

题意：给一个矩阵，然后Q个询问，每个询问有四个数，分别代表询问的子矩阵的左上角和右下角，然后找出子矩阵的最大值输出，然后再把这个值与子矩阵的四个角的值比较，如果有至少一个等于这个最大值就输出“yes”，否则输出“no”。 #include <iostream> #incl...

2015-09-05

0 357

HDU3183 A Magic Lamp

题意：对于一个数列a[]，一共n个数，除去m个数使剩下的数组成的整数最小。 #include <iostream> #include <algorithm> #include <cstring> #include <cmath> #includ...

2015-09-05

0 405

HDU1711 Number Sequence（KMP模版题）

匹配子串 #include <iostream> #include <algorithm> #include <cstring> #include <cmath> #include <queue> #include <vect...

2015-09-05

0 309

HDU3694 Fermat Point in Quadrangle（求四边形费马点）

题意：给个四边形，问一个点到四边形四个点距离最小的距离和是多少。分析：如果是凸四边形，费马点就是对角线的交点,距离就是对角线长度。如果是凹多边形，费马点就是那个凹点。 #include<iostream> #include<cstdio> #include&l...

2015-09-05

0 590

POJ2155 Matrix（二维树状数组）

题意：给出矩阵左上角和右下角坐标，矩阵里的元素 1变0 ，0 变1，然后给出询问，问某个点是多少。 #include <iostream> #include <algorithm> #include <cstring> #include <cmath...

2015-09-05

0 312

POJ2299 Ultra-QuickSort（树状数组求逆序数+离散化）

原文：http://blog.csdn.net/alongela/article/details/8142965 给定n个数，要求这些数构成的逆序对的个数。除了用归并排序来求逆序对个数，还可以使用树状数组来求解。树状数组求解的思路：开一个能大小为这些数的最大值的树状数组，并全部置0。从头到尾读...

2015-09-05

0 309

HDU1556 color the ball（区间修改，单点查询）

#include <iostream> #include <algorithm> #include <cstring> #include <cmath> #include <queue> #include <vector> #i...

2015-09-05

0 332

树状数组模版

int lowbit(int x) { return x&(-x); } 修改某个位置上的值，查找一段区间的和（向上修改，向下统计） void update(int x,int num) { while(x<=MAXN) { c[x]+=nu...

2015-09-05

0 312

STL常用规则

Next_permutation(a,a+n) 字典序的下一个 1、 lower_bound：返回有序数组中第一个大于等于查找值的位置例：int p=lower_bound(a,a+n,x)-a;（从a数组中查找第一个大于等于x的元素下标） 2、 upper_bound：返回有序数组中第...

2015-09-05

0 345

HDU1232 畅通工程

题目描述：某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？ #include <iostream> ...

2015-09-05

0 351