原文:【CSP-J2021普及组】T4 小熊的果篮

Solution 这道题目我们可以先把一块的缩成一个点,比如说 ,我们可以用两个数组表示,一个是 ,另一个是 ,还要记录以下头和尾,方便输出。 然后我们就用两个数组,一个指向上一块,一个指向下一块。 每次都将每个区间减去 ,在判断一下是否还有水果,如果没有,就将他的上一位指向他的下一位,让他的下一位指向他的上一位,输出就把他的头输出就可以了,头记得加 。 Code ...

2021-10-26 19:55 0 175 推荐指数:

查看详情

【题解】P7912 [CSP-J 2021] 小熊

题目传送门 正解 思路 开两个链表,维护单个水果和每个块的最左端,暴力模拟即可。 难点主要在于每个块最左端的合并。 令当前需要删除的位置为 NOW ,那么: NOW 的前驱的后继的 ...

Sun Nov 07 04:32:00 CST 2021 0 161
csp-j2021 感想

csp-j2021的结果出来了,我64 这次难度比以前要难很多,有很多二进制运算,题目看不懂 第一大题选择题还比较简单。 从第二答题就开始难了。什么x&x-1不知到什么意思, 还有字符串题目,有位运算,直接崩掉。 第三大题的第一天挺简单,第二题又是很多逻辑运算,根本没法做 ...

Mon Sep 27 02:54:00 CST 2021 1 206
CSP-J2020 T4】方格取数

考虑对每一列进行 DP。 记 $f(i,j)$ 代表从 $(1,1)$ 走到第 $i$ 列第 $j$ 行的最大值,$sum(i,j,k)$ 代表在第 $i$ 列中第 $j$ 行到第 $k$ 行的数字之和。 那么很明显地,当 $i>1$ 时 $f(i,j)$ 一定收到 $f(i-1,k ...

Wed Nov 11 22:43:00 CST 2020 1 729
[基础]2019年CSP-J初赛试题(普及)试题详解 2/3

二、阅读程序(程序输入不超过数组或字符串定义的范围;判断题正确填√,错误填×;除特殊说明外,判断题1.5分,选择题3分,共计40分) 判断题 1.输入的字符串只能由小写 ...

Thu Jul 15 05:10:00 CST 2021 0 255
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM