k=1k=1的时候直接退化为求带权距离,再一来这是个静态问题,这启发我们使用树上倍增。 对于k=2k=2,考虑求s,ts,t的答案的时候,把s,ts,t之间的链按顺序写下来,记作u1=s,u2,u3,⋯,um=tu1=s,u2,u3,⋯,um=t,答案就应该是,选定其中的若干项,相邻两项之间的下标差不超过22,然后求对应权值和的最小...
CSP-S 2022复赛认证 这里是热爱OI的予惜捏(冒头)本次专栏打算讲一讲CSP-S复赛的真题。 首先来看T1: 可以发现这道题n ≤ 2500,我们可以枚举起点使用广搜求出任意两个点之间的最短路,如果两点之间最短路≤k+1,那么它们就可以连续出现在行程中。 40分做法:由于n≤20,直接使用4层循环枚举A、B、C、D的下标,...
CSP-S 2022 第二轮 题解 求点赞 T1. 假期计划 (holiday) 这个题作为t1可一点都不简单啊。 先用bfsO(nm)O(nm)求出任意两点之间的最短路,这样就可以判断哪些点对可以排在一起。注意到第1、4个景点是对称的,第2、3个景点是对称的。我们对于每个景点求出当它作为第2个景点时,第1个景点的可能集合,令第i...
以 2022 年 CSP-J 复赛的前两个题为例 假设张三的准考证号是 JS-J00092 首先你要在电脑桌面上用自己的准考证号新建名称为“JS-J00092”的文件夹,然后看图中解释进行操作即可(注意:把文件夹“JS-J00092”在桌面上放着就行,不要对其压缩,压缩了就是 0 分) 四、 2022年复赛真题文件...
解密 我们可以对原式做一些处理，变成一个一元二次方程，通过方程的公式解可以直接计算得出。#include &...
如果仅有上面的思路,是不足以解决本题。但是如果我们更进一步地思考,可以发现借助上面的贪心,我们只需多维护一下每个航班用到的廊桥编号,就可以解决本题。 在上面的贪心中,我们更进一步地将廊桥进行编号,同时记录每个航班可以停靠的廊桥编号。根据贪心思想,我们可以模拟一样样例1: ...
复赛:上机考试,400分,考核内容算法 2021北京CSP-S组:一等奖:144人,二等奖:184人,三等奖:115人。 CSP-J/S2022年考试时间 从“2022年NOI系列活动”的图中可以看到,CSP-J/S轮认证于9月18日举行,第二轮认证于10月22日举行! CSP-J/S2017-2020年复赛考题分析...
2022年CSP-S第一轮认证圆满结束 2022年9月18日下午16:30,CSP-S 2022第一轮认证圆满结束; 今年的单项 选择题考察内容更加丰富了,出现了Linux系统指令、大端小端存储法等 计算机系统的相关知识,另外考察了数据结构、排序组合、排序算法,整体考察内容比较精细,冷门内容比较多。
2022 CCF非专业级别软件能力认证第一轮 (CSP-J1)入门级C语言试题 认证时间:2022年9月18日9:30-11:30 2022 CCF非专业级别软件能力认证第一轮 (CSP-S1)提高级C语言试题及答案 认证时间:2022年9月18日14:30-16:30 参考答案 课程详情<<< NOI2022获奖规则公布,获奖率85%,前50名入选国家集训队 ...
2022CSP-S提高级第一轮认证C++语言试题 考生注意事项：●试题纸共满分100分。请在答题纸上作答，写在试题纸上的一律无效。●不得使用任何电子设备(如计算器、手机、电子词典等)或查阅任何书籍资料。一、单项选择题(共15题，每题2分，共计30分；每题有且仅有一个正确选项)1.在Linux系统终端中，用于切换工作日...