【题解】P7912 [CSP-J 2021] 小熊的果篮
题目传送门 正解 思路 开两个链表，维护单个水果和每个块的最左端，暴力模拟即可。 难点主要在于每个块最左端的合并。 令当前需要删除的位置为 NOW ，那么： NOW 的前驱的后继的处理： 如果 NOW 无前驱：那还管他干什么呢，直接略过 如果 NOW ...
原文：CSP 2021年 小熊的果篮 暴力版本
include lt bits stdc .h gt using namespace std const int maxN e struct Fruit int type bool hasPicked 已被挑选过 fruit maxN int main int n scanf d , amp n for int i i lt n i scanf d , amp fruit i .type int ...
2021-11-02 17:02 0 236 推荐指数：
相关推荐
【CSP-J2021普及组】T4 小熊的果篮
Solution 这道题目我们可以先把一块的缩成一个点，比如说1 1 1 0 0，我们可以用两个数组表示，一个是1 0，另一个是3 2，还要记录以下头和尾，方便输出。 然后我们就用两个数组，一个指向 ...
2021年csp认证题解
2021年csp认证题解 202109 T1-数组推导 简单贪心 T2-非零段划分 一道很有意思的差分题。 考虑会出现非零段的条件，当 \(a_{i - 1} < a_i\)，\(a_{i - 1}\le x < a_i\) 时,会贡献一个非零段 当 \(x \ge ...
[LeetCode] 904. Fruit Into Baskets 水果装入果篮
In a row of trees, the `i`-th tree produces fruit with type `tree[i]`. You start at any tree of yo ...
2021年四月CCF-CSP认证题目
灰度直方图 题目描述 一幅长宽分别为 n 个像素和 m 个像素的灰度图像可以表示为一个 n×m 大小的矩阵 A。 其中每个元素 Aij（0≤i<n、0≤j<m）是一个 [0,L) 范围 ...
2021年12月CCF CSP认证，第24次
第一题，半个小时写完 第二题，半个小时写完，通过了70%，用二分查找可以优化 第三题，有效数据行宽没看懂怎么来的，后来突然领悟，提交了也没看到分数 下次再来 ...
CSP2021总结
对于2021SCP的全面总结 赛时 考场拿到题目,看到第一题居然是一个贪心，以往都是数学或者模拟，之前的暴力都比较好写，而贪心的暴力分显然不好拿。去想正解，但没有想出来。想到了一个四十分的暴力，写完之后时间已经过去了将近一个小时，心里有点慌张。于是想到了一个不错的做法，用堆维护，调了一会过了 ...
CSP2021 游记
Day0 晚上入住酒店，体验和去年没啥区别（ 顺便去 seven eleven 吃了个面。 Day1 早上看了看板子，并没有写，大概看了一下之前的做题记录。 赛时： 这个 \(T1\) 什 ...