CSP-S 题解 非考场上想出来的会标星号。T1 密码锁鲜花:我看到这道题的时候满脑子想的都是春测的 lock。考虑到只有五个拨圈,每个拨圈只有 1010 个状态,n≤8n≤8,那么直接暴力枚举每个状态即可。考场代码:// 15: 00 // 15: 24. #include<bits/stdc++.h> using name...
定义pi表示离i最近的满足s(pi,i)是一个合法串的位置,fi表示以i这个位置结尾的合法串的数量,那么有转移fi=fpi−1+1,表示这个串要么单独成串,要么接在最近的合法串后面。答案就是ans=∑fi,时间复杂度O(n2)。 考虑优化,重新定义pi,j表示对于前i个字符而言,离i最近的满足spi,j=j且s(pi,j+1,i)是一个...
解析：根据题干描述，该图为无向完全图。题干暗示了每条边的边权都是1，而在10个顶点的完全图中，任选4个点都能构成环，因此题目转换成从10个顶点中选4个点，有C(10,4)=210种。对于选出的4个顶点，顺序不一样，构成的环也不一样。这里与22年第9题类似，选一个点固定，另外3个顶点有6种排列，但考虑...
__int128 s = sum[i] - sum[pre[i] - 1]; ans = ans + s * s; } //打印一下int128,因为int128无法直接输出. print(ans); return 0; } 好了,这道题到此就讲完了,确实是挺复杂的一道题,值得品味品味。(CSP-S2019年的题出得挺复杂的,有一道树上的数,还有一道这个题,出题人怎么想的?
2023 CSP-J/S初赛已经结束,继上期入门组真题解析发出,很多同学根据解析预估了自己的分数。 以下是未来号教研组带来的提高组初赛真题及答案解析,快来看看吧~ 一、单项选择题(共15题,每题2分,共计30分;每题有且仅有一个正确选项) 1. 在Linux系统终端中,以下哪个命令用于创建一个新的目录?( ) ...
#include <bits/stdc++.h> using namespace std; typedef long long LL; typedef unsigned long long ULL; const int INF = 0x3f3f3f3f; const LL mod = 1e9 + 7; const int N = 500005; //w是分配的哈希权值 //s[u]表示终点是u的所有边中起点的权值和 //a[u]表示终点是u的被破坏边中起点...
1. 比赛时有人和我说似乎在 YNOI 见到过这题。确实,这题是由 [Ynoi2018]天降之物 改编得来。不同点在于,YNOI 题目修改的是某种权值,而本题修改的是一段下标区间。 2. 由于出题人写的代码常数巨大,本题标程尽管是 $\mathcal{O}(n \sqrt n)$ 的,最大点时间花费却有 $4.6 \text{ s}$。比赛进行时...
1.廊桥分配 题目链接 题目大意: 有n个廊桥,m1个国际航班和m2个国内航班。每个航班降落时,可以停靠在廊桥上。停靠方式为先到先得,若廊桥没有空余时,则当前到达的航班只能停靠到远站区。给定每个航班降落的时间和离开的时间,问如何分配国际航班和国内航班的廊桥数,使得
2023年信息学奥赛CSP-S初赛试题解析#少儿编程 #编程 #人工智能 - 芯码少儿编程于20231016发布在抖音,已经收获了2201个喜欢,来抖音,记录美好生活!
2024年CSP-S初赛试题及答案解析~2024-09-22 14:25:37 来源: 慧明科技 北京举报 0 分享至 参考答案,最终以官方发布的答案为准。 01-05:AACBB 06-10:BDABD 11-15:ACBCD 16-20:✓××BC 21-26:✓✓✓BCC 27-32:✓×✓CAC 33-37:AAAAA 38-42:AABAA C++编程课程 信息学系列赛事 升学...