离散化
。十二。
这个作者很懒,什么都没留下…
展开
-
SSL 1231 容易的网络游戏(normal)【离散化】
Time Limit:1000MS Memory Limit:65536K Total Submit:335 Accepted:114 Description 现在网络游戏一款接一款地推出,佳佳和他的同学们也迷上了网络游戏。他们最近在玩NNN款不同的网络游戏。 一些网络游戏允许玩家购买双倍经验卡。拥有双倍经验卡的玩家可以在有效期内获得更多的经验值。佳佳和他的同学们有着丰富的网游经验,对于任何一款网络游戏,只要是在双倍经验的条件下,无论谁玩都可以在单位时间内轻松获得一个单位的经验值。 国庆节马上原创 2020-07-21 19:31:57 · 98 阅读 · 0 评论 -
线段树练习题一(离散化做法)
Time Limit:10000MS Memory Limit:65536K Total Submit:228 Accepted:76 Case Time Limit:1000MS Description 桌子上零散地放着若干个盒子,桌子的后方是一堵墙。如右图所示。现在从桌子的前方射来一束平行光, 把盒子的影子投射到了墙上。问影子的总宽度是多少? Input Output Sample Input 20 //桌面总宽度 4 //盒子数量 1 5 3 8 7 10 13 19 Sample原创 2020-07-21 18:41:10 · 136 阅读 · 0 评论 -
SSL 2124 涂色【离散化】
Time Limit:10000MS Memory Limit:65536K Total Submit:100 Accepted:68 Case Time Limit:1000MS Description 有一根长度为100000000010000000001000000000的棍子,一开始涂成白色。 棍子上有刻度,左端点为000,右端点100000000010000000001000000000。 由于某种原因这根棍子的某些部分被重新涂过了。 重新涂的颜色可能是黑色或着白色。 棍子总共被依次重新涂了N原创 2020-07-21 14:50:34 · 98 阅读 · 0 评论 -
SSL 1088 挤牛奶【离散化】
Time Limit:1000MS Memory Limit:65536K Total Submit:317 Accepted:171 Description 三个农民每天清晨555点起床,然后去牛棚给333头牛挤奶。第一个农民在300300300时刻(从555点开始计时,秒为单位)给他的牛挤奶,一直到100010001000时刻。第二个农民在700700700时刻开始,在 120012001200时刻结束。第三个农民在150015001500时刻开始210021002100时刻结束。期间最长的至少原创 2020-07-21 11:53:06 · 92 阅读 · 0 评论 -
图形面积 SSL 2880【离散化】
Time Limit:1000MS Memory Limit:65536K Total Submit:62 Accepted:32 Description 桌面上放了NNN个平行于坐标轴的矩形,这NNN个矩形可能有互相覆盖的部分,求它们组成的图形的面积。 Input 输入第一行为一个数N(1≤N≤100)N(1≤N≤100)N(1≤N≤100),表示矩形的数量。下面NNN行,每行四个整数,分别表示每个矩形的左下角和右上角的坐标,坐标范围为–108–10^8–108到10810^8108之间的整数。 O原创 2020-07-21 11:48:29 · 91 阅读 · 0 评论 -
校门外的树 SSL 1044【离散化】
Time Limit:1000MS Memory Limit:65536K Total Submit:232 Accepted:141 Description 某校大门外长度为L的马路上有一排树,每两棵相邻的树之间的间隔都是111米。我们可以把马路看成一个数轴,马路的一端在数轴000的位置,另一端在LLL的位置;数轴上的每个整数点,即0,1,2,……,L0,1,2,……,L0,1,2,……,L,都种有一棵树。 由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一原创 2020-07-21 11:40:08 · 113 阅读 · 0 评论 -
(纪中)2367. 【2019.11NOIP普及组模拟】白板【离散化】
(File IO): input:sheet.in output:sheet.out 时间限制: 1000 ms 空间限制: 528400 KB 具体限制 题目描述 输入 输出 样例输入 3 2 2 4 4 1 1 3 5 3 1 5 5 3 3 7 5 0 0 4 6 0 0 7 4 5 2 10 5 3 1 7 6 8 1 11 7 样例输出 NO YES YES 第一个例子中...原创 2020-02-02 18:02:03 · 166 阅读 · 0 评论