CSP-J
P7073 [CSP-J2020] 表达式
Problem 考察算法：后缀表达式建树，优化。 题目简述 读入一个后缀表达式，由 \(\&，\mid，！\) 三种运算和操作数构成。 有 \(q\) 次询问，每次输入一个下标 \(i\) ，表示要取反 \(x_i\) 的值。每次求表达式的值。 暴力 每次重新建表达式树，计算。 时间复杂度：\(O( ......
P7074 [CSP-J2020] 方格取数
Problem 相关算法：\(DP\)。 题意简述 给你一个方格图，每次只能向上、向右、向下走。 现在求：经过所有点取到的数字和的最大值。 思路 动态规划。 对于每一列而言，如果某个点向上走了，就不可能再向下走。向下走了同理。 所以我们可以把两种情况都尝试一遍，每个点而言，如果是处于向下的状态，那么 ......
P8815 [CSP-J 2022] 逻辑表达式
Problem 考察算法：后缀表达式计算、建表达式树、\(DFS\)。 题目简述 给你一个中缀表达式，其中只有 \(\&\) 和 \(\mid\) 两种运算。 求：\(\&\) 和 \(\mid\) 运算中的“最短路”次数各出现了多少次。 最短路的定义为： 在 \(a\) \(\&\) \(b\) ......
网络连接 CSP-J 2021 简单的模拟
题目简单，说几个在 ERR 方面比较容易错误的点。 注意输出地址后可能还有标点，比如 1.1.1.1:1. ，这是错误情况。 注意前导零，比如 01.1.1.1:1 ，这是错误情况。 注意零是合法行为，比如 1.0.1.1:1 ，这是正确情况。 注意不要有负数，比如 -1.1.1.1:1 ，这是错误 ......
CSP-J/S 2023 游记
\(9.16\) 初赛。 \(9:00\) 就到了振万教学楼，休息了一下，准备去 \(5\) 楼考场。 \(9:05\) 到了考场门口，发现教室里面已经开了空调，但 xxs 们都不进去，6。于是我第一个进了考场。 \(9:30\) 总算看到试题卷了，好像除了第 \(4,10\) 题都很简单。 \(1 ......
[CSP-J 2021] 插入排序
[CSP-J 2021] 插入排序 题目描述 插入排序是一种非常常见且简单的排序算法。小 Z 是一名大一的新生，今天 H 老师刚刚在上课的时候讲了插入排序算法。 假设比较两个元素的时间为 \(\mathcal O(1)\)，则插入排序可以以 \(\mathcal O(n^2)\) 的时间复杂度完成长 ......
2023CSP-J游寄
Day -3 水帖。 Day -2 水帖（寒）。 Day -1 还是水帖。。。 Day 0 考前 在比赛开始前水了会帖。。。 星期六基本都在补课，早上的课请了假。 跑到三楼的 \(304\) 考场，小学生扎堆。 考中 感觉今年比较简单一点点。有些不会的题都蒙对了。 考完后的一个小时都在摆烂，也就翻翻 ......
2023 CSP-J/S游记
8.14 打了场 \(luogu\) 的 \(SCP\) ，给打没信心了。 9.5 二调讲评结束后，和班主任说了考 \(CSP\) 的事情，就当做请假了。 班主任说考 \(CSP\) 的那天放假。（实际上是考 \(CSP\) 的后一天，好耶） 9.8 被 @wangyunbiao 告知今年可能没有奖 ......
2023 CSP-J详解
csp 崩了，滚来写题解，悄悄话，我服了今年这么简单我竟然崩了（蒟蒻石锤） 话不多，来吧上题目 原谅我上来就用四级标题 一. T1. 1.在C++中，下面那个关键字用于声明一个变量，其值不能被修改？（） A. unsigned B. const C.static D.mutable 这个题不用我多说 ......
csp-j/s 游记
这应该是我在初中时光里写的第一篇也是最后一篇游记 Day -114514 今天去考初赛了，自我感觉比去年的感触要大很多，去年是在二南考的，就我们几个熟人，而且是线上，而这次不一样，在二本，而且旁边全是不认识的人，尤其是上午，所以这次的印象会很深刻 上午 上午考的是普及组的，相对来说简单一点，至少有很 ......
CSP-J&S 2023 游记
本游记中的时间均表示为 日期（初赛基准时间 / 复赛基准时间） 2023-9-14（-1 / -36） 创建了这篇游记。 开始准备初赛，做了几份真题（\(CSP-S 2015\)，\(CSP-S 2021\)，\(CSP-S 2022\)），但感觉没啥用，近几年的都做过，远古的又太简单。 几乎没复习 ......
CSP-J 2022 游记
10.8 天气越来越冷了，已经开始穿两条秋裤了（）。 中午在宿舍，mca 作为好心人去接电话，被叔叔一句“这是男生宿舍吗？”搞 emo 。随后 415 就成了动物园（mca：我还没夹呢）。常有高猿长啸，属引凄异。 下午水了一会，写了 DP 。学习区间 DP 并放弃。 换键盘时让 sxx 随便按一个键 ......
CSP-J/S第二轮游记
## Day -3 ###### 下午在学校打了场模拟赛，结果炸了，两个部分分的算法都打挂了，发现好多东西忘了，有点慌。 ## Day -2 ###### 教练强调了一些注意事项,紧张感++。 ### Day-2 ###### 又是一天无聊的文化课，已经开始期待在杭州的充实（摸鱼）生活了 ### D ......
CSP-J2022 游记
2022年，总算是拿到了的``CSP-J 1=``。好吧，压线（算是）。 ``100+60+0+15=175`` HN 分数线``170``。真的很悬。。。 ## 情况 ### T1 so water。10分钟就切了，本来看见题目还以为要快速幂（忘了），吓死了。 ### T2 看见 $m$ 的范围， ......
2022csp-j复赛试题及答案
1 #include <iostream> 2 using namespace std; 3 4 int main() { 5 int a,b; 6 cin>>a>>b; 7 long long ans=1;//注意long long ,不能用int 8 for(int i=1; i<=b; i++ ......
CSP-J1 2019
## T1 中国的国家顶级域名是 - A. cn - B. ch - C. chn - D. china 答案 **A** 域名级数是指一个域名由多少级组成，域名的各个级别被“.”分开，最右边的为顶级域名。顶级域名，又称一级域名，常见的有“.com”、“.org”、“.net”、“.cn”等，二级域 ......
CSP-J2022初赛易错题解析
7.假设字母表 ｛a,b,c,d,e｝ 在字符串出现的频率分别为 10%，15%，30%，16%，29%。若使用哈夫曼编码方式对字母进行不定长的二进制编码，字母 d 的编码长度（ ）位。 A.1 B.2 C.2或3 D.3 正解： 画出哈夫曼树即可 9.考虑由 N 个顶点构成的有向连通图，采用邻接矩 ......
CSP-J2021初赛易错题解析
12.由 1,1,2,2,3 这五个数字组成不同的三位数有（ ）种。 A.18 B.15 C.12 D.24 正解： 枚举法，枚举即可，共18种 15.有四个人要从 A 点坐一条船过河到 B 点，船一开始在 A 点。该船一次最多可坐两个人。 已知这四个人中每个人独自坐船的过河时间分别为 1, 2, ......
CSP-J2020初赛易错题解析
一.5. 正解： 冒泡排序最少比较n-1次，即单调上升序列 10.5 个小朋友并排站成一列，其中有两个小朋友是双胞胎，如果要求这两个双胞胎必须相邻，则有（ ）种不同排列方法? A.24 B.36 C.72 D.48 错误原因：忘记乘上A(2,2)了 正解： 捆绑法,A(4,4)*A(2,2)=48 ......
CSP-J2019初赛易错题解析
7.把 8 个同样的球放在 5 个同样的袋子里，允许有的袋子空着不放，问共有多少种不同的分法？（） 提示：如果 8 个球都放在一个袋子里，无论是哪个袋子，都只算同一种分法。 A.22 B.24 C.18 D.20 正解： 使用枚举法，枚举所有合法情况，共18种 ......
CSP-J 2019 笔试
# CSP-J 2019 笔试 ## 二分最大次数 - 二分最大次数 = `floor(__lg(n)) + 1` ## 球相同，盒子相同 ```c++ //n * 球，m * 盒子 for(int i = 0; i —些数字可以颠倒过来看，例如0,1,8颠倒过来还是本身，6颠倒过来是9，9颠倒过来 ......
题解 P8816 [CSP-J 2022] 上升点列
## [P8816 [CSP-J 2022] 上升点列](https://www.luogu.com.cn/problem/P8816#submit "P8816 [CSP-J 2022] 上升点列") ## 题目大意 给定 $n$ 个点，你可以任意添加 $k$ 个点，从中选择若干点使得序列中任意相 ......
[CSP-J 2021] 网络连接 题解
[传送门](https://luogu.com.cn/problem/p7911) 早期题解，转自博客 QwQ 本蒟蒻为数不多过了的黄题，祝贺！！！  # 题面 # [CSP-J 2021 ......
「CSP-J2019」交通换乘 题解
转自博客。 [传送门](https://luogu.com.cn/problem/p5661) 一道`橙题`，但是会T。 # 题面 # [CSP-J2019] 公交换乘 ## 题目描述 著名旅游城市 B 市为了鼓励大家采用公共交通方式出行，推出了一种地铁换乘公交车的优惠方案： 1. 在搭乘一次地铁后 ......
CSP-J2022 复盘
### T1 乘方 方法 $1$：使用快速幂，判断答案是否 $\geq 10^9$。 方法 $2$：特判 $1$ 的情况，其余的可以直接乘。 此处给出方法 $2$ 的代码。 ```cpp #include using namespace std; typedef long long ll; ll a ......
CSP-J 模拟赛 C 题讲解
# 前言 ~~鸣谢：感谢 LHT 大佬的推荐、GCK 大佬的提醒以及 LBJ 大佬帮我接龙。~~ # 原题链接 随手给大家扔[**一份**](http://www.sunnyoj.com/problem.php?id=2723 "**一份**")吧。 # 题目大意 给你一个 $1$ 到 $n$ 的数 ......
【题解】#1419. [CSP-J 2022] 上升点列 题解（2023-08-15更新）
# #1419. [CSP-J 2022] 上升点列 题解 ## **[题目传送门](https://qoj.fzoi.top/problem/1419)** **欢迎大家指出错误并联系这个蒟蒻** 你是第 ### 简要思路 分列进行讨论，只有三种状态：选了上面、选了下面、上下都没选。只需讨论一下状态 ......
济南 CSP-J 刷题营 Day2 搜索
# Solution ## T1 排列计数 ### 原题链接 [**4077: 排列计数**](https://noip.ac/rs/show_problem/4077 "**4077: 排列计数**") ### 简要思路 直接用 `next_permutation` 枚举全排列计算答案即可。 ## ......