- 博客(53)
- 收藏
- 关注
原创 第十三届蓝桥杯C++B组部分题目详解
我们把每一位进制转化成要乘以的数字设为X,那么我们的每一位就是某个数字乘以X,那么A-B每一位设成Y,那么A-B的每一位的数字转十进制相减都是X*Y,那么Y是固定的X越大,A-B就越大,X越小,A-B就越小。这道题目的暴力做法就是直接用二位数组去存每个位置的前缀和,然后再枚举两个点,去算两个点的框出来区域的和,但是很明显这样的话,是四次循环也就是ON的四次方时间复杂度加上这个数据,基本上只能过一定的数据,这里也是只过了百分之70的数据。(同时这个状态转移要满足我们定义的dp即摆放的是i列导致i+1列)
2025-03-30 19:03:49
793
原创 一道超级好玩的dp题:方格取数
这道题目是一道典型的dp问题,和一些简单的dp问题不同是,以往都是一条路线从左上角走到右下角,这道题目却是从左上角走到右下角再从右下角走到左上角,那么双条路线我们可以转换成一条路线即两个人从左上角开始走,然后到达右下角,问收集到的数字最多是多少,这样一看就有了点头绪。那么这样做的话我们的dp数组就得是dpi1j1i2j2表示1和2分别走到(i1j1和i2j2时候两个人取的数字的最大和(我们先放下时间复杂度的问题,先把暴力解法想明白再想办法去做优化。
2025-03-20 23:28:19
880
原创 第十五届蓝桥杯C/C++B组拔河问题详解
这道题目的难点在于枚举所有区间,并且区间不能重合,那么这样感觉就很难了。但是用下面这种方法就会好很多。我们只需要将左边的所有区间的各种和放在一个set中,然后我们在枚举右边的所有区间的和去和它进行比较,然后求出差值,如果差值比最小的小,那么就更新答案,那么我们只需要去从左边到右边移动线的位置就行。
2025-03-15 01:15:04
973
1
原创 第十五届蓝桥杯C/C++组:数字接龙题目(谁能拒绝一道美味的dfs题目)
好久没有做到dfs题目了,记得初学dfs的时候感觉dfs是算法的终极boss,后来发现除非暴力解题,不然很少用到dfs,或者本身数据量就很少,hhh。当然这道dfs题目还是有一定难度的主要在于状态的判断上。
2025-03-15 00:17:04
311
原创 第十五届蓝桥杯C/C++组:宝石组合题目(从小学奥数到编程题详解)
这道题目真的一看就不好做,如果直接暴力去做百分之90必挂掉,那么这道题目到底应该怎么去做呢?这我们就得从小学奥数开始聊了。(闲话:自从开始蓝桥杯备赛后,每天都在被小学奥数震惊,为什么我小的时候没学过这些,我要重开!重开!!!
2025-03-14 01:43:34
1563
原创 C++STL:深度剖析List,手撕List代码
言C++之言,聊C++之识,以C++会友,共向远方。各位博友的各位你们好啊,这里是持续分享C++知识的小赵同学,今天要分享的C++知识是list ,在这一章,小赵将会继续向大家聊聊C++的list知识。✊。
2025-03-12 01:41:49
955
原创 蓝桥杯备赛:平衡细菌(我愿称它为目前做过最妙的题目)
在开始做这道题目之前,因为太久没有做过差分题目了,感到一脸懵逼,不知道怎么下手(当然想到差分,我也够呛)。听了y总的讲解后觉得对差分有了新的认识,感觉太妙了,妙极了。
2025-03-08 23:58:12
156
原创 蓝桥杯备赛:一道数学题(练思维(同余的应用))
那么我们接着往下思考,其实A+B的每个位数加起来应该等于1+2+3+4…+8等于36,那么这个时候我们可以用一个定理,就是一个数字每个位置加起来等于9的倍数那这个数就是9的倍数(这个大家自己证明一下,或者问一下deepseek)。那么这两边的数字的一边定了另一边也就定了,首先如果是确定的4个数字那么就有4!种可能,然后每个位置的数字其实是有两种可能(两边交换数字),也就是2。首先这道题目看着很难,如果我们直接用代码做的话,也要跑很久,那能不呢想想有什么样的思路可以巧妙一点解开这道题目呢?
2025-03-08 23:09:01
298
原创 揭开C++ STL的神秘面纱之List:提升编程效率的秘密武器
言C++之言,聊C++之识,以C++会友,共向远方。各位博友的各位你们好啊,这里是持续分享C++知识的小赵同学,今天要分享的C++知识是list ,在这一章,小赵将会向大家聊聊C++的list知识。✊首先我们先了解一下关于list的一些介绍list是可以在常数范围内在任意位置进行插入和删除的序列式容器,并且该容器可以**前后双向迭代**。list的底层是双向链表结构,双向链表中每个元素存储在互不相关的独立节点中,在节点中通过指针指向其前一个元素和后一个元素。
2025-03-07 22:32:54
863
原创 蓝桥杯备赛:农夫约翰真的种地(编程加数学不等式,真好玩)
这道题目乍一看上去很难,但如果细细分析就会发现这道题目其实不是特别难,主要是用到了数学的不等式很多人想不到。
2025-03-07 14:17:04
409
原创 C++STL:深度剖析vector,手撕vector代码
言C++之言,聊C++之识,以C++会友,共向远方。各位博友,你们好啊,这里是持续分享C++知识的小赵同学,今天要分享的C++知识vector,在这一章,小赵将会向大家深度剖析vector的代码实现,去实现vector。🚈。
2025-03-07 00:26:18
1037
原创 蓝桥杯备赛:每日一题
只学习不思考不记笔记==假把式这道题目的难度很难,当然主要的原因在于模型的转化,刚看的这道题也是一脸懵,但是转换成覆盖模型后就好了很多,归跟接地就是每块区域的中取最大的最少的牛覆盖天数,然后根据这个天数求每一块地的最少牛数。首先要分三块地方去考虑问题。
2025-03-06 02:13:28
487
原创 揭开C++ STL的神秘面纱之vector,提升编程效率的秘密武器
言C++之言,聊C++之识,以C++会友,共向远方。各位博友的各位你们好啊,这里是持续分享C++知识的小赵同学,今天要分享的C++知识是vector ,在这一章,小赵将会向大家聊聊C++的vector知识。✊我们先来看一下关于vector的介绍,也方面我们后面更好的使用它1. vector是表示可变大小数组的序列容器。(这个很香,动态的数组)2. 就像数组一样,vector也采用的来存储元素。也就是意味着可以采用下标对vector的元素 进行访问,和数组一样高效。
2025-03-05 20:59:37
1297
原创 第十六届蓝桥杯省模拟赛第二期第四题dp问题深度剖析
今天,我要分享的是最近参加的蓝桥杯省赛模拟赛的第四题的dp问题的解析,从零基础到基本掌握dp思想,有一定基础的同学可以直接跳到最后看答案的代码和解题思路就行。
2024-12-08 15:49:05
1051
12
原创 C++STL:深度剖析string,手撕string代码
言C++之言,聊C++之识,以C++会友,共向远方。各位博友,你们好啊,这里是持续分享C++知识的小赵同学,今天要分享的C++知识是,在这一章,小赵将会向大家深度剖析string的代码实现,并尝试去实现string。
2024-12-08 03:53:41
899
25
原创 揭开C++ STL的神秘面纱之string:提升编程效率的秘密武器
言C++之言,聊C++之识,以C++会友,共向远方。各位博友的各位你们好啊,这里是持续分享C++知识的小赵同学,今天要分享的C++知识是string ,在这一章,小赵将会向大家聊聊C++的string知识。✊🚈。
2024-10-25 22:23:15
2340
43
原创 揭开C++ STL的神秘面纱:提升编程效率的秘密武器
言C++之言,聊C++之识,以C++会友,共向远方。各位博友的各位你们好啊,这里是持续分享C++知识的小赵同学,今天要分享的C++知识是STL ,在这一章,小赵将会向大家聊聊C++的STL知识 (这一章主要是带着大家去认识一下STL,没有什么知识点,急着学习可以看下一篇)。✊STL(standard template libaray-标准模板库):是C++标准库的重要组成部分,不仅是一个可复用的组件库,而且 是一个包罗数据结构与算法的软件框架。
2024-10-25 18:55:30
555
2
原创 C++里面的“百变怪”:模板
言C++之言,聊C++之识,以C++会友,共向远方。各位博友的各位你们好啊,这里是持续分享C++知识的小赵同学,今天要分享的C++知识是模板 ,在这一章,小赵将会向大家聊聊C++的模板知识。✊相信大家对于精灵宝可梦里面的百变怪是相当的熟悉,它可以变成各种各样的精灵宝可梦。而我们今天要介绍的C++里面的一个主人公也是一个百变怪,它可以变成各种各样的类型,好了话不多说快速开始进入我们今天的知识闲聊。
2024-09-10 22:32:10
1475
40
原创 关于C++你应该知道的知识:C/C++内存管理
言C++之言,聊C++之识,以C++会友,共向远方。各位博友的各位你们好啊,这里是持续分享C++知识的小赵同学,今天要分享的C++知识是C /C++ 内 存 管 理 ,在这一章,小赵将会向大家聊聊C/C++内 存 管 理。int main()// new/delete 和 malloc/free最大区别是 new/delete对于【自定义类型】除了开空间还会调用构造函数和析构函数。
2024-09-08 17:31:52
2332
34
原创 C ++初阶:类和对象(下)
言C++之言,聊C++之识,以C++会友,共向远方。各位博友的各位你们好啊,这里是持续分享C++知识的小赵同学,今天要分享的C++知识是C++类与对象,在这一章,小赵将会向大家继续聊聊C++类与对象。✊🚈。
2024-09-04 20:30:28
815
14
原创 C ++初阶:类和对象(中)
言C++之言,聊C++之识,以C++会友,共向远方。各位博友的各位你们好啊,这里是持续分享C++知识的小赵同学,今天要分享的C++知识是C++类与对象,在这一章,小赵将会向大家继续聊聊C++类与对象。✊🚈。
2024-09-03 00:39:47
1478
32
原创 C ++初阶:类和对象(上)
言C++之言,聊C++之识,以C++会友,共向远方。各位博友的各位你们好啊,这里是持续分享C++知识的小赵同学,今天要分享的C++知识是C++类与对象,在这一章,小赵将会向大家展开聊聊C++类与对象。✊C++对我们之前的结构体做了升级,具体做了哪些升级呢?这里小赵去网上找了一段这样的描述C语言结构体中只能定义变量,在C++中,结构体内不仅可以定义变量,也可以定义函数。比如:之前在数据结构初阶中,用C语言方式实现的栈,结构体中只能定义变量;现在以C++方式实现, 会发现struct中也可以定义函数。
2024-08-21 02:24:49
1370
11
原创 C ++初阶:C++入门级知识点
言C++之言,聊C++之识,以C++会友,共向远方。各位博友的各位你们好啊,这里是持续分享C++知识的小赵同学,今天要分享的C++知识是C++入门知识点,在这一章,小赵将会向大家展开聊聊C++入门知识点。✊在上一章,我们算是初步入门了C++的基础知识,知道了C++中有命名空间,域等新东西的引入,那么这一章我们继续去学习C++的一些基础知识。
2024-08-19 01:03:30
2002
29
原创 数据结构(C):二叉树前中后序和层序详解及代码实现及深度刨析
言C之言,聊C之识,以C会友,共向远方。各位博友的各位你们好啊,这里是持续分享数据结构知识的小赵同学,今天要分享的数据结构知识是二叉树的前中后序和层序,在这一章,小赵将会向大家展开聊聊二叉树的前中后序和层序的相关知识。✊🚈。
2024-06-09 17:25:13
1321
12
原创 数据结构(C):从初识堆到堆排序的实现
言C之言,聊C之识,以C会友,共向远方。各位博友的各位你们好啊,这里是持续分享知识的小赵同学,今天要分享的知识是,在这一章,小赵将会向大家展开聊聊的相关知识。✊。
2024-06-02 11:13:28
1639
32
原创 数据结构(C):树的概念和二叉树初见
言C之言,聊C之识,以C会友,共向远方。各位博友的各位你们好啊,这里是持续分享数据结构知识的小赵同学,今天要分享的数据结构知识是二叉树,在这一章,小赵将会向大家展开聊聊二叉树以及其的三种遍历方式。✊。
2024-05-15 21:51:12
1138
24
原创 数据结构(c):队列
言C之言,聊C之识,以C会友,共向远方。各位博友的各位你们好啊,这里是持续分享数据结构知识的小赵同学,今天要分享的数据结构知识是队列,在这一章,小赵将会向大家展开聊聊队列。✊队列:只允许在一端进行插入数据操作,在另一端进行删除数据操作的特殊线性表,队列具有先进先出队列:进行插入操作的一端称为队尾出队列:进行删除操作的一端称为队头队列图片其实上面说了很多,但其实队列很简单,正如它的名字一样,队列就是排队。总结一下规律就是先进先出,就跟我们排队一样,谁排第一,谁的请求就可以先被执行。
2024-05-07 15:16:36
954
43
原创 数据结构(C):栈
言C之言,聊C之识,以C会友,共向远方。各位博友的各位你们好啊,这里是持续分享数据结构知识的小赵同学,今天要分享的数据结构知识是栈,在这一章,小赵将会向大家展开聊聊栈。✊int top;// 栈顶// 容量}Stack;//这样定义的效果和前面顺序表的效果一样可以增长。
2024-05-06 21:33:57
998
56
原创 数据结构(C):玩转链表
言C之言,聊C之识,以C会友,共向远方。各位博友的各位你们好啊,这里是持续分享数据结构知识的小赵同学,今天要分享的数据结构知识是链表,在这一章,小赵将会向大家展开聊聊链表。✊。
2024-05-05 18:30:58
1776
69
原创 数据结构(C):玩转顺序表
言C之言,聊C之识,以C会友,共向远方。各位博友的各位你们好啊,这里是持续分享数据结构知识的小赵同学,今天要分享的数据结构知识是,在这一章,小赵将会向大家展开聊聊顺序表。✊。
2024-05-02 17:30:08
1671
79
原创 带你学C语言:结构体及其内存
言C之言,聊C之识,以C会友,共向远方。各位博友的各位你们好啊,这里是持续分享C语言知识的小赵同学,今天要分享C语言知识是结构体,在这一章,小赵将会向大家展开聊聊顺序表和链表。✊。
2024-05-02 12:23:24
1621
36
原创 排序之希尔排序:草根逆袭记
言C之言,聊C之识,以C会友,共向远方。各位博友的各位你们好啊,这里是持续分享C语言知识的小赵同学,今天要分享的C语言知识是,在这一章,小赵将会向大家展开希尔排序。✊。
2024-04-26 23:45:02
3097
109
原创 数据结构(C):时间复杂度和空间复杂度
言C之言,聊C之识,以C会友,共向远方。各位优快云的各位你们好啊,这里是持续分享数据结构知识的小赵同学,今天要分享的数据结构知识是时间复杂度和空间复杂度,在这一章,小赵将会向大家展开聊聊何为时间复杂度,何为空间复杂度。✊。
2024-04-23 14:10:44
2214
89
原创 排序之插入排序:从斗地主到插入排序
不知道各位是否玩过几乎人人都玩过的斗地主游戏呢?相必各位或多或少都玩过一点,再没玩过也看别人打过。今天博主就将从这个游戏为大家讲解我们的插入排序。在每一个斗地主玩家开始打牌前,我们都要经历一个摸牌的过程,不知道各位有木有发现,我们是怎么做到手上的牌如此整齐的呢?其实各位只要稍微回想一下,就会发现我们是拿一张就往牌里插入,找到那个比前面小比后面打的牌。而这个过程其实就是我们的插入排序的过程。在这里博主做了一个小小的动态图来模仿各位的动态图。橙色的是我们手上的动态,而蓝色的则是相当于我们还没摸的牌。
2024-04-21 17:41:07
754
55
原创 带你学C语言-指针(4)
言C之言,聊C之识,以C会友,共向远方。各位优快云的各位你们好啊,这里是持续分享C语言知识的小赵同学,今天要分享的C语言知识是深入了解指针(4),在这一章,小赵将会和大家继续聊指针的相关内容。✊。
2024-01-19 17:08:10
2500
24
原创 带你学C语言~指针(3)
在上一节指针中我们讨论了一系列和指针相关的知识,包括二级指针,指针数组,但光靠这些知识还无法完全理解指针,因为指针还有函数指针这样一极其关键的类型,而我们上一章也没有具体聊如何存储一个字符串,以及如何访问它。好了下面就随着小赵的步伐一起来看看这些知识吧。
2023-12-26 17:57:49
1259
25
原创 带你学C语言~指针(2)
上一章,小赵和各位聊了关于C语言指针的开篇章,我们聊了指针最初的模样,但指针这个东西远远不止上一章那样简单,因为我们开辟的内存远远不止这么简单,毕竟还有数组的开辟,还有函数等等这些,包括我们的指针它也是有内存的,那我们究竟该如何去访问它们的地址,如何使用它们的地址内存,这样的地址内存又究竟对我们编写代码会带来什么样革命性的改变,下面小赵讲讲一一为你解答。
2023-12-19 02:03:32
1431
38
原创 带你学C语言~指针(1)
Hello,优快云的各位家人们,你们好啊!今天,小赵要给大家分享的C语言知识是指针,相信不少家人们都或多或少被指针搞得晕头转向,小赵一开始也是,但后来小赵经过不断地努力学习,终于将这里面的知识弄懂了。由于指针的知识点实在太多,小赵决定将它分为几个小部分,让大家更好地学习和吸收。
2023-12-16 00:41:15
1341
52
代码报错该如何解决。
2024-06-24
报错问题重定义如何解决
2024-06-24
自学C++二本非科班
2024-06-16
RSA整数分解(怎么求解)
2024-06-15
RSA大整数比分私钥泄露
2024-06-07
RSA部分大整数密码泄露
2024-06-07
RSA大整数部分密钥泄露
2024-06-07
RSA网络安全密码学?
2024-06-03
C++的new函数及空间扩容
2024-06-02
C++匿名对象构造对象的相关问题
2024-05-31
命名空间的重定义问题
2024-05-16
快速排序单趟排序的相遇位置问题
2024-04-27
关于#c语言#的问题:有木有人可以解析一下这两段代码
2023-12-25
TA创建的收藏夹 TA关注的收藏夹
TA关注的人