T1 假期计划题目大意给定一个有点权的无向图。求满足下列要求的路径点权和最大是多少。 路径分为 5 段,形如 1\rightarrow A\rightarrow B\rightarrow C\rightarrow D\rightarrow 1 1,A,B,C,D 为五个不同的点路径…
分析可得:n=p×q,m=p+q,利用完全平方公式(p+q)2=p2+2pq+q2,(p-q)2=p2-2pq+q2,可以推出(p-q)2=(p+q)2-4pq=m2-4n,可得二元一次方程组:p-q=sqrt(m2-4n) ①,p+q=m ②,①+②得:2p=sqrt(m2-4n)+m,解得:p=(sqrt(m2-4n)+m)/2,q=n/p。 1#include <bits/stdc++.h>2usingna...
[CSP-S 2022] 策略游戏(线段树代码) [CSP-S 2022] 策略游戏 题意:# 给定两个序列A,B。每次先从A序列规定区间内取出一个数,再从B序列规定区间内取一个数,答案为两数乘积。A希望答案尽可能大,B希望答案尽可能小。 思路:# 考虑特殊性质# 保证A1,B1>0 显然对于每次询问,A取区间最大值,B取区间最小值。
代码统一置于文末。 J 今年题目只有T3有一些难度。这里只写T3。 看到这样的逻辑表达式,第一反应是转化成后缀表达式。 如样例:0&(1|0)|(1|1|1&0),化成后缀表达式就是010|&11|1|0&|。 然后手玩了很久没有想到怎么计数。一开始想的是记录栈深,但是后来发现更深的地方是未知的。 但是由此思路可以发现一个...
2022年CSP-S第二轮认证 | 全面解析与解读 一、引言 作为中国计算机学会(CCF)举办的一项重要赛事,CSP-S 2022第二轮认证受到了广泛关注。为了帮助广大参赛者更好地了解此次比赛的成绩情况,我们将对2022年CSP-S第二轮认证进行全面解析和解读。在这里,我们将以2022年北京选手成绩数据为例,为大家带来最为详细的分析报告...
CSP-S 2022复赛认证 这里是热爱OI的予惜捏(冒头)本次专栏打算讲一讲CSP-S复赛的真题。 首先来看T1: 可以发现这道题n ≤ 2500,我们可以枚举起点使用广搜求出任意两个点之间的最短路,如果两点之间最短路≤k+1,那么它们就可以连续出现在行程中。 40分做法:由于n≤20,直接使用4层循环枚举A、B、C、D的下标,...
CSP-J/S是CCF创办的CSP(软件能力认证)中面向非专业级的软件能力认证,于今年首次开设,分为CSP-J(入门级,Junior)和CSP-S(提高级,Senior)两组,分别进行两轮认证,涉及算法和编程。CSP-J/S不设年龄、性别限制,在校生和在职人员均可参加。 CCF近日发布了CSP-J/S 2022第二轮认证评级名单,其中: ...
2022(提高) 第一题B在 Linux 系统终端中,用于切换工作目录的命令为cd 就是说硬记就行 第二题A real实际使用时间 user用户态使用时间 sys内核态使用时间 第五题A基数排序是桶排思想,某个值的改变,不会造成其他数据排序失败,所以仍是有序序列 第八题B ...
CSP-S2022提高组第二轮真题 下载积分:1888 内容提示: CSP-J/S 2022 第二轮认证 提高级 第一题 假期计划 小熊的地图上有 n 个点,其中编号为 1 的是它的家、编号为 2, 3, …,n 的都是景点。部分点对之间有双向直达的公交线路。如果点 x 与 z 1 、z 1 与 z2、……、z k −1 与 z k 、...
2022年CSP-S第一轮认证圆满结束 2022年9月18日下午16:30,CSP-S 2022第一轮认证圆满结束; 今年的单项 选择题考察内容更加丰富了,出现了Linux系统指令、大端小端存储法等 计算机系统的相关知识,另外考察了数据结构、排序组合、排序算法,整体考察内容比较精细,冷门内容比较多。