yycQAQ-CSDN博客

原创 Codeforces Round 938 (Div. 3) A-D题

只要分别算出加入和消除每个元素的贡献就行，类似于滑动窗口，每次滑动加入下一个数的贡献并且消除窗口末尾的数的贡献，用两个map来维护区间内每个数的个数和目标个数，下面是对。是整个矩阵中最小的元素，所以对b数组进行排序，用map存下数组中每个数。和舍友打瓦打上头了，游戏结束了才发现有把div3没打，晚了40分钟去打，真是一场酣畅淋漓的掉分啊。，若l,r对应的元素有一个为零，则l++或者r–。定义双指针l,r，每次将l,r对应的元素减去。注意判断k为奇数的情况，如果k恰好等于。（记得开long long）

2024-04-09 23:30:52 1839

原创 Codeforces Global Round 25 A-C题

这里sum指之前已经购买的票数（包括x）打表发现价格变化对答案的贡献与购买的顺序无关。另外当1的个数为2且这两个1的位置相邻是也是NO。若在第i天买了x张票，则对答案的贡献为。当字符串中1的个数为奇数时显然为NO。然后显然选价格较少的贪心即可。所以交换购买顺序不影响答案。反之，记数组中第一个比。大的数的位置为pos。表示第i天购买的票数。

2024-04-07 22:00:08 1350

原创 2022 Hubei Provincial Collegiate Programming Contest题解 A,L

秒内有效，位于s点时有效时间重置，且只有在核酸检测有效时才可进入其他点。，使得存在一种路线可以遍历图中所有点，且路线的起终点都是s点。最小，这里想到最短路，由于我们后面要枚举点对之间的最短路，所以用Floyd算法。年轻人的第一篇题解，有做的不好的请多指教，A题因为爆了ll罚时爆炸了😡。，并设置一系列点为核酸检测点（下面简称为s点），核酸检测在。s点和普通点：有一个点不满足条件，走一个来回就行了，故满足。首先先考虑贪心，我们要使速度尽可能的小，由于。s点和s点：起终点满足条件，所以满足。

2024-04-05 11:38:43 1152 1

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人