离散化思想
狠人王
怀着一颗热情的心,追随自己的梦想!
展开
-
【UVA】Unique Snowflakes UVA - 11572 (离散化+尺取法)
题意:求最长无重复元素的区间长度 思路:这类问题常见的做法就是尺取法,即不断推进左右区间端点,对于本题来说,如果右端点有重复元素出现,我们必须推进左端点,因为继续推进右端点还是会有重复元素出现。 本题的又一特征是数的大小在本题是无用的,我们只需要明确数的相对大小即可,这正符合离散化的特征,我们可以对数使用离散化,这样我们就可以使用数组进行数的标记,标记是否出现。当然使用map也是可以的,...原创 2019-10-24 21:35:53 · 136 阅读 · 0 评论 -
2019icpc上海区域赛网络预赛B Light bulbs(离散化)
https://nanti.jisuanke.com/t/41399 题意:给你一段区间,最初区间里的全部灯都是灭的,每次给你一段区间的两个端点,这个区间里的每一盏灯都变成相反的状态(灭变成亮,亮变成暗) #include<iostream> #include<cstdio> #include<cstring> #include<string>...原创 2019-10-11 21:28:34 · 186 阅读 · 0 评论 -
CodeForces 221D Little Elephant and Array(前缀和|莫队算法|树状数组)
这道题的题意是给你一串数字,再给你一对序号,满足1出现一次,2出现两次,3出现三次以此类推,找出某对序号中有多少数字满足以上规律。没做出来,题意看着简单,想着朴素解法就是可以的,但是网上大量的都是莫队算法,线段树,区间统计等等…不用也行,用了也不见得简单。 D. Little Elephant and Array time limit per test4 seconds memory limit ...原创 2019-07-24 10:11:09 · 233 阅读 · 0 评论 -
【函数模板】离散化
#include<iostream> #include<cstdio> #include<algorithm> using namespace std; int lsh[1000], t[1000], sy[1000]; int main() { int n; scanf("%d",&n); for(int i=1;i<=n;i++) {...原创 2019-09-19 19:38:40 · 444 阅读 · 0 评论