首先考虑没有3操作时的情形,很显然变成了一道水题:对每个加操作,只需把加的数再乘上其后所有乘操作的积,也就是倒着计算一遍就好了。 现在有了3操作,就是在原题基础上加了图论知识,因为不存在递归,所以画出的图是一个 DAG。 有一个很naive的思路是,把所有函数展开,但是对于 DAG 来说还是会非常长,只能骗...
2020年CSP复赛⼊门级试题题解 T1优秀拆分 题⽬描述 ⼀般来说,⼀个正整数可以拆分成若⼲个正整数的和。 例如,,等。对于正整数n的⼀种特定拆分,我们称它为优秀的“”,当且仅当在这种拆分下,n被分解为了若⼲个不同的2的正整数次幂。
2020年CSP复赛⼊门级试题题解 T1 优秀拆分 题⽬描述 ⼀般来说，⼀个正整数可以拆分成若⼲个正整数的和。例如，，等。对于正整数 n 的⼀种特定拆分，我们称它为“优秀的”，当且仅当在这种拆分下，n 被分解为了若⼲个不同的 2 的正整数次幂。注意，⼀个数 x 能被表⽰成 2 的正整数次幂...
如果没有标程帮忙检验的话估计时间会更长,可能换学长的思路或者题解的思路的话的确会好写好调一点,毕竟有代码在那,但写完自己的码也算是给当初考场上SB的自己一个交代吧。
本周六(10月21日)将举行2023 CSP-J/S第二轮认证,也就是我们常说的CSP复赛。即将参赛特别是第一次参加复赛的同学,备赛时务必注意以下细节,避免影响比赛。 1上机环境篇 CSP第二轮认证采… 信友队 杂谈:论如何备考CSP-J 2022(仅限SD) 论如何备考CSP-J 2022备考今年的CSP-J ,那么去年的题肯定最有参考性,我们...
2020CSP-S复赛杂记 本篇为伪题解,多是一些杂话。 t1:分情况模拟。函数编程,临界点常量的计算方式(尽量用算式表达,不然用一个数的话不容易检查错误),以灵活的角度看待循环节。 t2:数据范围小于等于2^64,可用unsigned long long 位运算。但注意unsigned long long 表示范围不包括2^64,故要有特殊情况的处理。(...
CSP-J CSP-S2020-12-16 上传大小:164KB 所需:1积分/C币 信息学奥赛入门组复赛CSP 2020-J2题目详解.pdf 信息学奥赛入门组复赛CSP 2020-J2题目详解.pdf 2020CCF非专业级软件能力认证CSP-J/S 2020第二轮认证入门组CSP 2020-J2题目详解 上传者:jiangxinufo00时间:2022-07-13 ...
2024年CSP-S的复赛考试已于周六在全国各地同步开展。今年的CSP-S复赛题目相较于去年，更加注重思维能力的考察，部分题目的难度也有所提升，特别是对贪心、动态规划等算法的理解深度和灵活应用提出了更高的要求。不过，第二题的难度相比去年降低较多，因此复赛一等奖的分数线可能会略有提升。参考《2024年CSP-J复赛考试...
信奥 CSP-S 提高组复赛解析 CSP-S提高组的题目有“决斗”“超速检测”“染色”和“擂台游戏”四道题，你们解得如何呢？从近几年的命题情况来看，题目的难度并不是按照题目的顺序依次增加的。所以，选手们在考试中遇到没有思路的题目不要硬磕，可以先把每个题都看看，万一后面的题目更简单呢！题目一、 决斗 题...
CSP-J 2020复赛第一题题解 CSP-J/S 2020第二轮认证已于11月7日结束,今年复赛的参赛人数超过2.6万,竞争比较激烈。 优秀的拆分这一题并不复杂,可以通过进制转换分方法解决,本地的数据范围也不大,只需要int就够,因此程序较为简单。至少可以用以下两种方法解决:...