答案:A,图论,m和n同一级别,可以把所有的m换成n来比较,loglogn<√logn,所以A<D<C<B。 4. 假设有n根柱子,需要按照以下规则依次放置编号为1、2、3、...的圆环:每根柱子的底部固定,顶部可以放入圆环;每次从柱子顶部放入圆环时,需要保证任何两个相邻圆环的编号之和是一个完全平方数。请计算当有4根柱子时,最...
2023年10月21日,CSP-J/S 2023第二轮认证圆满结束;自主选拔在线为大家整理出CSP-S 2023复赛4道真题的试题和详解,包括每道题部分分的解析和满分解析。 2023年10月21日,CSP-J/S 2023第二轮认证圆满结束;自主选拔在线为大家整理出CSP-S 2023复赛4道真题的试题和详解,包括每道题部分分的解析和满分解析。 T1、密...
CSP-S 2023 题解 T1 密码锁 观察到锁的状态数量很少,可以考虑暴力搜索每一个状态判断合法性。令k=10,时间复杂度O(10k×k)。 code #include<iostream>#include<cstdio>#include<cstring>#include<algorithm>usingnamespacestd;constintkmax =15;structV{inta[6]; } v[kmax];intn;intres;intp[kmax];boolC(...
2023信息学CSP-J/S认证,分别举行第一轮认证、第二轮认证。CSP-J/S认证分入门级和提高级两个组别,难度不同。CSP-J/S第一轮为集中笔试;第二轮为现场集中上机认证。2023年9月16日上午11:30,CSP-J 2023第一轮认证结束,以下为本次比赛真题及参考答案 相关推荐:2023年CSP-J/S报名、认证试题及证书作用、NOI常见...
随着一年一度的 CCF CSP-J/S 2023第二轮认证放榜,对很多选手来说今年的信奥赛也告一段落了。 据不完全统计,共有1316名童程童美学员成功在复赛中拿下奖项! CSP-J 入门级复赛919人获奖 CSP-S 提高级复赛397人获奖 今年是各地区全面恢...
【零一原创】2021 CSP-J 复赛题解 400分攻略 柠檬草 CSP-J 2023第二轮认证真题及详解 2023年10月21日,CSP-J/S 2023第二轮认证圆满结束;今年考试的内容较往年区别较大,出现了贪心、最短路等不常见算法,第一题属于 数学规律,第二题是贪心法,第三题是数学问题模拟,第四题… 魔扣少儿编程 2021CSP-J组初赛真题...
2023年10月21日,CSP-J/S 2023第二轮认证圆满结束!自主选拔在线为大家整理了CSP-S2023复赛提高组的4道题试题,一起来看! 文末还有惊喜福利,别忘记领取鸭 ~ T1、密码锁(lock) T2、消消乐(game) T3、结构体(struct) T4、种树(tree) 福利领取 为帮助大家更好...
P9753 [CSP-S 2023] 消消乐 题解 考前天天祈祷不考串串和数数结果靠这个翻盘好好好。 为什么都说 D 比 B 简单。 题目传送门 Solution 按照一般的计数 dp 的状态设计,我们不妨设fi为以i为右端点的合法子串个数。 最后答案是∑i=1nfi。 考虑合法的子串有哪几种形式,不妨设A,B均合法,以及单个字符c。
根据《CCF CSP-J/S 2023第二轮评级规则》,现将CSP-J/S 2023第二轮认证评级名单公告如下: CSP-J/S 2023第二轮提高级一等评级名单 CSP-J/S 2023第二轮提高级二等评级名单 CSP-J/S 2023第二轮提高级三等评级名单 CSP-J/S 2023第二轮入门级一等评级名单 ...
【CSP-S】暑假冲刺2023年信息学CSP-J&S:Linux常用命令之【目录操作和文件操作】 知识点 在Windows上启动Ubuntu 文件夹和文件相关命令 参考资 去年也就是2022年CSP-S的第一道题就是Linu命令相关。 我预估今年还会考一道和命令相关的题目,拭目以待。 孩子们平时很少使用Linux,所以这篇文章让孩子看2～3遍,大概有...