摘要:
传送:door: 题意 已知排列 \(p\) 冒泡排序的一个交换次数的下界是 \(\frac{1}{2} \sum_{i=1}^{n} |i - p_i |\). 给定一个长度为 \(n\) 排列 \(q\), 求字典序严格大于 \(q\) 且满足冒泡排序交换次数为 \(\frac{1}{2} \s 阅读全文
摘要:
传送:door: 题意 一张 \(n\) 个节点 \(m\) 条边的无向连通图, 每条边有两个属性 : 长度 \(l\), 海拔 \(a\). 有 \(Q\) 天, 每天给定海拔 \(p\) 和起点 \(v\). 每天都有一辆车, 可以经过 \(a > p\) 的边, 下车后就不能再上车, 须一直步 阅读全文
摘要:
传送:door: 题意 题意有点复杂...懒得概括了...直接看题目吧... 思路 主要过程 首先, 注意到对付龙 \(i\) 的剑的攻击值 \(c_i\) 是一定的, 并可以预先求出来. 我们可以使用 \(std::muliset\) (可重集合) 来存当前有的剑, 并用 \(upper\_bou 阅读全文