首先考虑没有3操作时的情形,很显然变成了一道水题:对每个加操作,只需把加的数再乘上其后所有乘操作的积,也就是倒着计算一遍就好了。 现在有了3操作,就是在原题基础上加了图论知识,因为不存在递归,所以画出的图是一个 DAG。 有一个很naive的思路是,把所有函数展开,但是对于 DAG 来说还是会非常长,只能骗...
2020年CSP复赛⼊门级试题题解 T1优秀拆分 题⽬描述 ⼀般来说,⼀个正整数可以拆分成若⼲个正整数的和。 例如,,等。对于正整数n的⼀种特定拆分,我们称它为优秀的“”,当且仅当在这种拆分下,n被分解为了若⼲个不同的2的正整数次幂。
再对最后的调用序列倒序处理,得出每个函数直接调用的贡献f,然后按拓扑序(保证在树处理时从上到下处理&&因为可能调用关系组成森林,故不止一个根节点)更新出每个底层加函数的贡献(底层乘函数的贡献已经算在最后的mul里了),接下来处理一下最后的贡献就好了。 大佬题解 t4:“足够聪明”:保证自己在有选择机会的时候一...
2020年CSP复赛⼊门级试题题解 T1 优秀拆分 题⽬描述 ⼀般来说,⼀个正整数可以拆分成若⼲个正整数的和。例如,,等。对于正整数 n 的⼀种特定拆分,我们称它为“优秀的”,当且仅当在这种拆分下,n 被分解为了若⼲个不同的 2 的正整数次幂。注意,⼀个数 x 能被表⽰成 2 的正整数次幂...
梳理一下本题的意思:在输入n个选手分数的时候,通过max(1,(当前参赛人数)*获奖百分比)来输出对应的分数线,和我们排队按高矮个插队整队列有些类似。 其实理解了题目后,本题就容易很多,话不多说,先看第一版方案: 当做完后兴高采烈去提交的时候,会发现数据卡在了一半的节点,也就是上面是50分方案。
最后还是磕磕绊绊地把自己考场的代码完善了,没有换思路,连重构带调码花了大半个下午加小半个晚上(当然最后查出来是一个写错变量的sb错误的时候自闭了好半天),如果没有标程帮忙检验的话估计时间会更长,可能换学长的思路或者题解的思路的话的确会好写好调一点,毕竟有代码在那,但写完自己的码也算是给当初考场上...
小智独家解析-CSP-S 2020试题及简要分析
CSP 2020 年,入门级第二轮 复赛真题及答案解析 上传者:weixin_45254471时间:2021-07-08 2023 CSP-J2 CSP-S2 复赛 第2轮 真题讲解.pdf 2023 CSP-J2 CSP-S2 复赛 第2轮 真题讲解 上传者:dllglvzhenfeng时间:2023-10-24 PDF-3 CSP-J CSP-S初赛(2020.10.30).rar ...
2020CSP-S提高组第一轮比赛-C++试题及答案分析二(NOIP联赛).pdf,CCF CSP 认证(CCF 计算机软件能力认证 Certified Software Professional) 中国计算机学会( CCF )联合华为、 360、滴滴等十余家知名 IT 企业以及 清华、北航、国防科大等 15 所著名高校于 2014 年推出 CCF
CSP-J/S2021第二轮认证评级名单及评级规则及一等线 首届NOI女生竞赛通知及NOI2022省内选拔的规定 IOI2021中国国家队包揽全球前四名 CSP-J/S 2021各省第一轮认证成绩及第二轮晋级规则查询 关于CCF CSP-J/S2021有关事项的问答 教育部2021-2022学年面向中小学生的全国性竞赛活动 ...