离散化
SSL_CWH
这个作者很懒,什么都没留下…
展开
-
【离散化】【线段树】线段树练习题一
线段树练习题一 题目 桌子上零散地放着若干个盒子,桌子的后方是一堵墙。如右图所示。现在从桌子的前方射来一束平行光, 把盒子的影子投射到了墙上。问影子的总宽度是多少? 输入 第一行,一个数 TTT 代表桌面总宽度 第二行,一个数 NNN 代表盒子数量 接下来,NNN行,每一行两个数,aaa和bbb 代表盒子的长度 输出 影子的长度 输入样例 20 4 1 5 3 8 7 10 13 19 输出样...原创 2019-08-18 16:26:01 · 151 阅读 · 6 评论 -
【离散化】图形面积
图形面积 题目 桌面上放了N个平行于坐标轴的矩形,这N个矩形可能有互相覆盖的部分,求它们组成的图形的面积。 输入 输入第一行为一个数N(1≤N≤100),表示矩形的数量。下面N行,每行四个整数,分别表示每个矩形的左下角和右上角的坐标,坐标范围为–108到108之间的整数。 输出 输出只有一行,一个整数,表示图形的面积。 输入样例 3 1 1 4 3 2 -1 3 2 4 0 5 2 ...原创 2019-08-19 08:12:49 · 224 阅读 · 0 评论 -
【离散化】挤牛奶
挤牛奶 题目 三个农民每天清晨5点起床,然后去牛棚给3头牛挤奶。第一个农民在300时刻(从5点开始计时,秒为单位)给他的牛挤奶,一直到1000时刻。第二个农民在700时刻开始,在 1200时刻结束。第三个农民在1500时刻开始2100时刻结束。期间最长的至少有一个农民在挤奶的连续时间为900秒(从300时刻到1200时刻),而最长的无人挤奶的连续时间(从挤奶开始一直到挤奶结束)为300秒(从120...原创 2019-08-19 11:19:19 · 205 阅读 · 0 评论