51CTO首页
AI.x社区
博客
学堂
精品班
软考社区
免费课
企业培训
鸿蒙开发者社区
信创认证
公众号矩阵
移动端
视频课 免费课 排行榜 短视频 直播课 软考学堂
全部课程 软考 信创认证 华为认证 厂商认证 IT技术 PMP项目管理 免费题库
在线学习
文章 资源 问答 课堂 专栏 直播
51CTO
鸿蒙开发者社区
51CTO技术栈
51CTO官微
51CTO学堂
51CTO博客
CTO训练营
鸿蒙开发者社区订阅号
51CTO软考
51CTO学堂APP
51CTO学堂企业版APP
鸿蒙开发者社区视频号
51CTO软考题库
CKA（Kubernetes 管理员认证）精品班
按照企业k8s需求进行技能培训，帮助用户快速拿下CKA认证，K8S采用新版本进行授课，课程内容全、讲解详细 。 免费试学
软考高级：系统架构设计师精品班
根据考试大纲对知识点、高频考点进行深入讲解，传授答题技巧及判断标准，助力高效备考。 免费试学
信创认证：系统架构师精品班（高级）
信息技术应用创新人才考试评价 免费试学

CSP-S1 2021 游记
「序言」 虽然初赛没啥好记的，但是毕竟是我第一次参加全国性的线下比赛所以想写一下（？） 「Day.-1」 实际上到了这个时候我也没啥好准备的了于是上午就做了套 17 年的初赛题就去看别的题了。 晚上想起来发了官网发了准考证于是下载来看，发现我的照片被 CCF 吃了，给我生成的 pdf 上没有照片，只 ...
官网
其他
转载
mb5ff40d0fc970b
2021-09-19 21:59:00
40阅读
2评论

2021-09-19 记CSP-S1
考前 在考试前，我跟自己说，如果这次初赛过不了，那就专心搞文化课吧。毕竟中考新政策对于文化课要求变高了。 c++从来不是一种升学的捷径，其他四门竞赛都是学校里会教的，但这一门校内不教。 考前没怎么复习，前一天晚上草草看了看卡特兰数和第二类斯特林数就睡觉了，结果第二天都没考。 考前一个小时给自己算了一 ...
阅读程序
斯特林数
位运算
稳定排序
c++
转载
mob604756fea1c5
2021-09-19 22:45:00
88阅读

NOIP初赛 CSP-J1 CSP-S1 第1轮 初赛 信奥中的数学知识
NOIP初赛 CSP-J1 CSP-S1 第1轮 初赛 信奥中的数学知识（一）​​https://blog.csdn.net/dllglvzhenfeng/article/details/125388706​​NOIP初赛 CSP-J1 CSP-S1 第1轮 初赛 信奥中的数学知识（二）​​https://blog.csdn.net/dllglvzhenfeng/article/details/1
c语言
数学知识
信息学奥赛初赛
C++
CSP-J1
原创
dllglvzhenfeng
2022-11-11 10:31:59
298阅读

CSP-J1S1_2025
考点小记 等比数列求和公式 已知等比数列 \(\{a_n\}\) ，公比为 \(q\)，q}, &q \ne ...
结点
时间复杂度
完全二叉树
转载
level
1月前
420阅读

CSP2021-S1游记
之前忘写了，来补一个。 初赛在上午，好像是12点结束，在西交附中高中部考，和hl,lyd,wsc一起去的。wmq起晚了，自己单独去的，还差点迟到了hh 前面小题比较正常，后面的补全代码和阅读程序比较阴间，考了个Four Russian算法，这个算法在南开听rsx讲过，不过建笛卡尔树那一步不会；还有一 ...
补全
阅读程序
技术
转载
mob604756eccc76
2021-10-25 13:52:00
79阅读
2评论

CSP-S
T1 好性质。 #include <cstdio> #include <cstring> #include <algorithm> #include <set> #include <map> #include <vector> #include <cctype> using namespace st ...
#include
i++
git
c++
搜索
转载
mb5fe948249bc3d
2021-10-25 14:09:00
182阅读
2评论

CSP-S 2021
T1： 考虑每次飞机获得的编号机场是固定的。 而是否走上廊道只取决于其的编号机场小于廊道数。 那么只要考虑计算编号。 那么可以发现实际上一个二维偏序$mex$。 考虑一维排序，一维优先队列，二分BIT \(mex\)。 #include<iostream> #include<cstdio> #inc ...
#include
#define
ios
偏序
优先队列
转载
mob604756eb4476
2021-10-26 15:10:00
154阅读
2评论

csp-s 2021
T1 廊桥分配 当一架飞机抵达机场时，可以停靠在航站楼旁的廊桥，也可以停靠在位于机场边缘的远机位。 乘客一般更期待停靠在廊桥，因为这样省去了坐摆渡车前往航站楼的周折。 然而，因为廊桥的数量有限，所以这样的愿望不总是能实现。 机场分为国内区和国际区，国内航班飞机只能停靠在国内区，国际航班飞机只能停靠在 ...
#define
括号序列
c++
#include
最短路
转载
mob604756ebed9f
2021-10-26 20:59:00
258阅读
2评论

csp-s2021
###T1 总答案每单调性，但是分别具有单调性 考虑每加一个廊桥的贡献 set维护每个飞机，每次暴力删除能用当前廊桥的飞机 当然看了大佬的题解后还可以假装无限廊桥记编号 反正很水就对了，但是考场只打了暴力，，， 感觉失误的地方是没在暴力的思路上没及时跳出来 ###T2 很容易想到$f_{i,j}$表 ...
数组
单调性
数据
转载
mob604757057176
2021-10-29 07:03:00
68阅读
2评论

CSP202006-1
试题名称： 线性分类器 时间限制： 1.0s 内存限制： 512.0MB 问题描述： C++ #include<iostream> using namespace std; class Point { public: int x; int y; char type; }; int main() { ...
ios
#include
c++
线性分类器
编程
转载
mb5fe18e7c44408
2021-08-31 15:08:00
91阅读
2评论

CSP-S2019 D1T1 格雷码
CSP-S2019 D1T1 格雷码 洛谷传送门 题目描述 通常，人们习惯将所有 nn 位二进制串按照字典序排列，例如所有 2 位二进制串按字典序从小到大排列为：00，01，10，11。 格雷码（Gray Code）是一种特殊的 nn 位二进制串排列法，它要求相邻的两个二进制串间恰好有一位不同，特别
数据
#include
字典序
逆序
ios
转载
mob604756fb6267
2020-09-16 16:21:00
109阅读
2评论

「CSP-S 2021」
A. 廊桥分配 签到题，注意数据范围贪心即可. B. 括号序列 看错题，基本没怎么向正确的方向思考. C. 回文 不是很难，像个模拟. D. 交通规划 不会，先鸽. ...
区间dp
贪心
动态规划
括号序列
数据
转载
mob604756f61e6c
2021-10-27 07:23:00
171阅读
2评论

CSP2021-S T1 廊桥分配
这其实是一道贪心的题目~~，然而官方数据很水导致n^2也能卡过~~ 题目廊桥分配 答案要的是分配出的停放飞机的最大值，但是我们并不知道哪一种方法最优，所以我们可以把国内机场和国际机场分配x个廊桥时的最大停放飞机求出来，然后从分配机场数0到n枚举一遍求出最大值。 至于求解廊桥里的飞机停放数目，则可以建 ...
#include
ios
优先队列
#define
数据
转载
mob604756f1c0ca
2021-11-01 18:03:00
216阅读
2评论

CSP-S2020 T1 儒略日
CSP-S2020 T1 儒略日 洛谷传送门 题目描述 为了简便计算，天文学家们使用儒略日（Julian day）来表达时间。所谓儒略日，其定义为从公元前 4713 年 1 月 1 日正午 12 点到此后某一时刻间所经过的天数，不满一天者用小数表达。若利用这一天文学历法，则每一个时刻都将被均匀的映射
输出格式
#define
#include
复杂度
字符串
转载
mb5fd86d5f5874e
2020-11-09 14:59:00
323阅读
2评论

2021CSP-S游记
2021 CSP-S 是我接触信息开始第一次参加的大规模比赛，成绩还没出，但不出意外的话可能要爆零，无缘今年的NOIP。 倒计时：1天 下午到了宾馆后，便一直学习，感到一些紧张加激动，让学哥讲了一些原先不扎实东西，然后便一直在背string里的函数和巩固基础，害怕遇到字符和搜索。下午到了宾馆后，便一 ...
搜索
结构体排序
数据结构
st表
优先队列
转载
mob604757001c56
2021-10-24 16:29:00
58阅读
2评论

CSP-S 2021 游记
Day 0 上午模拟赛，打完收到“CSP不搞了”的消息 没什么想法 下午和晚上都在改题+whk，晚上又收到“CSP恢复了”的消息 非常有想法 Day 1 昨天晚上没睡好，上午脑壳疼，试着开了道CSP原题，发现各种错 于是决定睡觉 睡到快中午时，想整理一下纯音歌单，打开网易云 然后不知不觉就把Clan ...
游记
网易云
其他
转载
mob604756e75222
2021-10-24 15:15:00
74阅读
2评论

[CSP-S 2021] 回文
回文 吐槽：这题的字典序最小是答案字符串的字典序最小。 题目大意 给定一个长为 \(2n\) 的序列，由数字 \(1\rightarrow n\) 组成，且每个数字有两个。 每次操作要么选择左端点要么选择右端点，选择后将该数字从序列里删除并加入另一个序列的末尾，要求最后得到的序列是一个回文串。 输出 ...
贪心
思维
模拟
构造
i++
转载
mb5ffd6f53cf9c6
2021-10-25 09:25:00
227阅读
2评论

CSP-S 2021 游记
CSP-S 2021 游记 游记？ 游寄！ ​ 考前几天一直在打模拟赛，把把被吊着打。 ​ 考试前在场外口胡：今年有字符串；上午普及没$DP$，下午也没有；CSP不会考网络流；(flag) ​ 考试前在考场外面等了很长时间，好像我们考场进的非常晚... ​ 考试键盘非常软！差评！ 考试电脑非常卡！差 ...
游记
i++
时间复杂度
括号序列
网络流
转载
mb5fdb131956bf3
2021-10-27 10:43:00
148阅读
2评论

CSP-S2021 游记
12:00~13:30 吃得饱饱的，大巴热热的，脑袋笨笨的 13:30~14:20 和新角色 xyf007 吹水，进考场发现另一个新角色赛文当斯就坐在我左边的左边，盯着他看了好久结果他鸟都不鸟我 /fn 14:20~14:30 只看了 T1T2，觉得都是 sb 题 (伏笔) ，决定一个半小时冲完前两 ...
网络流
对偶图
其他
转载
mob604756f976e6
2021-10-28 07:49:00
144阅读
2评论

CSP-S模拟40
前言： 谢谢 养鸡大户 帮我调 \(T1\) 的代码。 谢谢 小青蛙 给我讲解 \(T2\) 。 T1：公约数神庙（gcd） 思路： 其实大体思路不是很难，但是特判的情况真的好多啊。能在赛时水水的大数据下想到所有特判情况的大佬真的存在吗？？？或许是存在的吧。 显然从头到尾大体分为两类，直达的和中转的 ...
i++
#include
质因数
转载
mob64ca1417736e
2天前
399阅读
  • 1
  • 2
  • 3
  • 4
  • 5
精品课程领资料
免费资料>
2025软考
系统架构设计师 系统规划与管理师 软件设计师 系统集成项目管理工程师
信创认证
系统架构师 信创集成项目管理师 信创规划管理师 系统开发工程师
厂商认证
CKA/CKS架构师 红帽认证工程师 Oracle-OCP认证 Oracle-OCM认证
IT技术
数据库高级工程师 AIGC大模型实战 Linux云计算架构师 Python全栈开发
华为认证
数通HCIP认证 云计算HCIE认证 华为存储HCIE认证 HCIP安全认证
相关文章

CSP-S模拟23

CSP-S模拟21

CSP-S模拟26

CSP-S模拟37

CSP-S模拟41

CSP-S模拟35

CSP-S 2020 总结

[CSP-S2019] 划分

CSP-S 2021 游记

Copyright © 2005-2025 51CTO.COM 版权所有 京ICP证060544号

关于我们
官方博客 全部文章 热门标签 班级博客
了解我们 网站地图 意见反馈
友情链接
鸿蒙开发者社区 51CTO学堂
51CTO 软考资讯