CSP2019 提高组简要题解，待填：「D1T3」。
D1T1. 格雷码Solution一道简单的分治。1 位格雷码由两个 1 位二进制串组成，顺序为：0，1。\(n + 1\) 位格雷码的前 \(2^n\) 个二进制串，可以由依次算法生成的 \(n\) 位格雷码（总共 \(2^n\) 个 \(n\) 位二进制串）按顺序排列，再在每个串前加一个前缀 0
前言 本来不是很想写的，但转念一想，自己可能也没剩下几次写游记的机会了。权当作纪念吧。 \(\text{Day 0}\) 因为明天有考试，于是 \(\text{10:15}\) 就早早下了班，好耶！只是最近精神有些恍惚，感觉效率极低。 \(\text{Day 1}\) 昨晚睡了 \(8\) 个多小时 ...
转载
2021-10-25 10:41:00
309阅读
2评论
前言 终于出成绩了我可以写博客辣，官方数据还没出就先放洛谷的题目链接了。 正题 T1-廊桥分配 https://www.luogu.com.cn/problem/P7913 题目大意 有$m_1$种一类飞机，$m_2$种二类飞机，每个飞机有一个占用时间的区间。要给两类飞机分配恰好$n$个廊桥。 如果 ...
转载
2021-10-31 18:02:00
127阅读
2评论
CSP-S 提高组 01基础算法 1、模拟 例题①：特殊字符 【问题描述】 N*N（N<9）的网格中，填写一些特殊字符，分别是 !@#\(%……&\*(**，他们之间的**大小关系**是**!<@<#<\)<%<^<&<*<(。 要求用这些字符填满N*N的网格，每个网格的字母上下左右各不相同，同时要 ...
转载
2021-09-09 20:31:00
238阅读
2评论
T1. 廊桥分配 考虑分别求出分配给 " 国内区 " 与 " 国际区 " \(i\) 个廊桥时能停靠的飞机数 \(f_i\) 与 \(g_i\)。 则答案为 \(\max\limits_{0 \leq i \leq n} \{ f_i + g_{n - i} \}\)。 注意到求 \(f, g\) ...
转载
2021-10-26 08:10:00
109阅读
2评论
文章目录基础基本数据类型scanf格式符printf格式符最大公约数最小公倍数素数素数的判断筛选法获取素数sscanf与sprintf常用math函数浮点数的比较字符函数库 ctype.h二分查找PTA刷题模板数据结构STL链表树图考试总结 基础基本数据类型类型取值范围大致范围int-2147483648 ~ 2147483647-2*109~2*109long long-2^63 ~ (2^6
转载
2023-12-18 14:03:22
32阅读
Lisa 去年考的这东西 今年写写解析 T3 为什么是位，当然就是说一个比特啦 然后×起来就可以了 T15背过呗 然后没啥好说的了 阅读程序 T1 1 1000是必挂好不好 2 如果是个常数列呢 3 没错，例如递增序列和递减序列 4 当然，因为这个i和j互换也是会出现的 5 128的二进制全是1，那 ...
转载
2021-09-10 21:47:00
203阅读
2评论
好久之后才想起来写这篇博客QAQ CSP T1儒略日 题目链接 分析 预处理出400年内的情况，将年份模400即可快速得到答案，大模拟即可 对于格里高利历，以1200年1月1日为起始日，r减去跳过的天数（2159351） 判断历法：r≤2299160即为儒略历 公元前x年可视为1-x年 代码 #in ...
转载
2021-04-17 00:23:00
235阅读
2评论
作者：Yu仙笙真滴卷?专栏：CSP-J初赛真题?目录一、单项选择题（共15题，共计30分）二、阅读程序（程序输入不超过数组或字符串定义的范围，共计40分）（一）解析：（二）解析：（3）解析：三、完善程序（一） 有n个人围成一个圈，一次标号0至n-1，从0号开始，依次0，1，0，1，. . . . 交替报数，报道1 的人会离开，直至圈中只剩下一个人，求最后剩下人的编号。试补全模拟程序解析：
转载
2024-01-30 22:06:46
178阅读
因为我不会设置用博客园显示Markdown语法，所以在洛谷也写了一份：传送门 一起讨论的这套卷。题干 然后还有一些可以借鉴一下的解析 选择： T1. 注意运算顺序： a%3=1 --> (int)(x+y)=7 --> 7%2=1 --> 1*1=1 --> 2.5+1=3.5; T5. 直接带入去 ...
转载
2021-08-25 17:27:00
84阅读
2评论
基本概念：CSP（Content Security Policy）即内容安全策略，为了缓解很大一部分潜在的跨站脚本问题，浏览器的扩展程序系统引入了内容安全策略（CSP）的一般概念。这将引入一些相当严格的策略，会使扩展程序在默认情况下更加安全，开发者可以创建并强制应用一些规则，管理网站允许加载的内容。CSP的实质就是白名单机制，对网站加载或执行的资源进行安全策略的控制。Content Securit
转载
2024-01-03 18:40:43
25阅读
前一个小时看这三道题感觉要爆零
原创
2023-02-21 08:12:19
72阅读
文章目录T1 乘方T1分析T2 解密T2分析T3 逻辑表达式T3分析T4 上升点列T4 分析T1 乘方【
原创
2022-11-05 08:47:37
1656阅读
1、CSP-J/S是什么1、CSP-J/S是什么？现CCF推出CSP非专业级别的能力认证。非专业级别较之专业级别更为简单，分两个级别进行，分别为CSP-J(入门级)和CSP-S(提)，均涉及算法和编程。任何人都可以报名参加。CSP-J和CSP-S均分别举办两轮，认证方式均为现场认证，非网络认证。参加CSP-J/S第二轮，必须先参加轮，达到一定的分数者方可参加第二轮。2、CSP-J/S与NOI之间的
转载
2024-01-19 23:03:47
428阅读
文章目录T1 数字游戏T1分析01 字符串为每一个字符是 000 或者 111 的字符串，如“101”（不含双引号）为一个长度为...
原创
2022-09-07 10:46:11
605阅读
文章目录T1 优秀的拆分T1 分析T2 直播获奖T2 分析T4 方格取数T4分析T1 优
原创
2022-09-07 10:47:02
824阅读
文章目录整体难度分析T1 分糖果T1分析T2 插入排序T2分析1. 常规解法2. 黑科技 pb_dsT3 网络连接T3分析T4 小熊的果篮T4分析整
原创
2022-09-07 11:45:31
1332阅读
Excel简介Excel是Microsoft（微软）为使用Windows和macOS操作系统开发的一款电子表格软件。Excel凭借其直观的界面、出色的计算功能和图表工具，再加上成功的市场营销，一直以来都是最为流行的个人计算机数据处理软件。当然，Excel也有很多竞品，例如Google Sheets、LibreOffice Calc、Numbers等，这些竞品基本上也能够兼容Excel，至少能够读写
转载
2023-11-24 14:51:31
11阅读
为什么Python中没有++和--运算符？#1楼首先，Python仅受C间接影响。 它受ABC的影响很大， ABC 显然没有这些运算符 ，因此也没有在Python中找到它们也就不足为奇了。其次，正如其他人所说的， +=和-=已经支持增量和减量。第三，对++和--运算符集的完全支持通常包括同时支持它们的前缀和后缀版本。 在C和C ++中，这可能导致各种“可爱”的结构(在我看来)与Python所包含的
转载
2023-09-20 22:47:25
127阅读
Python基本编码规范1、分号不得在行尾加分号，也不要使用分号将两条命令放在同一行。Python有很严格的语法规范，在其他一些编程语言中使用分号可以实现你想要的隔离功能，但在Python不适用。2、行长度一般情况下每行不要超过80个字符，超出时可以使用换行进行处理，各类括号会将内容连接在一起。3、括号能不用就不用，除了列表需要或者进行内容连接时，其他情况不要使用。4、缩进必须使用4个空格来表示每
转载
2023-05-26 18:31:58
180阅读
