随笔分类 -  补题记录

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