摘要: 板子题 阅读全文
posted @ 2023-12-22 23:33 wangmarui 阅读(28) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2023-12-22 20:57 wangmarui 阅读(1) 评论(0) 推荐(0)
摘要: 题目链接 CF1914E1 Game with Marbles (Easy Version) CF1914E2 Game with Marbles (Hard Version) 题意简述 小 \(A\) 和小 \(B\) 想要玩一个游戏,规则是这样的,每个人手里有 \(n\) 种类型的弹珠,每种类型 阅读全文
posted @ 2023-12-20 01:38 wangmarui 阅读(116) 评论(0) 推荐(0)
摘要: 题目链接 诈骗题。 容易证明,翻转任意一个“灵异区间”时,整个序列的“灵异区间”的数量总数都不会变,因此我们直接输出原数列的“灵异区间”的总数即可。 参考代码: 点击查看代码 /* Tips: 你数组开小了吗? 你MLE了吗? 你觉得是贪心,是不是该想想dp? 一个小时没调出来,是不是该考虑换题? 阅读全文
posted @ 2023-12-18 20:54 wangmarui 阅读(37) 评论(0) 推荐(0)
摘要: 板子题 阅读全文
posted @ 2023-12-17 19:36 wangmarui 阅读(37) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2023-12-17 00:58 wangmarui 阅读(0) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2023-12-16 22:35 wangmarui 阅读(0) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2023-12-16 20:00 wangmarui 阅读(2) 评论(0) 推荐(0)
摘要: 题目链接 简单贪心。 由于我们需要判断无解情况,于是我们可以在做的过程中记录答案。 比较容易发现,对于每个时间段,我们肯定是优先复习日期较近的考试的,贪心了这一点,就能轻松 AC 了。 参考代码: 点击查看代码 #include<bits/stdc++.h> using namespace std; 阅读全文
posted @ 2023-12-16 19:40 wangmarui 阅读(14) 评论(0) 推荐(0)
摘要: 题目链接 算法一: 直接暴力,时间复杂度 \(O(n^2)\)。 算法二: 使用双指针维护,时间复杂度 \(O(n)\)。 算法三: 是用前缀和维护,时间复杂度 \(O(n)\)。 这里提供算法二的代码: 点击查看代码 #include<bits/stdc++.h> using namespace 阅读全文
posted @ 2023-12-16 00:42 wangmarui 阅读(11) 评论(0) 推荐(0)