题目传送门 正解 思路 开两个链表,维护单个水果和每个块的最左端,暴力模拟即可。 难点主要在于每个块最左端的合并。 令当前需要删除的位置为 NOW ,那么: NOW 的前驱的后继的 ...
Solution 这道题目我们可以先把一块的缩成一个点,比如说 ,我们可以用两个数组表示,一个是 ,另一个是 ,还要记录以下头和尾,方便输出。 然后我们就用两个数组,一个指向上一块,一个指向下一块。 每次都将每个区间减去 ,在判断一下是否还有水果,如果没有,就将他的上一位指向他的下一位,让他的下一位指向他的上一位,输出就把他的头输出就可以了,头记得加 。 Code ...
2021-10-26 19:55 0 175 推荐指数:
题目传送门 正解 思路 开两个链表,维护单个水果和每个块的最左端,暴力模拟即可。 难点主要在于每个块最左端的合并。 令当前需要删除的位置为 NOW ,那么: NOW 的前驱的后继的 ...
#include<bits/stdc++.h>using namespace std;const int maxN = 2e5 + 5;struct Fruit{ ...
csp-j2021的结果出来了,我64 这次难度比以前要难很多,有很多二进制运算,题目看不懂 第一大题选择题还比较简单。 从第二答题就开始难了。什么x&x-1不知到什么意思, 还有字符串题目,有位运算,直接崩掉。 第三大题的第一天挺简单,第二题又是很多逻辑运算,根本没法做 ...
考虑对每一列进行 DP。 记 $f(i,j)$ 代表从 $(1,1)$ 走到第 $i$ 列第 $j$ 行的最大值,$sum(i,j,k)$ 代表在第 $i$ 列中第 $j$ 行到第 $k$ 行的数字之和。 那么很明显地,当 $i>1$ 时 $f(i,j)$ 一定收到 $f(i-1,k ...
步骤分;5.贪心8题,部分不好想;6.高精度5题。 1.CSP-J 2020 T1 优秀的拆分 位 ...
三、完善程序(单选题,每小题3分,共计30分) 1.(矩阵变幻)有一个奇幻的矩阵,在不停的变幻,其变幻方式为:数字0 变成矩阵$\begin{bmatrix} 0&0 \ 0&1 ...
二、阅读程序(程序输入不超过数组或字符串定义的范围;判断题正确填√,错误填×;除特殊说明外,判断题1.5分,选择题3分,共计40分) 判断题 1.输入的字符串只能由小写 ...
https://www.jianshu.com/p/9e58f455c1ee https://blog.csdn.net/weixin_39104847/article/details/ ...