CSP J/S 初赛总结 2021/9/19 19:29 用官方答案估计 J 涂卡的时候唯一的一支 2B 铅笔坏了,只能用笔芯一个个涂 选择 \(-6\ pts\) 判断 \(-3\ pts\) 回答问题的选择 \(-9\ pts\) 完成代码 \(-3\ pts\) \(79\ pts\) in total S 开始:艾,选择题真简单 后面:wc,为什么 LCA 要用笛卡尔树?! 选择题 \(-6\ pts\) 判断题 \(-7.5\ pts\) 回答问题的选择 \(-9\ pts\) 完成代…

CCF计算机职业资格认证考试题解系列文章为meelo原创,请务必以链接形式注明本文地址 CCF CSP 201604-3 路径解析 问题描述 在操作系统中,数据通常以文件的形式存储在文件系统中.文件系统一般采用层次化的组织形式,由目录(或者文件夹)和文件构成,形成一棵树的形状.文件有内容,用于存储数据.目录是容器,可包含文件或其他目录.同一个目录下的所有文件和目录的名字各不相同,不同目录下可以有名字相同的文件或目录. 为了指定文件系统中的某个文件,需要用路径来定位.在类 Unix 系统(Linu…

J 组 \(2:30\)开始, \(2:13\)还在酒店的我看了看手表...飞奔考场. T1 数字游戏 秒切. 下午某中学某大佬说可用线性基(%) T2 公交换乘 用单调队列思想,秒切. T3 纪念品 刚看题,wow这不水题吗,铁定\(DP\),再看,嗯?啥时候买?啥时候卖?...后来发现可用背包,感觉正解,样例2没过... 考场代码: #include <cmath> #include <cstdio> #include <cstring> #include <…

题面,成绩不是真实水平,就挑重点说一说 老师给的解析 T5 这是二分查找,属于是我的代码理解不太对 我的理解 #include<iostream> using namespace std; int p; int main(){ int l = 1,r = 100; cin >> p; int cnt = 0; while( l < r ){ cnt++; int mid = (l+r) / 2; if( mid == p ) break; if( mid < p ) l…

因为我不会设置用博客园显示Markdown语法,所以在洛谷也写了一份:传送门 一起讨论的这套卷.题干 然后还有一些可以借鉴一下的解析 选择: T1. 注意运算顺序: a%3=1 --> (int)(x+y)=7 --> 7%2=1 --> 1*1=1 --> 2.5+1=3.5; T5. 直接带入去算就好了,比如带入一个0.1234 T6. 这玩意需要稍枚举一下情况,共3种情况: ①选择的4个数字里两两不同: 每个括号有 $4!$ 种排序:(1248) ②选择的4个数字里有1对相等…

一枚蒟蒻的游记~ 提高组DAY1 不是说每场考试都有一道签到题吗 那我tm读了三遍题硬是没找到一道水题是怎么回事(是我太弱了吗) 没办法,硬着头皮做T1 暴力写法...期望得分30pts 于是...在草稿纸上画了无数遍之后,终于推出了O(N)的做法!期望得分95pts(n=64哪个点不知道为什么炸了) T2 T3骗了大概15pts 预估得分:100pts~110pts 普及组 T1简直了--是不是因为CCF觉得上午太难了然后出了一道大水题 预计得分100pts T2...在我用STL的queue…

2018年第二十四届全国青少年信息学奥林匹克联赛初赛普及组真题解析 一.单项选择题 1. 以下哪一种设备属于输出设备:(D) A.扫描仪 _B.键盘C. 鼠标 _D. 打印机 解析:送分题,前三个都是输入设备 2. 下列四个不同进制的数中,与其它三项数值上不相等的是(D). A.(269)16 B.(617)10 C.(1151)8 D.(1001101011)2 解析: 1)方法一:是把4个都换成10进制来比较. 2)方法二:直接通过二进制转八.十六进制的快速转换方法来判断. 二进制转八进制是…

首发于订阅号 嗨编程,这是一个以嗨为目标的编程订阅号(仅仅是目标而已),扫码可关注,不定期更. 解析中引用了一张关于排序的总结课件图片,来源网络,如果侵权,请联系本人删除(没钱付版权费)…

I. query 题意:给出n的一个排列,有m个询问[l,r],询问[l,r]直接有倍数关系的pair个数. 解法:比赛完之后听说是原题,但是我没做过呀,做题太少了qwq.首先因为数字是1-n的,所以所有的pair总数就是n/1+n/2+n/3...=nlogn.也就是说我们可以把所有的pair预处理出来,然后对于一个pair<x,y>,我们令sum[y]++,做完之后我们对sum做个前缀和,那么我们最后得到的sum是什么呢?sum[i]就代表左右端点都小于等于i的pair数量.那么此时对于一…

题面  老师给的解析  自己觉得很好的一篇题解 直接说重点题吧,不耽误时间了 T5: 这个很显然就是让进这个 while 的次数尽可能少, 那么我们可以让他只进一次 while,即让第一次进 while 的时候就令 $FLAG = 1$ 由于只进一次 while,那么只需要算第一次进的时候需要比较几次 很显然,n 个数需要比较 n-1 次 故答案为 C T7: 由于有的元素可能不在这个链里面,即断开了连接,所以无法访问任意一个元素 并且 "随机访问一个元素" 指在 O(1) 的时间里访…