随笔分类 -  集训

2022,7 暑假集训
摘要：7.11 C 乱搞题 有 n 个桶，每个桶中装有 n 个数。保证 1∼n 中的每种数字在所有桶中一共出现恰好 n 次。 每次操作选择一个区间 [l,r]，若满足第 l∼r 个桶最上端的数相同，可以将这些桶最上端的数一起取出。 求至少需要多少次操作才能取出所 阅读全文
posted @ 2022-07-24 20:42 曙诚 阅读(48) 评论(0) 推荐(0) 编辑
【CF335F】 Buy One, Get One Free（反悔贪心）
摘要：原题链接 题意 有 n 个物品，你每购买一个物品可以免费获得一个价格严格小于它的物品，求得到所有物品的最小代价。 数据范围 1≤n≤5×105 思路 考虑贪心，最朴素的想法就是从大到小枚举物品，并且免费获得第一个价格严格小于它的物品。但很显然这样的想法是错 阅读全文
posted @ 2022-07-22 18:27 曙诚 阅读(209) 评论(0) 推荐(0) 编辑
义乌集训
摘要：义乌集训 2021.07.08 C 题目描述 输入一个 01 串 S1。你需要输出一个最短的 01 串 S2，使得 S2 在 S1 中从未出现过。 如果有多个可行的解，你需要输出字典序最小的那一个。 数据范围 对于 10% 的数据，满足输入数 阅读全文
posted @ 2021-07-25 02:05 曙诚 阅读(524) 评论(0) 推荐(0) 编辑

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