
基础算法
文章平均质量分 75
记录一些本人在学习算法竞赛当中
碰到的基础算法题目
以输出的形式学习
🌻
旧物有情
软件工程大学生一枚,喜欢打游戏,梦想是开发游戏。
展开
-
带分数 蓝桥杯历届真题 #暴力枚举
😇 本篇文章可能存在多处不足,如有修改意见,可以私信或者评论我哦 😇。🌻编写本篇文章目的是笔者想以输出的形式进行学习,顺便记录学习点滴🌻。原题时限 3 秒, 64M。蓝桥杯 2013 年第四届省赛。注意:不要求输出每个表示,只统计有多少表示法!不重复不遗漏地组成带分数表示的全部种数。分别出现且只出现一次(不包含。注意特征:带分数中,数字。从标准输入读入一个正整数。原创 2025-04-03 20:11:07 · 591 阅读 · 0 评论 -
费解的开关 #二进制枚举
游戏者改变一个灯的状态会产生连锁反应:和这个灯上下左右相邻的灯也要相应地改变其状态。来表示这种状态,0代表不按,1代表按 如 00001代表前4个灯不按,最后一个灯按。的整数,它表示对于输入数据中对应的游戏状态最少需要几步才能使所有灯变亮。若当前状态有解,那么第一行的所有方案中一定有一种按法对应答案的按法。每个位置上的灯有按与不按两种情况,那么第一行所有按灯的方案有32种。每一个灯都有一个开关,游戏者可以改变它的状态。每一步,游戏者可以改变某一个灯的状态。表示一盏开着的灯,用数字。原创 2025-04-03 18:22:47 · 1191 阅读 · 0 评论 -
[NOIP 2008 提高组] 火柴棒等式 # 暴力枚举
😇 本篇文章可能存在多处不足,如有修改意见,可以私信或者评论我哦 😇。🌻编写本篇文章目的是笔者想以输出的形式进行学习,顺便记录学习点滴🌻。是用火柴棍拼出的整数(若该数非零,则最高位不能是。使用两重循环,枚举A和B的所有情况即可。根火柴棍,你可以拼出多少个形如。一个整数,能拼成的不同等式的数目。noip2008 提高第二题。【输入输出样例 1 解释】【输入输出样例 2 解释】原创 2025-04-03 07:18:25 · 839 阅读 · 0 评论 -
涂条纹 #暴力枚举
列的格子,每个格子是白色蓝色红色之一,小 a 希望把这个布改成合法图案,方法是在一些格子上涂颜料,盖住之前的颜色。😇 本篇文章可能存在多处不足,如有修改意见,可以私信或者评论我哦 😇。🌻编写本篇文章目的是笔者想以输出的形式进行学习,顺便记录学习点滴🌻。小 A 很懒,希望涂最少的格子,使这块布成为一个合法的图案。个小方块组成的旗帜符合如下规则,就是合法的图案。枚举所有白色蓝色和红色的行数情况,动态更新答案。行是一个矩阵,矩阵的每一个小方块是。一个整数,表示至少需要涂多少块。现有一个棋盘状的布,分成了。原创 2025-04-03 07:05:58 · 978 阅读 · 0 评论 -
字符串排序 [NOIP 1998 提高组] 拼数 (C++)
设有n个正整数a1an,将它们联接成一排,相邻数字首尾相接,组成一个最大的整数。原创 2025-04-01 09:17:47 · 1170 阅读 · 0 评论 -
基础算法 扫雷游戏 #模拟
列的雷区中有一些格子含有地雷(称之为地雷格),其他格子不含地雷(称之为非地雷格)。玩家翻开一个非地雷格时,该格将会出现一个数字——提示周围格子中有多少个是地雷格。游戏的目标是在不翻出任何地雷格的条件下,找出所有的非地雷格。注:一个格子的周围格子包括其上、下、左、右、左上、右上、左下、右下八个方向上与之直接相邻的格子。表示地雷格,用周围的地雷个数表示非地雷格。列的雷区中的地雷分布,要求计算出每个非地雷格周围的地雷格数。表示相应格子是非地雷格。个字符,描述了雷区中的地雷分布情况。表示相应格子是地雷格,字符。原创 2025-03-29 19:37:33 · 275 阅读 · 0 评论 -
基础算法 高精度运算 #大数加法
😇 本篇文章可能存在多处不足,如有修改意见,可以私信或者评论我哦 😇。🌻编写本篇文章目的是笔者想以输出的形式进行学习,顺便记录学习点滴🌻。两行,第一行a,第二行b。a和b的长度均小于1000位。输入两个正整数a,b,输出a+b的值。acwing算法平台。原创 2025-02-14 19:27:05 · 225 阅读 · 0 评论 -
基础算法 归并排序 #求逆序对
an,如果存在i<j并且ai>aj,那么我们称之为逆序对,求逆序对的数目。,an,如果存在i<j并且ai>aj,那么我们称之为逆序对,求逆序对的数目。采用分治的思想,将数组递归的分成两半然后进行排序都,最后通过不断合并有序的子数组得到整体有序的数组。在合并的过程当中,需要使用一个临时数组来存放合并结果,最后还需要将temp复制回原数组的对应位置。第二行 n 个数,表示给定的序列。第一行,一个数 n,表示序列中有 n个数。在合并的过程中可以顺带统计逆序对的数量。acwing 算法平台。原创 2025-02-14 19:12:36 · 308 阅读 · 0 评论 -
基础算法# 求一个数的二进制表示当中有几个1 (C++)
统计[L,R]区间内的所有数在二进制下包含的“1”的个数之和。😇 本篇文章可能存在多处不足,如有修改意见,可以私信或者评论我哦 😇。🌻编写本篇文章目的是笔者想以输出的形式进行学习,顺便记录学习点滴🌻。直接将该数字转为二进制表示,求其有几个1即可。如5的二进制为101,包含2个“1”。acwing 算法平台。原创 2025-02-14 18:25:50 · 185 阅读 · 0 评论 -
基础算法 #一维前缀和与差分
🌻编写本篇文章目的是笔者想以输出的形式进行学习,顺便记录学习点滴🌻😇 本篇文章可能存在多处不足,如有修改意见,可以私信或者评论我哦 😇。原创 2024-12-12 04:15:00 · 394 阅读 · 0 评论 -
基础算法 -- #二分查找 数的范围 (C++)
(笔者是从Acwing当中学习而来,感兴趣原理的朋友可以自行去学习)采取二分查找这种算法,每一次搜索都能将搜索范围缩小一半。这道题是二分查找的模板题,直接应用二分模板即可。算法也需要背公式,而这里的公式就是模板。其时间复杂度为O(logn)中搜索一个数字的时候,原创 2024-11-30 13:00:00 · 204 阅读 · 0 评论