原文:【题解】P7912 [CSP-J 2021] 小熊的果篮

题目传送门 正解 思路 开两个链表,维护单个水果和每个块的最左端,暴力模拟即可。 难点主要在于每个块最左端的合并。 令当前需要删除的位置为 NOW ,那么: NOW 的前驱的后继的处理: 如果 NOW 无前驱:那还管他干什么呢,直接略过 如果 NOW 有前驱但无后继:该前驱将不会有后继,指向 END 如果 NOW 有前驱但只有一个后继:不难证明该后继会与该前驱合并,而且合并后该前驱将不会再有后继, ...

2021-11-06 20:32 0 161 推荐指数:

查看详情

CSP-J2021普及组】T4 小熊

Solution 这道题目我们可以先把一块的缩成一个点,比如说1 1 1 0 0,我们可以用两个数组表示,一个是1 0,另一个是3 2,还要记录以下头和尾,方便输出。 然后我们就用两个数组,一个指向 ...

Wed Oct 27 03:55:00 CST 2021 0 175
CSP-J 2021 题解

A 分糖果 考虑分类讨论。 假如 \(\lfloor\frac{l}{n}\rfloor\not=\lfloor\frac{r}{n}\rfloor\),则可以发现其中一定存在一个数 \(\bmo ...

Mon Oct 25 23:18:00 CST 2021 0 147
CSP-J 2021 题解

蒟蒻の估分 作为一个学了一年多还只在入门组的高龄 \(OIer\),\(T1\) 居然写挂了…… \(T1\) 是一道简单的数学题,考场上把问题想得太过复杂了,答案居然是由4个值中的最大值来决定的 ...

Tue Oct 26 06:32:00 CST 2021 4 1127
笔记——P7910 [CSP-J 2021] 插入排序 题解

放在一切的前面: 其实,我认为——我想大家也这样认为——这道题非常简单,甚至有一点,(也许)十分好做,然而,我却没有选择钻研这道题,如果投入部分时间是很同意AC的——我甚至都想到了AC写法。 正文 ...

Sun Nov 28 06:10:00 CST 2021 0 105
CSP-J 2021 游记

今年是本人第一次参加CSP组的竞赛。 Day 0 晚上复习了几套初赛试卷,做到晚上十点多结束。其实暑假已经做过不少了。 Day 1 早上继续复习noip历年真题,在洛谷有题上面自己做题,一向只能考十几分的完善程序竟然达到了18-20分,感觉完善程序有希望了。至于阅读程序题目,感觉手算模拟 ...

Mon Sep 20 04:49:00 CST 2021 2 414
CSP-J/S 2021 游记

初赛部分 Day -7 下周就要考初赛了,要是我没过岂不是很丢脸? 然而我到现在都还没开始复习…… Day -5 周围人都开始着手复习初赛了,有点小慌。 Day -4 听对面学弟自测的初 ...

Sun Oct 24 19:23:00 CST 2021 2 113
CSP-J / S 2021 游记

开篇语(未详细展开) S组 初赛全是我不用复习就会的东西和我这辈子也复习不到的东西就让我感觉我前段时间的努力都努力了个寂寞!!真的是太恶心了!! CCF 就不能出一点阳间的东西吗 R可是我确实几乎 ...

Mon Sep 20 06:33:00 CST 2021 1 106
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM