离散化
JA_yichao
这个作者很懒,什么都没留下…
展开
-
SSL2124 涂色【离散化】
思路: 此题可以用离散化来做。 先排序,然后枚举判断当前位置是否在范围内。 当扫到白色时就可以赋值并记录位置, 当扫到黑色时就把总数清000更新标记。 代码: #include<algorithm> #include<iostream> #include<cstdio> #include<cmath> using namespace std; int n,l[100010],r[100010],maxn; int lsh[100010],ans,z,y; ch原创 2020-08-10 19:53:46 · 116 阅读 · 0 评论 -
SSL1231 容易的网络游戏【离散化】
与其他题的大致思路相同,但有些细节需要注意。 具体看代码: #include<algorithm> #include<iostream> #include<cstdio> #include<cmath> using namespace std; long long n,m,p,l,r,ans; struct node { int x,y; }a[4000010]; bool cmp(const node&a,const node&b) {原创 2020-08-09 20:00:59 · 102 阅读 · 0 评论 -
SSL2880 图形面积【离散化】
本题也是一道离散化。 其实就是把校门外的树变成二维, 预处理一下面积;判断,累加,输出即可。 具体: 看代码 #include<algorithm> #include<iostream> #include<cstdio> #include<cmath> using namespace std; long long n,x[1010],y[1010],y_1[1010],x1[1010]; long long lx[1010],ly[1010],mj,ans;.原创 2020-07-21 14:06:42 · 121 阅读 · 1 评论 -
Lougu P1047 & SSL1044 校门外的树【离散化】
这道题是一道经典的离散化题(当然可以暴力/线段树)。 我们首先对输入的lll和rrr进行离散化,然后排序。 再枚举每段离散后的区间,如果属于可修地铁的地方就用马路总长减去此区间+1+1+1 注意重复的边界。 注意输出加一(0也算)。 具体: 看代码 #include<algorithm> #include<iostream> #include<cstdio> #include<cmath> using namespace std; int s,n,l[10.原创 2020-07-21 11:44:45 · 165 阅读 · 0 评论 -
2020.2.9普及C组 数列(sequence)【纪中】【前缀和】【树状数组】【离散化】
前缀和+离散化+树状数组 代码代码代码 #include<algorithm> #include<iostream> #include<cstring> #include<cstdio> #include<cmath> using namespace std; long long a[100010],f[100010]; long lon...原创 2020-03-02 19:46:09 · 151 阅读 · 0 评论 -
2020.2.1普及C组 白板 【纪中】【离散化】
离散化解题 离散化: 就是把超出限制大小的数不破坏原来顺序的 的缩小并储存。 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; int a[500][500],k,t; int wz[13],lsh[13]; i...原创 2020-02-24 18:57:02 · 120 阅读 · 0 评论