- 博客(4)
- 收藏
- 关注
RSS订阅原创 【21CSPJ普及组】复赛真题
我们先找到最靠近L的一个n的倍数 x，那么 x - 1 可能是最优解，然后我们去判断 x - 1 的范围，如果在 L ~ R 之间，那么直接输出这个数 % n 也就是 n - 1，如果不在边界内，那我们就判断是要取右边界还是左边界 + n - 1。如果0和1都有的话，那么他们肯定是交替出现的，因为如果他们不是交替的话，说明某一种水果已经全部取出。在写这个模拟之前，你要知道规律是 01 交替出现，然后先找到第一个没有拿出的，记录他的种类，然后通过1 - pt 来进行交替互换，然后遍历就行。
2024-07-08 13:24:02
2049
原创 [23CSPJ普及组] 复赛真题解析
小苞是小 Y 的好朋友，每天她都会从中拿走一些苹果。公路上每个站点都可以加油，编号为i 的站点一升油的价格为ai元，且每个站点只出售整数升的油。小苞想从站点 1 开车到站点 n，一开始小苞在站点 1 且车的油箱是空的。每次都是从中取 n / 3 上取整个，然后当 n % 3 == 1 的时候就会刚好将n 取走，所以我们只需要模拟这个每次取 （n+2）/3 个这个过程，然后判断什么时候n是3的倍数就可以了。小苞想知道，多少天能拿完所有的苹果，而编号为n 的苹果是在第几天被拿走的？记得开longlong！
2024-07-07 16:00:04
1003
原创 GESP C++ 五级编程题
首先确定这个矩形的左右边界，然后在枚举下边界，也就是矩形的四条边我们只暴力枚举三条，然后在下边界枚举的过程中，维护一个数组，这个数组中存储的是每次新加一行后的值，因为这个矩阵中只存在0和1，我们可以保证当从第一层枚举到第i层的时候，前i层的和一定是非递减的。所以就满足了二分查找上边界的要求。我们在新增一行的时候采用一维前缀和获取这一行的和。首先枚举出矩形的左上端点和右下端点，然后使用二位前缀和来对这个矩形中的1的个数进行计数。二位前缀和的使用方法就不在这里赘述。求最小包含至少k个1的矩形面积。
2024-07-02 10:15:58
264
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人