- 博客(76)
- 收藏
- 关注
原创 不要命的伞兵
然而敌国的风十分强烈,能让伞兵在同一高度不停转悠,直到被刮到一个无风区……我们发现,如果按照 u上 d下 l左 r右 的走法,比如说伞兵出生在 (2,1) 的走法如下。第一行两个整数 n,m,表示敌国的大小。我们可以通过模拟来解,他让我们往哪就往哪。一个数:表示有几个点可以放下伞兵。以下 n 行,每行 m 个字符,好的,提示就到这里,现在代码答案。
2025-07-03 22:21:24
736
17
原创 我的创作纪念日
提示:你过去写得最好的一段代码是什么?提示:当前创作和你的工作、学习是什么样的关系。提示:可以和大家分享最初成为创作者的初心。提示:在创作的过程中都有哪些收获。提示:职业规划、创作规划等。
2025-06-03 21:58:25
255
4
原创 梳理(1-5)
编程注意点:在 C++ 中,int 通常为 32 位。· .cpp、.doc、.mp3、.txt 等扩展名只是文件名的一部分,并非 Linux 识别文件类型的强制依据。· 可应用于 lowbit 自定义函数,通常用于树状数组:x & -x 可以提取出一个数最低位的 1。· 白板规则:0 & 0 = 0,0 & 1 = 0,1 & 1 = 1。· 白板规则:0 | 0 = 0,0 | 1 = 1,1 | 1 = 1。· 白板规则:0 ^ 0 = 0,0 ^ 1 = 1,1 ^ 1 = 0。
2026-09-16 22:20:00
129
原创 csp-j-s总结(5)
可以应用于 lowbit 自定义函数(通常用于树状数组,x & -x 可以提取出一个数的最低位的1)。· 如果想清空一个二进制数组,可以将每一位按位 & 0(任何数与0做与运算都会变成0)。· 白板规则:0 & 0 = 0,0 & 1 = 0,1 & 1 = 1。· 白板规则:0 | 0 = 0,0 | 1 = 1,1 | 1 = 1。· 白板规则:0 ^ 0 = 0,0 ^ 1 = 1,1 ^ 1 = 0。· 核心口诀:只有两数同为1时才为1,其他都为0。· 十进制 12 与 10 进行按位与运算。
2026-09-16 21:54:33
186
原创 csp-j-s总结(4)
补充说明:从小数点后第一位(十分位)开始,依次乘以基数的 负1次方、负2次方...· 白板规则:除以基数n,取到余数,倒着读。· 白板规则:乘以基数n,取到整数,正着读。· 从右往左(从个位开始),依次乘以2的0次方、1次方...· 将整数部分从上往下(正着)读取,得到二进制:0.101。· 举例:将十进制 0.625 转为二进制(n=2)。· 白板规则:从个位到高位,每次乘进制之次方,并求和。· 白板规则:从十分位开始,每次乘进制之次方,并求和。· 举例:将十进制 13 转为二进制(n=2)。
2026-09-16 21:53:25
157
原创 csp-j-s总结(3)
备注:转换表(未说明的自动认为单位为bit(字节))· 特性:由若干个字节组成,字节越大的计算机性能越好。千 KB 2^{10} (1024) 10^3。单位(中文) 单位 字节数 字节数近似值。太 TB 2^{40} 10^{12}拍 PB 2^{50} 10^{15}艾 EB 2^{60} 10^{18}· byte:计算机存储基本单位。· bit:计算机最小存储单位。· long long:8字节。二、 存储容量单位转换表。· double:8字节。· float:4字节。· char:1字节。
2026-09-16 20:35:28
139
原创 csp-j-s总结(2)
网址:https://cspsjtest.noi.cn/· 提交报名后,需经过指导教师或特派员的审核。· 晋级要求:必须通过初赛,才能加入复赛。· 年龄限制:要求年龄 ≥ 12周岁。· 主办方:CCF(中国计算机学会)· 报名渠道:在官方网站报名。· 考试名称:CSP-J-S。· 前置条件:必须通过初赛。· 性质:非专业级等级认证。· 人群:所有人都可报名。· 第一轮(初赛):笔试。· 第二轮(复赛):上机。四、 报名方式与审核流程。三、 报名限制与要求。
2026-09-16 20:25:17
152
原创 csp-j-s总结(1)
依旧失踪人口回归计算机基础知识梳理一、 计算机发展史(代次与电子元器件)代次 起止年份 电子元器件① 1946 - 1957 电子管② 1958 - 1964 晶体管③ 1965 - 1970 中小规模集成电路④ 1970 - 今 大规模及超大规模集成电路二、 计算机发展关键人物与里程碑1. 艾伦·图灵(人工智能之父)· 1936年:提出计算模型【图灵机】· 1966年:美计协(ACM)提出【图灵奖】(被誉为“计算机界的诺贝尔奖”)2. 冯·诺伊曼(计算机之父)
2026-09-16 19:51:57
100
原创 分享几个很实用的网站
https://www.cs.usfca.edu/~galles/visualization/ 算法图解网站。https://www.geogebra.org/classic 几何绘图网站(坐标)http://www.cplusplus.com/reference/ C++源码库。lang=zh-CN 数学工具网站。https://visualgo.net/zn 算法图解。在想算法的时候可以用上。
2026-06-01 16:05:05
601
原创 GESP系列(3级)小杨的储蓄
输出 N 个用单个空格隔开的整数,其中第 ii 个整数表示编号为 i−1 的存钱罐中有多少钱。第二行 D 个整数,其中第 i 个整数为 ai,保证 0≤ai≤N−1。过了 D 天后,他已经忘记了每个储蓄罐里都存了多少钱了,你能帮帮他吗?具体来说,第 i 天他会挑选一个存钱罐 ai,并存入 i 元钱。第一行两个整数 N,D,保证 1≤N≤1000,1≤D≤1000。小杨共有 N 个储蓄罐,编号从 0 到 N−1。从第 1 天开始,小杨每天都会往存钱罐里存钱。
2025-12-24 19:07:06
281
4
原创 二元一次方方程组的解法
本鱼杆也是两个月没更新了哈,(看广告复活了)今天就来唠唠二元一次方程组的解法。什么叫二元一次方程?元的意思是未知数,一次方就是只有一个次方。想要解二元一次方程组需要把它转化为一元一次方程。所以想要解二元一次方程,需要两个等式。那么根据x=2,我们可以求解。好 那我提供另一个等式。因此就诞生了:方程组。
2025-11-29 15:46:18
283
原创 创作者纪念日
粉丝量达到了100多人。就在前几个月,我改名从钓鱼的肝为钓鱼的杆,我的好基友平底的锅也注册了账号(很长时间前就让他注册了🤓,可还是等了一个假期才注册)直到现在,我有了200余粉丝(对一个小学生来说已经很好了),也算小有名气🤓☝️。
2025-09-22 18:08:20
203
1
原创 报数游戏(我将每文更新tips)
报数游戏的游戏规则如下:对一个区间内的整数进行报数,若遇到的数字是质数或个位数是 1,则不报数,输出 pass。给定开始游戏的第一个整数 a,及结束游戏时的最后一个整数 b,请输出整个报数过程。若干行:每行一个数字或者一个单词 pass。两个整数 a 与 b。
2025-08-14 17:59:49
475
7
原创 关于devc++小熊猫个性化代码模板的制作和代码背景色的调整
关于小熊猫的下载我就不多说了,自己找下载(有人需要私信,怎么着也帮你搞到,我自己没有,上传别人的怕被封号)废话少说,上教程!
2025-07-29 21:34:54
571
5
原创 查找特定的值
摘要:题目要求在长度为n的序列中查找特定值x第一次出现的位置(1≤n≤10000)。初始错误解法尝试使用哈希标记法,但忽略了负数的处理问题。正确解法是直接顺序遍历数组元素,当找到第一个等于x的元素时立即返回其下标,若遍历结束未找到则返回-1。时间复杂度为O(n),空间复杂度为O(n)。关键点在于正确处理输入数据并采用线性搜索的朴素方法。
2025-07-29 21:08:07
417
3
原创 蒟蒻干货3(二分查找/归并排序)
比较排序O(n),sort快排O(n*logN),冒泡O(N*N),选择O(N*N),插入O(N*N),归并O(n*logN).hashO(n),setO(log n),mapO(log n),堆排序O(log n)0。复杂度:O(log n)
2025-07-27 23:11:53
506
原创 蒟蒻干货2(队列/栈/递归)小小的馕里有大大的干货
(一条队):FIFO先进先出(只能 访问/操作 队首和队尾元素)stk.empty();//判断队列是否为空,为空为真。q.empty();//判断队列是否为空,为空为真。stk.size();stk.top();q.front();例:stack<int> stk;声明队列时头文件加<queue>例:queue<int> q;q.push(x);声明栈时头文件加<stack>stk.pop();stack<T> 容器名。queue<T>容器名。函数调用自己就是递归。
2025-07-27 23:07:12
351
2
原创 188粉福
600、666、700、750、800、888、1000、1024粉丝时我都会发粉福,别太过分了哈(虾仁放火的不行)大家想让我干什么qwq。
2025-07-22 22:00:53
314
原创 蒟蒻干货(贪心)
",然而使用贪心,你的时间复杂度也许是对数甚至是常量!我自己认为打比赛的时候还是能拿多少分就拿多少分,贪心如果不行的话暴力枚举也可以拿到部分分,毕竟考试能拿多少分就拿多少,尽量多拿。题目会给我们许多要求,例如采购奖品本题,其中说"为了激励更多的人参与活动,需要采购的奖品数目越多越好。参考1,我们往往要去应付题目要求,有时也用于超时或超内存的代码更正,所以贪心是算法不可或缺的一部分。1.贪心是一种算法,就是说一个问题有无数种办法解决,所以我们要采取最优方法去解决该问题。3.贪心和普通代码有什么区别?
2025-07-22 21:52:54
363
原创 像我们这种蒟蒻的一辈子(其一)
君不知,unknown error错何方?石上青苔一片绿,但再无AC一片绿。海边晚霞一片红,但没WA更红。每日抬头励志上绿名,
2025-07-22 20:03:32
110
1
原创 USA美国血统
你的任务是在被给予奶牛家谱的“树中序遍历”和“树前序遍历”的符号后,创建奶牛家谱的“树的 后序遍历”的符号。他把他的奶牛 们的家谱作成二叉树,并且把二叉树以更线性的“树的中序遍历”和“树的前序遍历”的符号加以记录而 不是用图形的方法。你的任务是在被给予的“树中序遍历”和“树前序遍历”的符号后,创建“树的 后序遍历”的符号。树的中序遍历是按照左子树,根,右子树的顺序访问节点。树的前序遍历是按照根,左子树,右子树的顺序访问节点。树的后序遍历是按照左子树,右子树,根的顺序访问节点。单独的一行表示该树的后序遍历。
2025-07-02 20:50:18
245
1
原创 二叉树的存储
给定一棵 n 个结点的二叉树,每个节点的编号为id(1≤id≤100) ,父结点为 father,左孩子为 leftleft,右孩子为 right,空结点用 −1 表示。要求:使用结构体数组来存储这棵二叉树,对应查询的结点 x ,如果存在,则输出该结点的 4 项信息(参见样例),如果不存在,则输出。接下来 n 行:每行为 1 个结点的信息 id,left,right ,空结点用 −1 表示。输出 4 行或 1 行,为 x 结点对应的查询结果。第一行:n(1≤n≤100)。我想吃粉丝可以么,喵~
2025-07-02 20:29:57
390
1
原创 关于DEVc++版本升级
显示的是:[Error] '>>' should be '> >' within a nested template argument list。众所周不知DEVC++是在1988年创的,所以比起现在的编译器还是算一把老骨头了。比如说你在调用set的时候打<xxx,<xxx>>的时候这两个符号>>会报错?你想象一下,你正在crush前面做题,突然报错,你却不知道怎么改……害好了,今天的博文就到这里,看完给我关注,否则我背着C4找到你家去。可出现前面说的那种情况那可就不好玩了……请必须把>>变成> >
2025-06-28 22:00:17
274
1
原创 也是……完结了
新的终点,也是新的起点,其实我已经学到算法三了,只不过一直在更题单,真的很累……不过每次看到博客则么多粉丝。还是非常高兴啊qwq反正钓鱼的肝是不会停下脚步的,有时候晚点更新也希望大家理解,给大家看看我的微信账号和洛谷账号。微信视频号(有猫meme,持续更新中):鱼航员红烧鱼。洛谷:fishing_liver。
2025-06-10 23:43:42
171
1
原创 题单:二分查找(最小下标)
给定一个包含 nn 个整数的非降序数列,以及 TT 次查询,对于每一个查询 xx,请回答 xx 在数列中的位置(从左向右,第一个位置记为 11)。接下来 TT 行,每行一个整数 xx,表示查询的整数。对于 100% 的数据:1≤n,T≤105。第一行一个整数 nn,表示数列中整数的个数;一行,TT 个整数,表示对于相应查询的回答。若数列中有多个 xx ,回答最小的下标。第二行 nn 个整数,表示数列中的元素;第三行一个整数 TT,表示询问的次数;若 xx 不在数列中,回答 −1。
2025-06-02 12:44:12
270
原创 题单:最大公约数(辗转相除法)
辗转相除法,又名欧几里德算法(Euclidean Algorithm),是求两个整数最大公约数的算法。所谓 “最大公约数(GCD)” ,是指所有公约数中最大的那个,例如 12 和 1818 的公约数有 1,2,3,6 ,所以 12 和 18 的最大公约数为 6。若 r≠0r≠0 ,则令 a=b,b=ra=b,b=r ,返回(1)。一行两个正整数 a,b (1≤a≤b≤2×109)a,b (1≤a≤b≤2×109)。举例来说,a=32,b=20,辗转相除的过程如下。算法描述如下:设有两个整数 a,b ,
2025-06-01 23:09:29
494
原创 题单:递归求和
给一个数组 a:a[0],a[1],...,a[n−1]a:a[0],a[1],...,a[n−1] 请用递归的方式出数组的所有数之和。第二行 nn 个空格隔开的正整数 ai (ai≤10000)ai (ai≤10000)提示:递推方程 f(x)=f(x−1)+a[x]f(x)=f(x−1)+a[x];第一行一个正整数 n (n≤100)n (n≤100)一个正整数表示所有数之和。
2025-05-17 20:44:04
401
2
原创 题单:汉诺塔问题
如下图所示,设有 nn 个大小不等的中空圆盘,按照从小到大的顺序叠套在立柱。问:如何用最少步数实现 nn 个盘子的移动?请打印出具体移动方案。一行一个正整数 n(1≤n≤18)n(1≤n≤18)。输出若干行,第 ii 行表示第 ii 步的移动方案。柱(称为目标柱),移动过程中可借助。现在要求把全部圆盘从。具体格式参见输出样例。
2025-05-17 20:34:23
440
为什么用电脑算斐波那契数算到第46为就变成负数了
2024-11-29
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅