01 2022 档案

摘要:K-D Tree 这东西是我入坑 ICPC 不久就听说过的数据结构,但是一直没去学 QAQ,终于在昨天去学了它。还是挺好理解的,而且也有用武之地。 目录 简介 建树过程 性质 操作 例题 简介 K-D Tree(KDT , k-Dimension Tree) 是一种可以 高效处理 k 维空间 阅读全文
posted @ 2022-01-26 12:27 HinanawiTenshi 阅读(1558) 评论(0) 推荐(3) 编辑
摘要:这题括号多余的情况好恶心 orz,以及负数的情况也增加了这题的难度。 分析 首先,解决一般的中缀表达式转后缀表达式问题: 这里的运算符包括 +,-,*,/,^,当然,扩大运算符包含的集合的时候我们也可以类似推广。 考虑用一个答案栈 res 以及运算符栈 ops 来操作。 遇到数字的时候,将它丢入 r 阅读全文
posted @ 2022-01-11 21:31 HinanawiTenshi 阅读(62) 评论(0) 推荐(0) 编辑
摘要:这题的思想还是很有意思的~ 分析 考虑将读入的数处理成 pair 数组,第一个属性代表读入的值,第二个属性代表下标。 然后将 pair 数组对值升序排序,可以发现,如果想要 pair 连续的一段出现在同一个双端队列中,那么下标一定是先递减再递增(像山谷一样)(当然,单调这种退化的形式也算)。 为什么 阅读全文
posted @ 2022-01-10 19:52 HinanawiTenshi 阅读(65) 评论(0) 推荐(0) 编辑
摘要:传送门:https://www.acwing.com/solution/content/82014/ 分析 假如没有染色顺序的约束,那么最佳决策当然是先染权值大的点(本质上就是排序不等式)。 然而现在它有约束,但我们可以保证的一点是:当树上最大的点 u 的父节点 p 被染色的时候,立 阅读全文
posted @ 2022-01-06 21:59 HinanawiTenshi 阅读(124) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示