摘要: 题目大意:给你一段长度为 8000 的绳子,n 次操作,每次将[ l r ]区间染色为 c ,染色会覆盖掉之前的染色,所有数字不超过8000,统计最后的颜色和出现的不连续区间的个数。按颜色顺序输出。 题解思路:线段数区间染色,因为是区间染色,所以在每个2点之间又加了... 阅读全文
posted @ 2019-01-23 15:35 Minun 阅读(184) 评论(0) 推荐(0) 编辑
摘要: 题目大意:在一个长度为1e7单位的板子上贴海报,后贴上的会覆盖原来贴上的,问最后能看到几个海报(露出部分也可以)思路因为板子是1e7,但给出的海报个数为1e4,所以考虑离散化,普通的离散化是会漏掉颜色,比如 1 3 1 10 1 4 7 10,所以要在长度大于1区间之... 阅读全文
posted @ 2019-01-23 09:19 Minun 阅读(82) 评论(0) 推荐(0) 编辑
摘要: http://exp-blog.com/2018/07/11/pid-1777/ 阅读全文
posted @ 2019-01-22 19:41 Minun 阅读(132) 评论(0) 推荐(0) 编辑
摘要: You are trying to program a robot to navigate through a 2-dimensional maze and find the exit. The maze can be represented as a grid wi... 阅读全文
posted @ 2019-01-22 10:00 Minun 阅读(395) 评论(0) 推荐(0) 编辑
摘要: Student Ilya often skips his classes at the university. His friends criticize him for this, but they don’t know that Ilya spends this time not watchin 阅读全文
posted @ 2019-01-21 21:09 Minun 阅读(156) 评论(0) 推荐(0) 编辑