2024年5月23日
「杂题乱刷」CF1650E
摘要： 题目链接 CF1650E (luogu) CF1650E (codeforces) 解题思路 首先，你发现你只能改一个日期，那么我们肯定是改距离最近的旁边的两场考试，此时我们就可以将操作转化为删去一场考试并添加一场新考试的最小的休息时长，容易使用贪心 \(O(n)\) 解决。 总时间复杂度 \(O( 阅读全文
posted @ 2024-05-23 23:14 wangmarui 阅读(1) 评论(0) 推荐(0) 编辑
「杂题乱刷」CF1650D
摘要： 题目链接 CF1650D (luogu) CF1650D (codeforces) 解题思路 我们发现要想让第 \(i\) 个数变换一次就需要给第 \(i \sim n\) 中的一个位置做一次操作，因此我们很自然的就想到了倒推，容易证明这样是不劣的。 时间复杂度 \(O(n^2)\)。 参考代码 # 阅读全文
posted @ 2024-05-23 23:04 wangmarui 阅读(2) 评论(0) 推荐(0) 编辑
「杂题乱刷」CF1759F
摘要： 题目链接 CF1759F All Possible Digits(luogu) CF1759F All Possible Digits(codeforces) 题意简述 有一个长度为 \(n\) 的 \(p\) 进制数，你需要求出至少通过几次操作才可以让 \(0 \sim p - 1\) 这 \(p 阅读全文
posted @ 2024-05-23 15:13 wangmarui 阅读(1) 评论(0) 推荐(0) 编辑