该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要：
题目链接 简单贪心。 由于我们需要判断无解情况，于是我们可以在做的过程中记录答案。 比较容易发现，对于每个时间段，我们肯定是优先复习日期较近的考试的，贪心了这一点，就能轻松 AC 了。 参考代码： 点击查看代码 #include<bits/stdc++.h> using namespace std; 阅读全文
摘要：
题目链接 算法一： 直接暴力，时间复杂度 \(O(n^2)\)。 算法二： 使用双指针维护，时间复杂度 \(O(n)\)。 算法三： 是用前缀和维护，时间复杂度 \(O(n)\)。 这里提供算法二的代码： 点击查看代码 #include<bits/stdc++.h> using namespace 阅读全文
摘要：
题目链接 一道 dp 板子题。 只需要设 \(dp_{i,j}\) 为前 \(i\) 位 \(\bmod 3\) 为 \(j\) 的方案数的数量即可。 剩下的就看代码了。 参考代码： 点击查看代码 #include<bits/stdc++.h> using namespace std; #defin 阅读全文