- 博客(26)
- 收藏
- 关注
原创 【蓝桥杯】(完全日期)
在这个例子中,错误版本的代码只处理了年份。最终只包含了年份的个位数之和,即。在第一次循环后被除以10后变为。,循环不再继续,因此。
2024-04-12 20:54:21
458
原创 【蓝桥杯日常】
最近随便敲了敲比较简单的题,突然感觉就这么敲一辈子代码也挺好的,每次只要拿起来都是依依不舍的放下,只可惜人不能既要又要(没想到看的人越来越多了,开心有这么多人见证我的进步,也依旧好喜欢碎碎念,未来谁又知道呢)递归所有可能的情况会导致指数级的增长,每一步都有两种选择:答对或答错。如果考试有n道题目,那么可能的情况数就是2的n次方。这个题花费的时间远远超出了我的预期,原来喜欢看着思路对着写,就像高中对着答案思考一样,真是要不得,我都不敢想我过去一个月的题到底能提高多么少。抽象,解题区法秒了()
2024-04-12 09:56:43
841
1
原创 【牛客小白赛90】
在第三个线段处理完毕后,同样达到递归终止条件,这时候程序会返回上一层递归调用的位置,即。:在第二个线段处理完毕后,同样达到递归终止条件,这时候程序会返回上一层递归调用的位置,即。的位置,这时候需要进行回溯操作,将第二个线段覆盖的位置计数减一。这时候程序会返回上一层递归调用的位置,即。的位置,同样需要进行回溯操作,将第一个线段覆盖的位置计数减一。的位置,同样需要进行回溯操作,将初始线段覆盖的位置计数减一。:回溯完成后,递归调用结束,整个递归过程结束。:假设第一个线段是从1到3,因此循环将。
2024-04-09 18:07:48
409
原创 【蓝桥第九场小白赛】(字符迁移-差分前缀和详解)
即将数组中下标为1到下标为3的元素都增加3。,现在希望对其中的某个区间进行增加操作。记录了每个位置的偏移量变化。假设有一个长度为5的数组。的长度为6,初始值为。
2024-04-08 23:00:05
670
原创 【蓝桥杯第十一届省赛B】(部分详解)
但是我一直在疑惑怎么实现二变四的,这里的*10000是真的乘而不是左移。二月反转年份一定是* * 2 0的样式,肯定是闰年。所以说学习脑子和手总得动一个,🧠留给下次了。评论区捞到的最优思路,tql。
2024-04-02 19:14:11
409
1
原创 【蓝桥杯第十二届省赛B】(部分详解)
i循环:上一节点到下一节点的值和当前节点到下一节点的值比较。上次用02d还是c语言入门的时候,我就说我连门都没入吧(div(/)本位转换基数,rem(%)高一位转换基数。j循环: 在第i个节点可以有的路径有哪些。
2024-04-02 11:10:22
1036
1
原创 【牛客3.24周赛BC】
题目给的数据肯定会超时,所以还是找规律。按照代码思路把数据转化成字符串就不会超过指数位数,妙。3的倍数跟数字和相关,9亦然,如上所述。单个题尽量今日做今日毕。
2024-03-25 08:29:35
295
1
原创 【蓝桥杯3.23 最大开支】(贪心+大根堆+优先队列)
LL addMoney(int x,int i){ return max((k[i]*x+b[i])*x-(k[i]*(x-1)+b[i])*(x-1),0); //计算每增加一个人增加的开支}int main(){ LL n,m; cin>>n>>m; cir(i,0,m) { cin>>k[i]>>b[i]; } cir(i,0,m) { cir(j,1,n+1)// {
2024-03-23 14:39:10
671
3
原创 【BFS】(代码详解)
原文链接:https://blog.csdn.net/m0_62881629/article/details/125072287。全面学习BFS的可以参照以下路径,本文章只附上部分代码的解释作为学习记录共勉(星星眼)
2024-03-18 15:41:21
506
1
原创 【牛客】(3.17D迷途之家)
两人拿到了一个字符串,小红首先操作一次,选择一个子串删除(可以删除空串,也就是相当于不操作);然后小紫继续操作一次,选择一个子串删除(可以删除空串,也就是相当于不操作)。之后得到一个最终的字符串,小红希望这个字符串的字典序尽可能大,小紫希望这个字符串的字典序尽可能小。好吧其实还挺好想的,不是从前面删就是从后面删,相对大的小紫删,小的小红删,循环往复谁都不会让谁,又不能空,不是留下头上的就是尾巴上的。懂一点点代码但是不懂博弈(小红在穿越后不久,就被大贤者小紫发现了,于是小紫友好地请小红来迷途之家做客。
2024-03-18 09:05:28
455
1
原创 【堆排序】(大根堆)
如果最大值的索引不是根节点的索引 i,则交换根节点和最大值,并递归地对影响到的子树进行堆调整。从数组末尾开始,依次将堆顶元素(最大值)与当前位置的元素交换,并将交换后的堆重新调整为最大堆。从最后一个非叶子节点开始(索引为 n/2-1),依次向前调用 heapify 函数,构建堆。heapify 函数用于维护堆的性质,即将以 i 为根节点的子树调整为最大堆。然后比较左右孩子与根节点的值,找出其中最大的值对应的索引。构建完成后,数组 a 中的元素已经按照最大堆的性质排列。首先确定根节点、左孩子和右孩子的索引。
2024-03-17 14:51:26
990
1
原创 【蓝桥杯】(台阶方案dp)
假设当前要计算的位置是 i,那么遍历步长数组 a 中的每一个步长 a[j],如果 i - a[j] >= 0,说明当前位置可以由之前的某个位置经过步长 a[j]到达,此时就累加上到达该位置的方案数 dp[i-a[j]] 到当前的方案数 dp[i] 中。这样就能够实现将步长和方案数进行关联,动态地计算出每个位置的方案数。当 n 的值为 0 时,for (int i=1;取决于具体需求,选择适当的循环条件。对于每一个位置 i,通过遍历步长数组 a 中的每一个值,来计算当前位置 i 的方案数 dp[i]。
2024-03-12 18:54:23
693
4
原创 【蓝桥 重新排序】(差分数组)
问题描述给定一个数组A和一些查询Li,Ri,求数组中第Li至第Ri个元素之和。小蓝觉得这个问题很无聊🆒,于是他想重新排列下数组,使得最终每个查询结果的和尽可能地大。小蓝想知道相比原数组,所有查询结果的总和最多可以增加多少?
2024-03-07 17:26:30
354
1
原创 【Linux】黑马教程Linux笔记(语法)
cd切换工作目录 "cd 参数"- pwd查看当前工作目录 "pwd"- touch创建文件(带后缀)- cat查看文件内容- rm删除(-r文件夹)空格隔开多个参数- mkdir创建新的文件夹( -p 连续创建)
2024-03-05 17:17:15
1045
1
原创 【MySQL】黑马教程数据库(语法)
- 查询 show databases;- 查询当前数据库 select database ();- 创建 create database wuxie; - 删除 drop database wuxie;- 使用/切换 use wuxie;
2024-03-03 11:12:13
2104
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人