离散化
SSL_GYX
座右铭:言念君子,温其如玉。
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
【SSL_P1231】容易的网络游戏(normal)
容易的网络游戏(normal) Description 现在网络游戏一款接一款地推出,佳佳和他的同学们也迷上了网络游戏。他们最近在玩N款不同的网络游戏。 一些网络游戏允许玩家购买双倍经验卡。拥有双倍经验卡的玩家可以在有效期内获得更多的经验值。佳佳和他的同学们有着丰富的网游经验,对于任何一款网络游戏,只要是在双倍经验的条件下,无论谁玩都可以在单位时间内轻松获得一个单位的经验值。 国庆节马上到了,网游公司不会错过这难得的机会大捞一把。中国网游常用的赚钱手段便是免费提供双倍经验(因为如果玩家再买一张双倍原创 2020-07-22 16:32:58 · 486 阅读 · 0 评论 -
【SSL_1088】USACO 1.2 挤牛奶 (离散/线段树)
USACO 1.2 挤牛奶 (离散/线段树) Description 三个农民每天清晨5点起床,然后去牛棚给3头牛挤奶。第一个农民在300时刻(从5点开始计时,秒为单位)给他的牛挤奶,一直到1000时刻。第二个农民在700时刻开始,在 1200时刻结束。第三个农民在1500时刻开始2100时刻结束。期间最长的至少有一个农民在挤奶的连续时间为900秒(从300时刻到1200时刻),而最长的无人挤奶的连续时间(从挤奶开始一直到挤奶结束)为300秒(从1200时刻到1500时刻)。 你的任务是编一个程序,读原创 2020-07-22 16:05:13 · 515 阅读 · 0 评论 -
【SSL_P2880】图形面积
图形面积 Description 桌面上放了N个平行于坐标轴的矩形,这N个矩形可能有互相覆盖的部分,求它们组成的图形的面积。 Input 输入第一行为一个数N(1≤N≤100),表示矩形的数量。下面N行,每行四个整数,分别表示每个矩形的左下角和右上角的坐标,坐标范围为–10^8 到 10^8之间的整数。 Output 输出只有一行,一个整数,表示图形的面积。 Sample Input 3 1 1 4 3 2 -1 3 2 4 0 5 2 Sample Output 10 解题思路 用离散化(二维)就o原创 2020-07-22 10:39:30 · 133 阅读 · 1 评论 -
【SSL_P1044或洛谷P1047】校门外的树
校门外的树(离散化) Description 某校大门外长度为L的马路上有一排树,每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴,马路的一端在数轴0的位置,另一端在L的位置;数轴上的每个整数点,即0,1,2,……,L,都种有一棵树。 由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数,区域之间可能有重合的部分。现在要把这些区域中的树(包括区域端点处的两棵树)移走。你的任务是计算将这些树都移走后,马路上还有多少棵树。 Inp原创 2020-07-21 10:22:54 · 170 阅读 · 0 评论
分享