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年10月21日,CSP-J/S 2023第二轮认证圆满结束;自主选拔在线为大家整理出CSP-S 2023复赛4道真题的试题和详解,包括每道题部分分的解析和满分解析。 2023年10月21日,CSP-J/S 2023第二轮认证圆满结束;自主选拔在线为大家整理出CSP-S 2023复赛4道真题的试题和详解,包括每道题部分分的解析和满分解析。 T1...
CSP-S2023-T1 解题思路: 这题也太水了,数据甚至 n<9,而且一眼暴力,考场直接秒 A。 首先我们发现,在 n=1 时,密码锁的可能的转动只有 81 种,于是我们就可以骗分拿基础分: if(n == 1){ printf("81\n"); return 0; } 然后就可以直接大暴力: #include<iostream> #include<cstdio> #include<algor...
2023年10月21日,CSP-J/S 2023第二轮认证圆满结束!自主选拔在线为大家整理了CSP-S2023复赛提高组的4道题试题,一起来看! 文末还有惊喜福利,别忘记领取鸭 ~ T1、密码锁(lock) T2、消消乐(game) T3、结构体(struct) T4、种树(tree) 福利领取 为帮助大家更好...
T2是CF1223F的值域缩小版(这场比赛是2020年,当时我还打了呢),T4是ABC304ex阉割版再加了一点东西。剩下 T1 是大水题,T3 是恶心的模拟。以后原题改编可能成为常态了,所以要多打比赛。 再补充一个冷知识:今年提高组各省省一的分数线一定是5的倍数 ! 这样会导致重分人数大大增加,尤其接近省一线的,为了避免这...
答案C 14 若n=∑316%i,定义f(n)=ZXo皿其中g∈{0,1,2,3,・・.,15}对于给定的自然数T1o存在 JWJn0,nι,...,nm,对于1<i<Tn都有Tii=/(小-1)且%∏=nm-ι,称nrn为九。关于f的不动点,问在IOO16到14016中,关于f的不动点是9的自然数个数是 A10 B11 C12 D13 答案 15现在用如下代码来计...
思维难度：T1<T2≈T3<T4 代码难度：T1<T2<T4<T3 评级：T1橙 T2蓝 T3蓝~紫 T4蓝~紫 ...
具体而言,给定正整数 k 与字符串 s,t1,n1,...tk, nk,其中 k 表示该类型的成员数量,s 表示该类型的类型名,t1,t2,...tk 按顺序分别表示每个成员 的类型,n1,n2,... , nk 按顺序分别表示每个成员的名称。你需要输出该结构体类型的 大小和对齐要求,用一个空格分隔。 2.定义一个元素,具体而言,给定字符...
具体而言，给定正整数 k 与字符串 s, t1, n1, . . . , tk, nk，其 中 k 表示该类型的成员数量，s 表示该类型的类型名，t1, t2, . . . , tk 按顺序分别表 示每个成员的类型，n1, n2, . . . , nk 按顺序分别表示每个成员的名称。你需要输出 该结构体类型的大小和对齐要求，用一个空格分隔。
1 小苹果(T1) 本题是整套题目难度最低的题目,主要考察程序设计方面的基本素质。 本题正解所考察的知识点主要包括模拟法、取整。其中,“模拟法”属于“入门级”的“入门算法”,大纲标注学习难度系数为1;“取整”属于“入门级”的“初等数论”,大纲标注学...