#include<cstdio> int n; char res[1000005]; int a[1000005]; inline int read() { register int x=0,f=1;register char s=getchar(); while(s>'9'||s<'0') {if(s=='-') f=-1;s=getchar();} while(s>='0'&&s<='9') {x=x*10+s-'0';s=getchar();} return x*f; } in...
CSP-S 2021 初赛解析 一、单项选择 解析 1.选A,ls列出目录,cd是定位目录,cp是复制问卷,all只有作为命令的参数使用 2.选B, 00101010 + 00010110 01000000 3.选A,递归函数的参数和局部变量存储在系统栈,如果层数过多,栈就会溢出。 解析 4.选C,排序稳不稳定看相等值得元素排序后得相对位置有没有变化,因此元素...
2021-CSP-S(提高组)认证第一轮试题详细解析 22002211CSCPS-SP(-S提(提高高级级))认证第一轮试题详细解析 “” 单单选选选选择答答案案 1A2B3A4C5C 1A 2B 3A 4C 5C 。6需C 7C 88BB 99DD 1100AA 1111AA 1122Cc 1133CC 1144CC 1155BB 一一、、单单项项选选择择题题((共共1155题题,,每每题题2...
【2021年CSP-S提高组第二轮复赛】第三题全真题讲解,从0分到满分, 视频播放量 1050、弹幕量 0、点赞数 4、投硬币枚数 0、收藏人数 25、转发人数 15, 视频作者 信奥赛吴老师, 作者简介 专注于编程及编程教育。重点针对小学及初学者学习C++,以信息学奥赛为大纲进行教学。包含
#include <bits/stdc++.h> using namespace std; typedef long long LL; const int INF = 0x3f3f3f3f; const LL mod = 1e9 + 7; const int N = 505; int n, m; char s[N]; LL f[N][N][2]; //0/1 表示左右边界是否匹配 LL g[N][N]; //g[j][i] 表示 所有f[k][j][0/1]...
CSP-S 自爆了,来补一补 目录 T1. 廊桥分配 T2. 括号序列 T3. 回文 T4. 交通规划 不保证没问题。 T1. 廊桥分配 将国内航班和国际航班分开考虑。 考虑将所有飞机以二元组 (抵达时刻,离开时刻) 的形式塞到一个set<pair<int,int> >里。 假如一架飞机可以占一个廊桥的话,那么这架飞机离开后,第一个抵达...
当一架飞机抵达机场时,可以停靠在航站楼旁的廊桥,也可以停靠在位于机场边缘的远机位。乘客一般更期待停靠在廊桥,因为这样省去了坐摆渡车前往航站楼的周折。然而,因为廊桥的数量有限,所以这样的愿望不总是能实现。 机场分为国内区和国际区,国内航班飞机只能停靠在国内区,国际航班飞机只能停靠在国际区。一部分廊桥属于...
题解[CSP-S 2021] 括号序列 送我退役的题,特此写一篇题解 分析 读题,发现给我一个现成的字符串我都不会快速判是否合法,跳了(真实案例) 读题,发现是求方案数、且较长区间的合法方案由较短区间的合法方案推来,所以是dp啊dp! 如果序列全是'?',显然就是个裸的区间dp...
2021年CSP-S提高组第二轮竞赛第一题:廊桥分配。 首先先把题目放出来: 当一架飞机抵达机场时, 可以停靠在航站楼旁的廊桥, 也可以停靠在位于机场边缘的远机位。乘客一般更期待停靠在廊桥, 因为这样省去了坐摆渡车前往航站楼的周折。 然而, 因为廊桥的数量有限, 所以这样的愿望不总是能实现。
由中国计算机学会主办的2021年CSP-J/S非专业级别能力认证第一轮分数及全国获奖等级分数线已正式公布，凯茵信息学竞赛梯队小学组学员获得不错成绩。CSP-J/S非专业能力认证分两个级别进行，分别为CSP-J（入门级，Junior）和CSP-S（提高级，Senior），均涉及算法和编程。任何人都可以报名参加。CSP-J和CSP-S均分别...