随笔分类 - 补题记录
摘要:B - Minimum Cost Sort 考虑有什么性质。交换的位置越靠右,花费就越大,这启示我们要尽量避免在右边交换。 如何避免呢?考虑贪心,先把 \(n\) 放到最右边,然后是 \(n-1\)……让大数先归位,减少了之后在右边的交换,就能减少花费。 使用树状数组标记排列中有哪些位置上的数被移走
阅读全文
摘要:2023DEC Silver Bovine Acrobatics 模拟的思路很简单:从最重的牛开始,依次放入奶牛塔中。 考虑优化,使用 set 快速维护有多少相同的堆。 // Title: Bovine Acrobatics // Source: USACO23DEC Silver // Autho
阅读全文

浙公网安备 33010602011771号