![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
离散化
ssl_yty
这个作者很懒,什么都没留下…
展开
-
【gmoj】【NOIP2013模拟联考11】 【树状数组】 【离散化】矩形
【gmoj】【NOIP2013模拟联考11】 【树状数组】 【离散化】矩形题目解题思路先将点的坐标离散化然后按高低排序先枚举较低的一条横边 选出满足条件的竖边再枚举高的横边 剔除掉不符合条件的满足条件的竖边个数用树状数组维护最后得到满足条件的竖边个数为tot那么ta对答案的贡献为 tot(tot-1)/2代码#include<algorithm>#include<iostream>#include<cstring>#include&原创 2021-07-20 21:13:44 · 71 阅读 · 0 评论 -
POJ 3378 Crazy Thairs 题解
POJ 3378 Crazy Thairs 题解POJ 3378题目These days, Sempr is crazed on one problem named Crazy Thair. Given N (1 ≤ N ≤ 50000) numbers, which are no more than 109, Crazy Thair is a group of 5 numbers {i, j, k, l, m} satisfying:1 ≤ i < j < k < l &l原创 2020-08-19 09:45:53 · 195 阅读 · 0 评论 -
容易的网络游戏 题解
容易的网络游戏 题解容易的网络游戏题目现在网络游戏一款接一款地推出,佳佳和他的同学们也迷上了网络游戏。他们最近在玩N款不同的网络游戏。一些网络游戏允许玩家购买双倍经验卡。拥有双倍经验卡的玩家可以在有效期内获得更多的经验值。佳佳和他的同学们有着丰富的网游经验,对于任何一款网络游戏,只要是在双倍经验的条件下,无论谁玩都可以在单位时间内轻松获得一个单位的经验值。 国庆节马上到了,网游公司不会错过这难得的机会大捞一把。中国网游常用的赚钱手段便是免费提供双倍经验(因为如果玩家再买一张双倍卡,便可获得4倍经原创 2020-08-09 18:59:33 · 310 阅读 · 0 评论 -
涂色 题解
涂色 题解涂色题目有一根长度为1000000000的棍子,一开始涂成白色。棍子上有刻度,左端点为0,右端点1000000000。由于某种原因这根棍子的某些部分被重新涂过了。重新涂的颜色可能是黑色或着白色。棍子总共被依次重新涂了N(1<=N<=5000)次。找出最后最长的白色段。输入第1行一个数N。接下来N行表示一次涂色,格式如下:ai bi ciai和bi为整数,ci是字母b或w。表示把ai和bi之间那段涂成ci色(w白色,b黑色)。0<=ai<=bi原创 2020-07-22 15:26:40 · 277 阅读 · 0 评论 -
挤牛奶 题解
挤牛奶 题解挤牛奶题目三个农民每天清晨5点起床,然后去牛棚给3头牛挤奶。第一个农民在300时刻(从5点开始计时,秒为单位)给他的牛挤奶,一直到1000时刻。第二个农民在700时刻开始,在 1200时刻结束。第三个农民在1500时刻开始2100时刻结束。期间最长的至少有一个农民在挤奶的连续时间为900秒(从300时刻到1200时刻),而最长的无人挤奶的连续时间(从挤奶开始一直到挤奶结束)为300秒(从1200时刻到1500时刻)。 你的任务是编一个程序,读入一个有NNN个农民(1 <= NNN原创 2020-07-22 08:00:31 · 1102 阅读 · 0 评论 -
图形面积 题解
图形面积 题解图形面积题目三个农民每天清晨5点起床,然后去牛棚给3头牛挤奶。第一个农民在300时刻(从5点开始计时,秒为单位)给他的牛挤奶,一直到1000时刻。第二个农民在700时刻开始,在 1200时刻结束。第三个农民在1500时刻开始2100时刻结束。期间最长的至少有一个农民在挤奶的连续时间为900秒(从300时刻到1200时刻),而最长的无人挤奶的连续时间(从挤奶开始一直到挤奶结束)为300秒(从1200时刻到1500时刻)。 你的任务是编一个程序,读入一个有N个农民(1 <= N &原创 2020-07-21 13:59:59 · 211 阅读 · 0 评论 -
校门外的树 题解
校门外的树 题解洛谷 P1047题目某校大门外长度为LLL的马路上有一排树,每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴,马路的一端在数轴0的位置,另一端在LLL的位置;数轴上的每个整数点,即0,1,2,……,LLL,都种有一棵树。 由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数,区域之间可能有重合的部分。现在要把这些区域中的树(包括区域端点处的两棵树)移走。你的任务是计算将这些树都移走后,马路上还有多少棵原创 2020-07-21 13:46:32 · 578 阅读 · 0 评论