![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
离散化
VL——MOESR
ga
展开
-
【集训DAY1】Maximum benefit【离散化】【贪心】
离散化+贪心原创 2022-07-11 20:02:36 · 146 阅读 · 0 评论 -
【YBTOJ】逆序对
思路:我们可以先把a数组离散化然后我们用一个树状数组将a[i]的位置加1,然后去寻找比他先出现的且a[i]比他大的,这样用树状数组即可完成codecodecode#include<iostream>#include<cstdio>#include<algorithm>using namespace std;int n, tot;int a[1000100], p[1001000], c[1000100];void lsh(){ for(..原创 2021-05-21 18:48:49 · 81 阅读 · 0 评论 -
【YBTOJ】程序自动分析
思路:首先看题,发现是一道并查集模板题,然后发现数据范围太大,所以要离散化codecodecode#include<iostream>#include<cstdio>#include<algorithm>#include<cstring> using namespace std;int n, m;struct node{ int x, y, z;}a[1000010];int f[1000010], d[3000100];..原创 2021-04-02 19:25:33 · 65 阅读 · 0 评论 -
【SSL1231】容易的网络游戏
Description 现在网络游戏一款接一款地推出,佳佳和他的同学们也迷上了网络游戏。他们最近在玩N款不同的网络游戏。 一些网络游戏允许玩家购买双倍经验卡。拥有双倍经验卡的玩家可以在有效期内获得更多的经验值。佳佳和他的同学们有着丰富的网游经验,对于任何一款网络游戏,只要是在双倍经验的条件下,无论谁玩都可以在单位时间内轻松获得一个单位的经验值。 国庆节马上到了,网游公司不会错过这难得的机会大捞一把。中国网游常用的赚钱手段便是免费提供双倍经验(因为如果玩家再买一张双倍卡,便可获得4倍经验)。原创 2020-07-21 20:51:52 · 65 阅读 · 0 评论 -
【SSL2124】涂色
Description有一根长度为1000000000的棍子,一开始涂成白色。 棍子上有刻度,左端点为0,右端点1000000000。 由于某种原因这根棍子的某些部分被重新涂过了。 重新涂的颜色可能是黑色或着白色。 棍子总共被依次重新涂了N(1<=N<=5000)次。 找出最后最长的白色段。 Input第1行一个数N。 接下来N行表示一次涂色,格式如下: ai bi ci ai和bi为整数,ci是字母b或w。 表示把ai和bi之间那段涂成ci色(w白色,b黑色)。原创 2020-07-21 15:12:34 · 77 阅读 · 0 评论 -
【SSL1088】挤牛奶
Description 三个农民每天清晨5点起床,然后去牛棚给3头牛挤奶。第一个农民在300时刻(从5点开始计时,秒为单位)给他的牛挤奶,一直到1000时刻。第二个农民在700时刻开始,在 1200时刻结束。第三个农民在1500时刻开始2100时刻结束。期间最长的至少有一个农民在挤奶的连续时间为900秒(从300时刻到1200时刻),而最长的无人挤奶的连续时间(从挤奶开始一直到挤奶结束)为300秒(从1200时刻到1500时刻)。 你的任务是编一个程序,读入一个有N个农民(1 <= N &l原创 2020-07-21 11:37:07 · 85 阅读 · 0 评论 -
【SSL2880】图形面积
Description桌面上放了N个平行于坐标轴的矩形,这N个矩形可能有互相覆盖的部分,求它们组成的图形的面积。Input输入第一行为一个数N(1≤N≤100),表示矩形的数量。下面N行,每行四个整数,分别表示每个矩形的左下角和右上角的坐标,坐标范围为–10^8到10^8之间的整数。Output输出只有一行,一个整数,表示图形的面积。Sample Input31 1 4 32 -1 3 24 0 5 2Sample Output10坐标范围为–108到108之间的整数,原创 2020-07-21 10:37:55 · 80 阅读 · 0 评论 -
【SSL1044】校门外的树
Description 某校大门外长度为L的马路上有一排树,每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴,马路的一端在数轴0的位置,另一端在L的位置;数轴上的每个整数点,即0,1,2,……,L,都种有一棵树。 由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数,区域之间可能有重合的部分。现在要把这些区域中的树(包括区域端点处的两棵树)移走。你的任务是计算将这些树都移走后,马路上还有多少棵树。 Input原创 2020-07-21 10:09:35 · 73 阅读 · 0 评论