- 博客(12)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 POJ 3348 Cows （凸包模板）
传送门：点击打开链接题目大意：草地上有些树，用树做篱笆围一块最大的面积来养牛，每头牛要50平方米才能养活，问最多能养多少只羊解法：凸包求面积，分解成三角形用叉积求面积。代码： #include<iostream>#include<algorithm>#include<cstring>#include<cmath>usin...
2018-03-28 15:03:27
174
原创 L3-010. 是否完全二叉搜索树
传送门：点击打开链接主要是是复习一下二叉搜索树代码：#includeusing namespace std;#define inf 0x3f3f3f3fconst int N = 35;int n,tr[1<<20],a[N];void build(int id,int num){///数组模拟树 简洁 if(tr[id]==0) tr[id]=num; e
2018-03-24 08:39:06
204
原创 L3-007. 天梯地图
传送门：点击打开链接这题处理比较麻烦，条件比较多，主要回顾一下怎么打印最短路径。代码：#includeusing namespace std;#define inf 0x3f3f3f3fconst int N = 510;int n,m,s,e,dis[N][N],t[N][N],p[N],low[N],vis[N],nds[N],ph[N];int rt1[N],rt2[N
2018-03-23 21:57:47
387
原创 最大流之Edmonds-Karp算法（模板）
传送门：点击打开链接 #include <iostream>#include <queue>#include <cstring>#include <cstdio>using namespace std;const int N = 210;const int INF = 0x7FFFFFFF;int n,m,map[N][N]...
2018-03-21 16:20:09
504
转载 最小点集覆盖==最大匹配的证明
摘自http://www.cnblogs.com/rainydays/archive/2011/03/03/1969543.html首先，最小点集覆盖一定>=最大匹配，因为假设最大匹配为n，那么我们就得到了n条互不相邻的边，光覆盖这些边就要用到n个点。现在我们来思考为什么最小点击覆盖一定
2018-03-20 13:59:37
1149
原创 PAT L3-003. 社交集群
传送门：点击打开链接思路：一是并查集，对人的兴趣块祖先计数；二是直接暴力搜索，一个个比较并标记。代码：///并查集#includeusing namespace std;int n,p[1005],c[1005],cnt[1005];int s[1005];bool cmp(int a,int b){ return a>b;}int f(int x){ whil
2018-03-19 16:28:04
367
转载 优先队列priority_queue详解
优先队列引入优先队列是一种特殊的队列，在学习堆排序的时候就有所了解，点“击”查看。那么优先队列是什么呢？ 说白了，就是一种功能强大的队列。如果不太清楚队列，可以看看我这篇博客。它的功能强大在哪里呢？ 四个字：自动排序。优先队列的头文件&&声明首先，你需要#includeusing namespace std;12这两个头文件。
2018-03-15 19:14:35
207
原创 归并排序求逆序数（POJ - 2299）
归并排序是将数列a[l,h]分成两半a[l,mid]和a[mid+1,h]分别进行归并排序，然后再将这两半合并起来。在合并的过程中（设l<=i<=mid，mid+1<=j<=h），当a[i]<=a[j]时，并不产生逆序数；当a[i]>a[j]时，在前半部分中比a[i]大的数都比a[j]大，将a[j]放在a[i]前面的话，逆序数要加上mid+1-i。因此，...
2018-03-13 09:19:12
185
原创 OJ提交题目中的语言选项里G++与C++的区别
http://www.th7.cn/Program/cp/201405/199001.shtml首先更正一个概念，C++是一门计算机编程语言，G++不是语言，是一款编译器中编译C++程序的命令而已。那么他们之间的区别是什么？在提交题目中的语言选项里，G++和C++都代表编译的方式。准确地说，选择C++的话，意味着你将使用的是最标准的编译方式，也就是ANSI C++编译。如果你使用的是G++的话，意...
2018-03-07 12:17:05
218
原创 codeforces86D Powerful array （莫队算法）
题目链接：点击打开链接题意：给定一个数组，每次询问一个区间[l,r]，设cnt[i]为数字i在该区间内的出现次数，求该区间内所有的cnt[i]^2*i。思路：区间离线不修改只查询问题，用莫队算法。代码： #include<iostream>#include<algorithm>#include<cstdio>#include<c...
2018-03-07 12:01:09
167
原创 CodeForces 617E XOR and Favorite Number（莫队）
题目链接：点击打开链接题意：给n个数和一个k，有很多次查询，每次查询有l,r,求[l,r]有多少个子区间的xor之和等于k思路：首先，亦或运算存在一个性质，即a^a=0，a^0=a,那么a^b=c,则a^b^b=a=b^c（两边同时亦或b）,区间[l,r]的区间亦或和为a[l]^a[l+1]^...^a[r]=a[1]^...^a[l-1]^a[1]^...^a[r]=sum[r]^sum...
2018-03-07 11:10:33
174
原创 主席树总结（题目合集）
1、HDU 2665题意：无修改区间第k大思路：主席树（离线算法）网上都有各种详细的解释了，就不多说了。。。主席树的核心思想包括前缀和、二分查找、空间重复利用、转化（区间表示在此范围内的数的个数，即权值线段树）。时间和空间复杂度为nlogn。代码：#include<iostream>#include<algorithm>using namespace...
2018-03-04 20:04:43
1654
5
音乐播放器
2017-12-14
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人