CSP-S 2021 廊桥分配 题解 目录 Problem Solution Code Problem Solution 看到“所有 a1,i,b1,i,a2,i,b2,ia1,i,b1,i,a2,i,b2,i 为数值不超过 108108 的互不相同的正整数”,容易想到离散化。 然后显然我们可以对国内和国际两种航班分别考虑,求出dp[i][0/1]=给国内/国际分配i个...
n, a[N], id1, id2, ans1[N], ans2[N];//deque<int> q1, q2, p1, p2;chara1[N], a2[N];inlineintread(){charch =getchar();ints =0, w =1;while(ch <'0'|| ch >'9') {if(ch =='-') w =-1; ch =getchar();}while(ch >='0'&& ch <='9') {s = (s <<3)...
测试点1.0版 CSP-J普及:https://oj.youdao.com/contest/10261 CSP-S提高:https://oj.youdao.com/contest/10260 测试点2.0版 CSP-J普及:https://oj.youdao.com/contest/10266 CSP-S提高:https://oj.youdao.com/contest/10267 预告 官方通知在11月1日17:00之前公布成绩,到时候每位选手只能看到自己的成绩,我...
CSP-S 2021 题解 A 只要不和我一样把样例玩错应该就不会否认答案随着\(n\)增大而增大的单调性…… 于是我们发现答案单调并且很容易用set直接维护\(n=1\to n\)的答案。对两边算出来直接计算取\(\max\)即可。 B 读好题。 发现转移是\(S\)不能同时在一个合法括号的两边。所以考虑设\(f[i][j]\)表...
[CSP-S2021] 廊桥分配 链接: P7913 题意: 有\(m_1\)架飞机和\(m_2\)架飞机停在两个机场,每架飞机有到达和离开的时间,要将\(n\)个廊桥分给两个机场,每个廊桥同一时刻只能停一架飞机,需要最大化能够停在这\(n\)个廊桥的飞机数量。 分析:...
()、(S) 均是符合规范的超级括号序列,其中 S 表示任意一个仅由不超过 \bm{k} 个字符* 组成的非空字符串(以下两条规则中的 S 均为此含义); 如果字符串 A 和B 均为符合规范的超级括号序列,那么字符串 AB、ASB 均为符合规范的超级括号序列,其中 AB 表示把字符串 A 和字符串 B 拼接在一起形成的字符...
由中国计算机学会主办的2021年CSP-J/S非专业级别能力认证第一轮分数及全国获奖等级分数线已正式公布，凯茵信息学竞赛梯队小学组学员获得不错成绩。CSP-J/S非专业能力认证分两个级别进行，分别为CSP-J（入门级，Junior）和CSP-S（提高级，Senior），均涉及算法和编程。任何人都可以报名参加。CSP-J和CSP-S均分别...
评测环境变量很多，硬件设备也有不同，所以评测也根据反馈，不断修正运行了多次，目前是估分系统3.0的最终成绩。再次提醒，尽管我们已经多次优化，尽可能和官方配置保持一致，不过官方和小图灵的硬件系统等还是有所不同，有些程序运行结果和内存分配操作系统等相关，误差在所难免。感谢给我们提供反馈的家长和选手们！分数...
(set<PII> &S) { int res = 0, now = 0; For(i,0,INF) { id = S.lower_bound({now, now}); // 寻找进入机场的飞机在上一架飞机离开后最早的一个, 返回迭代器 if (id == S.end()) break; // 退出res ++, now = (*id).y; S.erase(id); } return res; } int main() { ...
12 D. 2021 【参考答案】B9、前序遍历和中序遍历相同的二叉树为且仅为( )。 A. 只有 1 个点的二叉树 B. 根结点没有左子树的二叉树 C. 非叶子结点只有左子树的二叉树 D. 非叶子结点只有右子树的二叉树【参考答案】D10、定义一种字符串操作为交换相邻两个字符。将“DACFEB”变为 “ABCDEF”最少需要...