【ZOJ 1610】Count the Colors

问题描述 Painting some colored segments on a line, some previously painted segments may be covered by some the subsequent ones. Your task is counting t...

2017-04-20 21:41:12

阅读数:135

评论数:0

【SSLGZ 2647】线段树练习四

问题描述 在平面内有一条长度为n的线段(也算一条线段),可以对进行以下2种操作: 1 x y 把从x到y的再加一条线段 2 x 查询从x到x+1有多少条线段 输入 第一行两个数n,m 表示长度为n的线段 接下来的m行读入x,y 表示在[x,y]的区间中加入一条线段 最后一行两...

2017-04-19 21:34:46

阅读数:119

评论数:0

【SSLGZ 2646】线段树练习三

问题描述 给定一条长度为m的线段,有n个操作,每个操作有3个数字x,y,z表示把区间[x,y]染成颜色z,询问染完色之后,这条长度为m的线段一共有几种颜色。规定:线段的颜色可以相同。连续的相同颜色被视作一段。问x轴被分成多少段。 样例输入 4 20 //四条,总长度为20 10 19 ...

2017-04-18 17:30:58

阅读数:135

评论数:0

【SSLGZ 2645】线段树练习题二

问题描述 桌子上零散地放着若干个不同颜色的盒子,桌子的后方是一堵墙。如右图所示。问从桌子前方可以看到多少个盒子?假设人站得足够远(输入时,由底向上,从左到右)。 样例输入 16 //桌子长度 5 // 盒子数量 4 7 12 14 1 5 6 10 11 16 样例输出 ...

2017-04-15 16:39:28

阅读数:138

评论数:0

【SSLGZ 2644】线段树练习题一

问题描述 桌子上零散地放着若干个盒子,桌子的后方是一堵墙。如右图所示。现在从桌子的前方射来一束平行光, 把盒子的影子投射到了墙上。问影子的总宽度是多少? 样例输入 20 //桌面总宽度 4 //盒子数量 1 5 3 8 7 10 13 19 样例输出 15 算法...

2017-04-15 16:27:23

阅读数:150

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭