随笔分类 -  离散化处理

摘要:##Home_W的位运算1 题目链接: 传送门 解题思路:这题有两种解题思路,一种就是$n2\times m$的时间复杂度,还有一种就是经过预处理的时间复杂度为$n2$的方法,先说第一种,大家直接按照题目要求的来,一行向量一行向量的进行比较久能AC,没有卡时间,先贴代码: code: #includ 阅读全文
posted @ 2021-01-16 21:58 MangataTS 阅读(192) 评论(0) 推荐(0) 编辑
摘要:#坐标离散化 ##离散化目的 坐标离散化,实际上就是把较大的稀疏图变得'紧密'一点,让整个图形缩小但是不改变它本身的'结构' 其实离散化处理后我们已经不关心每个点的坐标,而是关心这些点或者线之间的关系,比如上述的题目 就是让你求区域的个数,当然这种题目在边的长度比较小的时候直接BFS或者DFS就能出 阅读全文
posted @ 2020-12-01 00:00 MangataTS 阅读(326) 评论(0) 推荐(0) 编辑