离散
wwt9b15bs
这个作者很懒,什么都没留下…
展开
-
【题解】poj2528 线段树+离散化
题目大意给出n个区间,n<=10000, 依次将每个区间涂上不同 的颜色,问最后还能看见多少种颜色输入第一行是一个整数t表示t组数据对于每组数据:第1行是n表示有n个区间接下来n行2个整数L,R表示区间(1<=L<=R&a原创 2018-08-09 10:56:05 · 274 阅读 · 0 评论 -
【题解】CH4401(bzoj2724)蒲公英 分块+离散化
题目题目链接 大意:求区间众数#include<cstdio>#include<algorithm>#include<cstring>#include<cmath>using namespace std; const int N=4e4+10;int n,m,t,len,sz,ans,L,R,cnt,num;原创 2018-09-09 07:22:56 · 477 阅读 · 0 评论 -
【题解】hdu1264(2018-07-29校赛 线段树扫描线 B)线段树+扫描线+离散化
题目题目链接#include<cstdio>#include<algorithm>using namespace std;typedef long long ll;#define lc o<<1#define rc o<<1|1const int N=1e5+10;int hx[N<&a原创 2018-09-09 07:22:05 · 222 阅读 · 0 评论 -
【题解】hdu4325(2018-07-24校赛树状数组 A) 树状数组+离散化+二分
题目链接 把时间排序后离散化再操作(又是手动去重手动二分查找)#include<cstdio>#include<cstring>#include<algorithm>using namespace std;const int N=1e5+10;int sum[N*2];int q[N];//询问 int n,m;int maxn;//实际时...原创 2018-09-07 07:15:03 · 150 阅读 · 0 评论 -
【题解】hdu1542(2018-07-29校赛 线段树-扫描线)线段树+离散化+扫描线
题目题目链接 参考了大佬博客,讲的很清楚。#include<cstdio>#include<cstring>#include<algorithm>using namespace std;#define _rep(i,a,b) for(int i=(a);i<=(b);i++)#define _for(i,a,b) for(int i原创 2018-09-09 07:21:31 · 210 阅读 · 0 评论 -
【题解】洛谷P1081(同CH5701)开车旅行[NOIP2012] 倍增优化DP+离散+链表
题目链接 学习了大佬博客,讲的很好#include<cstdio>#include<algorithm>#include<cmath>#include<climits>using namespace std;#define _rep(i,a,b) fo原创 2018-09-05 07:18:36 · 246 阅读 · 0 评论 -
【题解】poj2299 树状数组求逆序对+离散化
题目链接//采用树状数组求逆序对 离散化 #include<cstdio>#include<algorithm>#include<cstring>using namespace std;typedef long long ll;const int N=5e5+10;struct node{ int p,v;}q[N];int ...原创 2018-08-26 22:36:34 · 319 阅读 · 0 评论 -
【题解】codeforces-670C.Cinema 排序+离散化+map
题目链接 把所有电影和人涉及的语言放进一个数组,排序并离散化,用一个1~2*m+n之间的整数代替每种语言#include<cstdio>#include<map>#include<algorithm>using namespace std;#define _rep(i,a,b) for(int i=(a);i<=(b);i++)cons原创 2018-08-26 22:36:17 · 253 阅读 · 0 评论 -
【题解】poj3179 二维前缀和+离散化+枚举
题目链接 学习了大佬题解,还是有点迷……有点不清醒,以后再看吧#include<cstdio>#include<vector>#include<algorithm>#include<climits>using namespace std;#define _rep(i,a,b) for(int i=(a);i&转载 2018-09-04 09:12:21 · 663 阅读 · 0 评论 -
【题解】洛谷P1955[NOI2015](同bzoj4195) 并查集+离散化
题目链接 对于每个相等的约束条件,合并所在集合;对于不等的约束条件,若两个变量处于同一集合内,则不可能被满足。#include<cstdio>#include<algorithm>using namespace std;#define _rep(i,a,b) for(int i=(a);i<=(b);i++)#define _for(i,a,b) f...原创 2018-08-28 19:34:17 · 158 阅读 · 0 评论 -
【题解】poj2482(同洛谷P1502) 线段树+离散化+扫描线
题目链接 这是我写过的第一篇扫描线的题,学习了大佬博客#include<cstdio>#include<cstring>#include<algorithm>using namespace std;typedef long long ll;#define lc o原创 2018-09-08 06:53:51 · 366 阅读 · 1 评论