- 博客(22)
- 收藏
- 关注
RSS订阅原创 全国2023CSP-J普及组试题T1-T3
难度中等 比较坑的是有一元二次方程 没学过的很吃亏 我们网站的hack数据很狠 这几个代码能过 感觉还是可以的。
2025-09-26 20:46:27
579
原创 C++埃氏筛及应用
想要找出一个范围内的质数，用普通的枚举，并判断是否为质数的方法效率太低。我们可以用一个非常快速的方法：埃氏筛。埃氏筛法，全称为"埃拉托斯特尼筛法"，是一种由埃及数学家埃拉托斯特尼提出的一种简单检定素数的方法。
2025-09-22 20:10:24
357
原创 GESP三级考纲+三级考试知识点详解
级别知识内容（C++）知识目标三级数据编码（原码、反码、补码）进制转换（二进制、八进制、十进制、十六进制）位运算（与(&)、或(|)、非(、异或(^)、左移(<<)、右移(>>)）算法的概念与描述（自然语言描述、流程图描述、伪代码描述）C++一维数组基本应用字符串及其函数算法：枚举法算法：模拟法掌握数据编码、进制转换、位运算等知识，掌握一维数组、字符串及函数的使用，能够独立使用模拟法、枚举法解决对应的算法问题。
2025-09-22 19:49:35
1004
原创 C++ 信息学奥赛 1.STL-map的遍历 2.STL-set 3.快速幂
/it被推导为map<string,string>::iterator类型。返回是一个set<类型>::iterator类型的迭代器。其中it->first为一对映射中的key(关键字),it->second为一对映射中的value(值)。map是一个STL中的类型，用来存储映射，即一种类型的数据和另一种类型的数据的对应关系。这里的it可以遍历map<string,string>类型的map。3、通过set<类型>::iterator 类型的迭代器遍历set。
2025-09-21 20:59:20
558
原创 C++ 1.STL-vector 2.STL-list 3.数组模拟单向链表 详解配例题 通俗易懂
/定义a，同时分配n个大小，即a[0]~a[n-1]a[n-1]=n-1;5.定义结构体——>定义了一个结构体数组a//添加了一个元素a[0].x;//结果为1a[0].y;//结果为26.定义二维数组二．链表的基本概念链表是一种线性表。线性表中，除了第一个元素没有前驱，最后一个元素没有后继以外，其他每一个元素都有唯一的前驱和后继。1.链表和数组的区别链表和数组都属于线性表，区别是：数组在计算机中是。
2025-09-21 20:41:33
634
原创 2025CSP-J初赛解析（超全带讲解）
：估算 2^32=2^33-1 =2^10*2^10*2^3-1≈1000*1000*1000*8-1≈80 0000 0000 与A最接近x=255（二进制全1），x-1=254（二进制除最低位外全1），按位与操作后结果为254。：递归计算：因此calc(5)=3+3=7。：哈夫曼树构造：合并10和12（22），合并15和20（35），合并22和25（47），合并35和47（82）。带权路径长度：(10+12)。
2025-09-21 15:18:45
328
原创 合肥市高新区2024年初中信息学竞赛（科普日）试题T3 数气（go）题解
嗨嗨 来看看这道题 去年也是被卡住了（虽然做到了六十分 没用映射）但是这个文件夹名竟然有看不见的空白字符！大家千万不要复制PDF上面的文件名 最好手打。
2025-08-18 23:02:44
749
原创 零基础征服信奥赛：CSP-J数据结构×算法×数学全解析 目录
不像以前的字符串模拟 还能靠老底做出来一点 位运算虽然简单 但你要不理解它的一些拓展 做题也会十分吃力 所以会单独来讲 还会带一些。本蒟蒻23年也是被指针单杀了 差2分达线 呃啊 去年还以为有希望了呢 结果差1.5分 总之就是没实力 所以换了个机构 哎 荒废了两年。的基本原理 会讲一些基础的图上搜索。啊 都是很重要的考点 排序呢 会有。（时间复杂度，外部设备）
2025-08-16 11:14:11
346
原创 酷丁：题目介绍及样例输入输出、数据范围全屏油猴脚本
but有些小问题 经验值、时间内存限制显示不出来 另外所有非比赛来源的题目也会有比赛来源 望大牛们能帮本蒟蒻改改。你有题目和编译器分屏放题目被压缩的经历吗?那就来试试这个脚本吧 推荐用。
2025-07-29 22:43:26
170
原创 合肥市第33届信息学竞赛小学组（2016年）T3 乘船过河（ship）保姆级题解
卡卡西和小朋友们要乘船过河了，港口有很多条船可以租到，并且之间没有区别，每条船的出租费用也是一样的。但是一条船最多只能乘坐两个人，且乘客的总重量不能超过船的最大承载量。我们要找出可以安置所有小朋友的最小船数以降低总的租船费用，卡卡西很快的写出了一个程序，读入船的最大承载量、旅客数目和每位旅客的重量，计算出要安置所有同学必须的最少的船的数目。会有良子（大胃袋）和纸片人 如果一个人的体重直接超过船 直接一个人一只船 否则一个大的带一个小的。3≤w≤200，3≤n≤300 每位乘客的重量都不大于船的承载量。
2025-07-29 22:27:49
315
原创 位运算保姆级知识点
在数的定点表示法中，由于数的表示范围较窄，不能满足各种数值问题的需要。为了扩大数的范围，方便用户使用，有些计算机常采用浮点表示法，表示一个浮点数，要用两部分：尾数和阶码。:32位（4字节）:其中包含了一位符号位（在最高位），0表示正，1表示负，其余31位是数值位，数字范围大致是在-21亿~21亿。原码：一个数字用二进制表示的方法，比如123的原码是00000000 00000000 00000000 01111011。负数的原码，在对应正数原码的基础上，将符号位变成1。负数的补码，在反码基础上再加上1。
2025-05-25 17:55:06
378
原创 全国2024CSP-J普及组试题（T1-T3）
怎么说呢 依旧是海量题干+大数据量 不过我的代码应该是比较易懂的时间限制：1000毫秒内存限制：512MB。
2025-05-22 22:02:36
1403
原创 C++字母统计
现在有一行英文句子，里面包含大小写字母以及空格，字母个数(包含空格)不超过10万。请你统计这个句子中每个字母出现的个数（不需要统计空格的个数）。按照a~z的顺序输出。第一行输出小写字母的个数第二行输出大写字母的个数。
2025-04-22 21:44:01
266
原创 C++最大公约数(gcd)和最小公倍数(lcm)
最小公倍数(Least Common Multiple)，简称LCM，是指两个或多个整数公有的倍数中最小的一个。最大公约数：两个数共有的最大约数计算方法：枚举法、辗转相除法最小公倍数：两个数共有的最小倍数计算方法：枚举法、公式法（利用GCD）关系。
2025-04-12 15:43:26
902
原创 合肥市第41届信息学竞赛（2024年）数字加密（encrypt）
在信息科技课堂上，小肥正在思考“数字加密”实验项目。项目需要加密 n 个正整数，对每一个正整数 x 加密的规则是，将 x 的每一位数字都替换为 x 的最大数字。例如，x = 2024，最大数字是 4，加密后为 4444；x = 168，最大数字是 8，加密后为 888。小肥需要计算出 n 个正整数加密后的总和。
2025-04-08 20:45:23
641
原创 P5707 【深基2.例12】上学迟到
学校和 yyy 的家之间的距离为 s 米，而 yyy 以 v 米每分钟的速度匀速走向学校。学校要求必须在上午 8:00 到达，请计算在不迟到的前提下，yyy 最晚能什么时候出门。输出格式为 HH:MM，分别代表该时间的时和分。必须输出两位，不足前面补 0。由于路途遥远，yyy 可能不得不提前一点出发，但是提前的时间不会超过一天。在上学的路上，yyy 还要额外花费 10 分钟的时间进行垃圾分类。输出一个 24 小时制下的时间，代表 yyy 最晚的出发时间。对于 100% 的数据，1≤s,v≤104。
2025-03-26 21:18:50
202
原创 P5705 【深基2.例7】数字反转
先理清思路 可以读入一个字符串 随后用for循环倒序输出 但要注意C++数组下标从0开始 也就是说字符串的长度（a.size()或a.length()）不是最后一个数字的下标。输入一个不小于 100 且小于 1000，同时包括小数点后一位的一个浮点数，例如 123.4 ，要求把这个数字翻转过来，变成 4.321 并输出。也就是：for（int i=a.length-1;所以for循环的下标应从5开始（字符长度-1）0结束。例如1 2 3 4 5 6（输入时无空格）下标0 1 2 3 4 5。
2025-03-25 21:06:38
164
原创 C++英语字母字符大写转小写 小写转大写
ps：空格（‘ ’）的ASCLL值也是32 所以大牛们都是直接加减空格的。97-65=32 也就是说 大写转小写将ASCLL值+32即可。同理 小写转大写将ASCLL值-32即可。
2025-03-25 20:49:37
309
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人