蓝桥杯AcWing
正版安仁
这个作者很懒,什么都没留下…
展开
-
【AcWing】4997. 更小的数(14届C++A)
小蓝有一个长度均为 n 且仅由数字字符 0∼90∼9 组成的字符串,下标从 00 到 n−1,你可以将其视作是一个具有 n 位的十进制数字 num,小蓝可以从 num 中选出一段连续的子串并将子串进行反转,最多反转一次。小蓝想要将选出的子串进行反转后再放入原位置处得到的新的数字 numnew 满足条件 numnew<num,请你帮他计算下一共有多少种不同的子串选择方案,只要两个子串在 num 中的位置不完全相同我们就视作是不同的方案。注意,我们允许前导零的存在,即数字的最高位可以是 0,这是合法的。原创 2024-03-12 13:39:29 · 600 阅读 · 1 评论 -
【AcWing】4996. 平方差(14届C++A)
给定 L,R,问 L≤x≤R 中有多少个数 x 满足存在整数 y,z 使得 x=y2−z2。原创 2024-03-11 16:15:31 · 136 阅读 · 0 评论 -
【AcWing】4644. 求和(13届C++组A)
给定 n 个整数 a1,a2,⋅⋅⋅,an 求它们两两相乘再相加的和,即。原创 2024-03-11 15:36:19 · 229 阅读 · 0 评论 -
【AcWing】1227. 分巧克力
儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。小明一共有N块巧克力,其中第i块是Hi×Wi 的方格组成的长方形。为了公平起见,小明需要从这N块巧克力中切出K块巧克力分给小朋友们。切出的巧克力需要满足:形状是正方形,边长是整数 大小相同例如一块6×5 的巧克力可以切出6块2×2 的巧克力或者2块3×3 的巧克力。当然小朋友们都希望得到的巧克力尽可能大,你能帮小明计算出最大的边长是多少么?输入格式第一行包含两个整数原创 2024-02-28 16:25:31 · 245 阅读 · 0 评论 -
【AcWing】1221. 四平方和
四平方和定理,又称为拉格朗日定理:每个正整数都可以表示为至多 4 个正整数的平方和。如果把 0 包括进去,就正好可以表示为 4 个数的平方和。对于一个给定的正整数,可能存在多种平方和的表示法。要求你对 4 个数排序:0≤a≤b≤c≤d并对所有的可能表示法按 a,b,c,d 为联合主键升序排列,最后输出第一个表示法。原创 2024-02-28 14:52:57 · 156 阅读 · 0 评论 -
【AcWing】730. 机器人跳跃问题
机器人正在玩一个古老的基于 DOS 的游戏。游戏中有 N+1 座建筑——从 0 到 N 编号,从左到右排列。编号为 0 的建筑高度为 0 个单位,编号为 i 的建筑高度为 H(i) 个单位。起初,机器人在编号为 0 的建筑处。每一步,它跳到下一个(右边)建筑。假设机器人在第 k 个建筑,且它现在的能量值是 E,下一步它将跳到第 k+1 个建筑。如果 H(k+1)>E,那么机器人就失去 H(k+1)−E 的能量值,否则它将得到 E−H(k+1) 的能量值。原创 2024-02-28 13:01:34 · 188 阅读 · 0 评论 -
【AcWing】796. 子矩阵的和
输入一个 n 行 m 列的整数矩阵,再输入 q 个询问,每个询问包含四个整数 x1,y1,x2,y2,表示一个子矩阵的左上角坐标和右下角坐标。对于每个询问输出子矩阵中所有数的和。原创 2024-02-28 10:44:10 · 180 阅读 · 0 评论 -
【AcWing】790. 数的三次方根
给定一个浮点数 n,求它的三次方根。原创 2024-02-28 10:02:45 · 194 阅读 · 0 评论 -
【AcWing】789. 数的范围
给定一个按照升序排列的长度为 n 的整数数组,以及 q 个查询。对于每个查询,返回一个元素 k 的起始位置和终止位置(位置从 00 开始计数)。如果数组中不存在该元素,则返回-1 -1。原创 2024-02-26 22:24:02 · 142 阅读 · 1 评论 -
【AcWing】1208. 翻硬币
小明正在玩一个“翻硬币”的游戏。桌上放着排成一排的若干硬币。我们用 * 表示正面,用 o 表示反面(是小写字母,不是零)。现在小明的问题是:如果已知了初始状态和要达到的目标状态,每次只能同时翻转相邻的两个硬币,那么对特定的局面,最少要翻动多少次呢?我们约定:把翻动相邻的两个硬币叫做一步操作。原创 2024-02-26 15:00:42 · 202 阅读 · 1 评论 -
【AcWing】116. 飞行员兄弟
飞行员兄弟”这个游戏,需要玩家顺利的打开一个拥有 1616 个把手的冰箱。已知每个把手可以处于以下两种状态之一:打开或关闭。只有当所有把手都打开时,冰箱才会打开。把手可以表示为一个 4×4 的矩阵,您可以改变任何一个位置 [i,j]上把手的状态。但是,这也会使得第 i 行和第 j 列上的所有把手的状态也随着改变。请你求出打开冰箱所需的切换把手的次数最小值是多少。原创 2024-02-26 14:47:08 · 333 阅读 · 1 评论 -
【AcWing】1209. 带分数
100 可以表示为带分数的形式:100=3+69258/714还可以表示为:100=82+3546/197注意特征:带分数中,数字 1∼9 分别出现且只出现一次(不包含 0)。类似这样的带分数,100 有 11 种表示法。原创 2024-02-24 17:08:29 · 182 阅读 · 1 评论 -
【AcWing】93. 递归实现组合型枚举
从 1∼n 这 n 个整数中随机选出 m 个,输出所有可能的选择方案。原创 2024-02-24 14:25:18 · 139 阅读 · 1 评论 -
【AcWing】95. 费解的开关
你玩过“拉灯”游戏吗?2525 盏灯排成一个 5×55×5 的方形。每一个灯都有一个开关,游戏者可以改变它的状态。每一步,游戏者可以改变某一个灯的状态。游戏者改变一个灯的状态会产生连锁反应:和这个灯上下左右相邻的灯也要相应地改变其状态。我们用数字 11 表示一盏开着的灯,用数字 00 表示关着的灯。下面这种状态给定一些游戏的初始状态,编写程序判断游戏者是否可能在 66 步以内使所有的灯都变亮。原创 2024-02-24 13:01:24 · 111 阅读 · 0 评论 -
【AcWing】94. 递归实现排列型枚举
把 1∼n 这 n个整数排成一行后随机打乱顺序,输出所有可能的次序。原创 2024-01-22 17:31:27 · 333 阅读 · 0 评论 -
【AcWing】717. 简单斐波那契
以下数列被称为斐波纳契数列。这个数列从第 33 项开始,每一项都等于前两项之和。输入一个整数 N,请你输出这个序列的前 N 项。原创 2024-01-22 18:01:31 · 504 阅读 · 0 评论 -
【AcWing】92. 递归实现指数型枚举
从 1∼n 这 n 个整数中随机选取任意多个,输出所有可能的选择方案。原创 2024-01-19 19:35:31 · 583 阅读 · 0 评论