CSP-J

## [**Day 1**](https://www.cnblogs.com/CheZiHe929/p/17609219.html "**Day 1**") ## Day 2 ## Day 3 ## Day 4 ## Day 5 ## Day 6 ## Day 7 ## Day 8 ## 集训总结 ......

## 各题考察知识点 ### 单选题 1. 面向对象 / 面向过程（编程**思想**） 2. 栈（根据入栈序列得到出栈序列） 3. int 类型指针 4. 数组和链表的区别 5. 栈和队列（栈先进后出，队列先进先出） 6. 中缀表达式转前缀表达式 7. 哈夫曼树 / 哈夫曼编码 8. 完全二叉树编码 ......

# CSP-J/S初赛 ## [2022更新的初赛知识汇总](https://www.luogu.com.cn/paste/jxf8mz2s) ## 基础算法 ### 链表 插入删除数据，操作数据O（1），遍历是O(n),可以进行动态调整。 指针指向的是上下节点，链表储存 数据 下一个节点 上一个节 ......

# 写在前面 一道普及级别的题目。CSP-J 全国统一命题 2021年第三题。 本题解来自于一位真正的大佬。传送门https://www.luogu.com.cn/blog/xyf007/solution-p7911。 题面信息来源于洛谷。请访问https://www.luogu.com.cn/pr ......

[Problem](https://www.luogu.com.cn/problem/P5662) ### Description 类似于炒股票，有买进有卖出，**当天可以既买进又卖出无限次**，现在有若干件物品，每件物品都有一个价格，每天每件物品的价格不一致，你初始有$m$元钱，想要通过若干次购进 ......

# 输出 ``` #include using namespace std; signed main(){ cout using namespace std; signed main(){ int x,y; int sum; cout>x; cout>y; sum=x+y; cout using n ......

# Solution ## T1 出现次数 ### 原题链接 [**4102: 出现次数**](https://noip.ac/rs/show_problem/4102 "4102: 出现次数") ### 简要思路 利用类似前缀和的 “后缀和” 来记录下每个数后面有几个未重复出现的数，定义一个 $f ......

# Day 1：基础算法 ## 枚举 从可能得集合中一一尝试统计贡献。 ## 模拟 模拟题目中要求的操作 ### NOIP2014 生活大爆炸版石头剪刀布 洛谷链接：[**P1328 [NOIP2014 提高组] 生活大爆炸版石头剪刀布**](https://www.luogu.com.cn/pro ......

## Day1比赛 ### T1 #### [方差](https://noip.ac/rs/show_problem/4063 "方差") 求和可以用前缀和。 求平均值时，特判是否整除而输出结果。 求方差，我们直接用他给的公式以分数形式算出结果，维护两个分子和分母，通分相减后特判输出。 注意要输出最 ......

题目： 题目描述 设有 n*m 的方格图，每个方格中都有一个整数。现有一只小熊，想从图的左上角走到右下角，每一步只能向上、向下或向右走一格，并且不能重复经过已经走过的方格，也不能走出边界。小熊会取走所有经过的方格中的整数，求它能取到的整数之和的最大值。 输入格式 第一行有两个整数 n, m。 接下来 ......

# #1419. [CSP-J 2022] 上升点列 题解 ## **[题目传送门](https://qoj.fzoi.top/problem/1419)** **欢迎大家指出错误并联系这个蒟蒻** ## 更新日志 - **2023-07-07 21:29 文章完成** ## 题目知识点 **动态规 ......

# CSP-J 2020 ## T1 优秀的拆分 题目的本质是求 $n$ 的二进制表示。求 $n$ 的二进制表示，或者每次暴力分解出小于等于 $n$ 的最大的 $2$ 的正整数次幂。时间复杂度 $O(\log {n})$。 ## T2 直播获奖 给定 $n$ 个人的分数，对于每个 $i$，请你求出前 ......

1.分糖果 原题：https://www.luogu.com.cn/problem/P7909 原代码： #include<bits/stdc++.h> #define ll long long using namespace std; ll n,l,r; int main(){ cin>>n>>l ......

1.植树节 原题：https://www.luogu.com.cn/problem/U285015 代码： #include<bits/stdc++.h> #define ll long long using namespace std; const int N = 1e6+255; int a[N ......

1.数字游戏 原题： https://www.luogu.com.cn/problem/P5660 代码： #include<bits/stdc++.h> #include<iostream> #include<cstdio> #include<cstring> #include<algorithm ......

P8816 [CSP-J 2022] 上升点列 欧几里得距离$h=\sqrt{(x_2-x_1)^2+(y_2-y_1)^2}$ 。 横坐标、纵坐标值均单调不减，A点可向上和向右。 ①不连接，用上所有点，序列长度为$j + 1$。 ②从A点向前枚举 (1)判断点是否合法 (2)所用点$j \le K ......

下册开学期末+CSP-J游记 Day -14 期末 Day -7 今天家长会，老师公布成绩 /fn/fn/fn。政治和历史考废了，然后其他都挺好。 语文 $101$，数学 $120$，英语 $86+29.17$，历史 $82$，地理 $97$，生物 $94$，政治 $74$。 也就地理数学还行，拿了 ......