![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
离散化
kuricip
如果你瞄准月亮,即便迷失,也是在星辰之间
展开
-
Mayor‘s posters(离散化+线段树)
题目传送门 Mayor’s posters 题目大意 n(n<=10000) 个人依次贴海报,给出每张海报所贴的范围li,ri(1<=li<=ri<=10000000)l_i,r_i(1<=l_i<=r_i<=10000000)li,ri(1<=li<=ri<=10000000) 。求出最后还能看见多少张海报。(海边只露出部分也算) 思路 首先注意到数据范围li,ri(1<=li<=ri<=10000000)l_i,r_i原创 2020-10-07 00:58:22 · 142 阅读 · 0 评论 -
Cinema(离散化 / map)
题面: https://ac.nowcoder.com/acm/contest/1001/A 大意: n个人去电影院,每个人有自己喜欢的语言(用数字表示)——a[n]。 m个电影院,电影院有audio——b[m]和subtitles——c[m], 人与audio相同高兴,人与subtitles相同比较高兴。 求使最多人高兴的电影(b在a的体现),当b相等时求比较高兴的人多的电影(b相等情况下,c在a中的体现)。 思路: 因为a,b,c的数据范围都是[1,1e9],所以采取离散化或者用map存储 离散化原创 2020-06-30 15:37:07 · 706 阅读 · 0 评论