CSP-J 2023 题解 T1 小苹果 这个题直接遍历枚举必定 TLE,这是 CCF 的出题风格,每题 T1 巨水无比,但是往往又需要一些思维。 这道题我们可以发现每一轮操作都会拿走 \(1 + (n - 1) / 3\) 个苹果,所以每次让 \(n\) 减去 \(1 + (n - 1) / 3\
初始时只有byte、short、int、long四种基本类型。 定义一个结构体时,根据题面提示中给定的结构体地址分配方式计算当前结构体的长度、对齐要求,以及结构体中每一个变量的地址偏移量。 定义一个变量时,它的长度和对其方式与该变量类型的长度和对齐方式相同,只需要按照题意根据上一个变量的起始位置和长度来求出当前变量...
2023年10月21日,CSP-J/S2023第二轮认证圆满结束;今年考试的内容较往年区别较大,出现了贪心、最短路等不常见算法,第一题属于数学规律,第二题是贪心法,第三题是数学问题模拟,第四题是分层图最短路。 这次的前两题对大家思维能力要求较高,需要同学们关注问题的本质,简化问题。第三题考察同学们的分析、分类讨论的...
答案:A,可以画一下递归的树型结构,可以发现是一颗满二叉树,节点数是2^logn=n,这个写法跟正常的快速幂的不同之处在于quick_power调用了两次。 二、阅读程序(程序输入不超过数组或字符串定义的范围;判断题正确填V,错误填x;除特殊说明外,判断题1.5分,选择题3分,共计40分) 假设输入的x是不超过65535的自然数,...
最后根据题意,分母是 1 直接略去分数,分子省略乘数 1 时间复杂度 O(Tm),代码如下: #include <bits/stdc++.h> using namespace std; // 输出一个有理数 void print(int fz, int fm) { int g = abs(__gcd(fz, fm)); fz /= g, fm /= g; if (fm == 1) printf("%d", fz); else pri...
如题,这是 CSP-J 2023 第二轮的第四题,属于最短路算法,考虑使用 Dijkstra 算法。但是,跟模板不同的是,这道题中有一些限制条件。比如走某条路必须在某个时刻点以后,这就导致到中间耗时最少的路径反而走不通,此时就需要在起点停留等后面几班车。还有,由于发车时间间隔
#信息学奥赛真题讲解2023 CSP-J 第二轮 真题解析-小苹果 6 6 3 2 发布时间:2024-01-04 00:04 老王聊信奥 粉丝36获赞118 热榜推荐 被美国抛弃的立陶宛,混的可真是一言难尽 #国际局势 #硬核深度计划 #美国#零基础看懂全球 #理性看世界 4.7万阿柚不错哦 ...
2023年10月21日,CSP-J/S 2023第二轮认证圆满结束;自主选拔在线为大家整理出CSP-S 2023复赛4道真题的试题和详解,包括每道题部分分的解析和满分解析。 T1、密码锁(lock) T2、消消乐(game) T3、结构体(struct) T4、种树(tree) 声明:本文信息来源于网络,由自主选拔在线(微信公众号:zizzsw)整理编辑,如有侵权,请...
据说今年的 CSP-S 除了第一题送分(但是 AC 率不到一半?)以外全都是紫题的难度,也不清楚到底有没有这个难度,但貌似后面每一道的通过率都只有 5% 左右。但是确实,机房容量比以往大了不少,混进去挺多不怎么强的大佬。 蒟蒻由于时间不够,只做了第1和3题,第2题打了一半没写完,应该能拿一点点分。我的准考...
2023年CSP-J初级第一轮考试试题及答 案解析 一、选择题 1.以下哪个选项定义了一个可以接受整数作为参数并返回平方 结果的函数? a.`defsquare(x):returnx*x` b.`defsquare(x):returnx**2` c.`defsquare(x):returnpow(x,2)` d.`defsquare(x):returnmath.pow(x,2)` 正确答案:a 解析:选项a中的`...