![](https://img-blog.csdnimg.cn/direct/58f6a10a7b4a46b68c594f8e1fa5cfb5.jpeg?x-oss-process=image/resize,m_fixed,h_224,w_224)
算法刷题笔记
备战蓝桥杯
像linux的企鹅
“忽如一夜春风来"
展开
-
MC0203 小码哥的艰难选择(vector存map)
在总共𝑛(1≤𝑛≤100)个回合里,每一个回合,小码哥会随机给一个花对应的分数(可正可负),需要加在鲜花的当前分数上。最后谁的分数最少则淘汰谁,如果出现两个分数一样的,则淘汰掉最先获得这个分数的。每一个花的初始分数是1000分;原创 2024-04-15 14:32:13 · 334 阅读 · 0 评论 -
凯撒密码 + 变种(字符串迁移) nb class~~~~
【代码】凯撒密码 nb class~~~~(字符串迁移)原创 2024-04-11 14:49:15 · 149 阅读 · 0 评论 -
妙手回春~~
【代码】妙手回春~~原创 2024-04-09 23:57:27 · 132 阅读 · 0 评论 -
一维差分数组
输入一个长度为 n 的整数序列。接下来输入 m 个操作,每个操作包含三个整数 l,r,c,表示将序列中 [l,r] 之间的每个数加上 c。接下来 m 行,每行包含三个整数 l,r,c,表示一个操作。输出格式共一行,包含 n个整数,表示最终序列。第二行包含 n个整数,表示整数序列。请你输出进行完所有操作后的序列。第一行包含两个整数 n和 m。原创 2024-04-09 16:47:40 · 217 阅读 · 0 评论 -
三国游戏(贪心 & 排序)
利用贪心、排序、前缀和的计算方法,特别注意不要数据溢出了,sum 加long long。原创 2024-04-08 15:09:02 · 672 阅读 · 0 评论 -
二维前缀和
【代码】二维前缀和。原创 2024-04-08 10:43:27 · 151 阅读 · 0 评论 -
在主串中查找 最多出现的子串 并统计次数
为了满足音乐学院的需求,他们找到了你。现在,他们给你提供了一段音符序列 𝑆(即所有乐曲的组合),还有若干个可能的音符序列 P。你的任务是找出在所有提供的音符序列中,哪些被引用的次数最多。原创 2024-04-02 13:21:25 · 246 阅读 · 0 评论 -
蓝桥杯_阅读魔法书(字符串匹配)
【代码】蓝桥杯_阅读魔法书(字符串匹配)原创 2024-04-01 14:35:00 · 390 阅读 · 0 评论 -
蓝桥杯_数学模板
4_1暴力做法(会超时)原创 2024-03-31 17:09:31 · 292 阅读 · 0 评论 -
全排列(DFS)
【代码】全排列(DFS)原创 2024-03-31 15:34:10 · 168 阅读 · 0 评论 -
AcWing 800. 数组元素的目标和(哈希)
我们可以在输入 时把每个数存进哈希表里,对于每个输入的 b[i]看看 x−b[i]是否出现与哈希表即可。原创 2024-03-28 21:11:30 · 370 阅读 · 0 评论 -
AcWing 2816. 判断子序列(双指针)
1.首先定义两个指针 i 和 j 分别指向x和y的起始位置。遍历到最后i==n那么就说明x是y的子序列。2.开始循环遍历x和y数组,如果。原创 2024-03-28 20:13:58 · 520 阅读 · 0 评论 -
MC0248 密码判断器(判断强弱密码)
2.密码中同时包括了大小写字母和数字。3.并且数字和数字之间不能相连。1.密码长度大于6。原创 2024-03-27 17:05:52 · 283 阅读 · 0 评论 -
翻过DP这座大山
显然如果数据范围大一点的话 就过不了!所以拿出我们的神器------>原创 2024-03-25 21:38:06 · 276 阅读 · 0 评论 -
二进制王国【蓝桥杯算法双周赛】
【代码】二进制王国【蓝桥杯算法双周赛】原创 2024-03-24 16:04:43 · 309 阅读 · 0 评论 -
MT2191 整数大小比较(高精度)
【代码】MT2191 整数大小比较(高精度)原创 2024-03-23 22:52:53 · 260 阅读 · 0 评论 -
MT1478 插入A(技巧)
【代码】MT1478 插入A(技巧)原创 2024-03-21 20:22:16 · 199 阅读 · 0 评论 -
MT1490 修改字符串
输入1个字符串,长度为n(n原创 2024-03-21 20:08:19 · 333 阅读 · 0 评论 -
C++ STL(交集、并集)
【代码】C++ STL(交集、并集)原创 2024-03-20 17:06:03 · 252 阅读 · 0 评论 -
P2676 [USACO07DEC] Bookshelf B
Farmer John 最近为奶牛们的图书馆添置了一个巨大的书架,尽管它是如此的大,但它还是几乎瞬间就被各种各样的书塞满了。现在,只有书架的顶上还留有一点空间。所有N1≤N≤20000头奶牛都有一个确定的身高Hi1≤Hi≤10000。设所有奶牛身高的和为S。书架的高度为B,并且保证1≤B≤S2000000007。为了够到比最高的那头奶牛还要高的书架顶,奶牛们不得不像演杂技一般,一头站在另一头的背上,叠成一座“奶牛塔”。原创 2024-03-18 19:58:40 · 1359 阅读 · 0 评论 -
P1781 宇宙总统
地球历公元 6036 年,全宇宙准备竞选一个最贤能的人当总统,共有n个非凡拔尖的人竞选总统,现在票数已经统计完毕,请你算出谁能够当上总统。原创 2024-03-18 19:29:16 · 239 阅读 · 0 评论 -
[NOIP1998 提高组] 拼数
设有n个正整数a1an,将它们联接成一排,相邻数字首尾相接,组成一个最大的整数。原创 2024-03-17 22:25:36 · 630 阅读 · 0 评论 -
P1093 [NOIP2007 普及组] 奖学金
NOIP2007 普及组 T1。原创 2024-03-17 21:54:39 · 777 阅读 · 0 评论 -
一维差分(模板)
*注意:**差分数组和原数组必须分开存放!原创 2024-03-17 19:12:10 · 207 阅读 · 0 评论 -
AcWing 4789. 前缀和序列
【代码】AcWing 4789. 前缀和序列。原创 2024-03-17 13:55:00 · 210 阅读 · 0 评论 -
结构体之成绩统计2
有N个学生,每个学生的数据包括学号、姓名、3门课的成绩,从键盘输入N个学生的数据,要求打印出3门课的总平均成绩,以及最高分的学生的数据(包括学号、姓名、3门课成绩)各门课的平均成绩 最高分的学生的数据(包括学号、姓名、3门课成绩)学生数量N占一行每个学生的学号、姓名、三科成绩占一行,空格分开。原创 2024-03-15 12:34:41 · 478 阅读 · 0 评论 -
某年某月第几天(模拟)
【代码】某年某月第几天(模拟)原创 2024-03-15 12:03:54 · 187 阅读 · 0 评论 -
时间万能模板
【代码】时间万能模板。原创 2024-03-15 11:33:32 · 119 阅读 · 0 评论 -
[NOIP2003 普及组] 乒乓球(模拟)
国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革,以推动乒乓球运动在全球的普及。其中11分制改革引起了很大的争议,有一部分球员因为无法适应新规则只能选择退役。华华就是其中一位,他退役之后走上了乒乓球研究工作,意图弄明白11分制和21分制对选手的不同影响。在开展他的研究之前,他首先需要对他多年比赛的统计数据进行一些分析,所以需要你的帮忙。原创 2024-03-14 19:47:34 · 685 阅读 · 0 评论 -
一维前缀和
前缀和,通俗的说:对存有一些数字的某个数组而言,前缀就是指的其数组的前k项相加的值,因此对应的前缀和就是数组前k项的和。对一个数组,问[L,R]的区间和(从第L项到第R项的值相加的和),就可以利用前缀和进行求解。一维前缀和大概就是:有一个由N个数字组成的数组arr[ ],对其进行q次的询问求[L,R]的区间和。数组arr[ ]是由1,3,7,5,2按顺序组成,对其进行3次询问分别是。第二次询问: 区间和[0,3]=1+3+7+5=16;[2,4],[0,3],[3,4]的区间和。原创 2024-03-14 11:38:50 · 251 阅读 · 0 评论 -
蓝桥杯算法训练VIP-数组查找及替换
时间限制: 3s 内存限制: 192MB 提交: 1629 解决: 890。元素个数不超过100,b在1至100之间。给定某整数数组和某一整数b。第一行为数组元素个数和整数b。第二行为数组各个元素。原创 2024-03-13 22:22:26 · 427 阅读 · 0 评论 -
高精度比大小
【代码】高精度比大小。原创 2024-03-13 13:29:20 · 91 阅读 · 0 评论 -
快速幂(模板)
【代码】快速幂(模板)原创 2024-03-09 16:21:52 · 85 阅读 · 0 评论 -
Dotcpp_题目 1169: 绝对值排序(优先队列)
输入n(n原创 2024-02-29 16:11:35 · 250 阅读 · 0 评论 -
C++ STL 优先队列(priority_queue)
是一种极其特殊的队列,他与标准的队列使用线性结构进行计算不同,优先队列的底层是以散列的状态(非线性)表现的,他与标准的队列有如下的区别,标准的队列遵从严格的先进先出,优先队列并不遵从标准的先进先出,而是对每一个数据赋予一个权值,,类似于sort第三个参数那样的比较方式,对于自定义类型,需要我们手动进行比较运算符的重载。Container是容器类型,(Container必须是用数组实现的容器,比如vector,deque等等,但不能用 list。T就是Type为数据类型。原创 2024-02-29 15:54:34 · 457 阅读 · 0 评论 -
lanqiao_数字统计
【代码】lanqiao_数字统计。原创 2024-02-29 10:37:26 · 286 阅读 · 0 评论 -
洛谷-P1097 [NOIP2007 提高组] 统计数字(map运用)
个,现在需要统计这些自然数各自出现的次数,并按照自然数从小到大的顺序输出统计结果。个自然数中不相同数的个数),按照自然数从小到大的顺序输出。个整数,分别是自然数和该数出现的次数,其间用一个空格隔开。NOIP 2007 提高第一题。个自然数,每个数均不超过。已知不相同的数不超过。某次科研调查时得到了。,表示自然数的个数;原创 2024-02-28 20:42:24 · 678 阅读 · 0 评论 -
颜色最多气球(map运用)
在ACM比赛中,你每解决一道题,你就可以获得一个气球,不同颜色的气球代表你解决了不同的问题。在WJL同学参加的一场ACM比赛中,他发现场面上有N个气球,并熟练的说出了气球的颜色。接下来N行每行输入一个不多于15个字母的字符串代表颜色。Output对于每组样例数据,在单独的一行内输出数量最多的那种颜色的气球。每组样例第一行输入一个整数N (0 < N原创 2024-02-26 21:50:13 · 372 阅读 · 0 评论 -
A+B(高精度)
【代码】A+B(高精度)原创 2024-02-26 20:07:29 · 272 阅读 · 0 评论 -
(洛谷)P5734 【深基6.例6】文字处理软件
你需要开发一款文字处理软件。最开始时输入一个字符串作为初始文档。可以认为文档开头是第0个字符。1 strstr2 a bab3 a strastr4 strstr−1为了简化问题,规定初始的文档和每次操作中的str都不含有空格或换行。最多会有q次操作。原创 2024-01-08 10:07:42 · 494 阅读 · 0 评论