- 博客(18)
- 收藏
- 关注
RSS订阅原创 【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
619
1
原创 【AcWing】4996. 平方差（14届C++A）
给定 L,R，问 L≤x≤R 中有多少个数 x 满足存在整数 y,z 使得 x=y2−z2。
2024-03-11 16:15:31
146
原创 【AcWing】1227. 分巧克力
儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。小明一共有N块巧克力，其中第i块是Hi×Wi 的方格组成的长方形。为了公平起见，小明需要从这N块巧克力中切出K块巧克力分给小朋友们。切出的巧克力需要满足：形状是正方形，边长是整数 大小相同例如一块6×5 的巧克力可以切出6块2×2 的巧克力或者2块3×3 的巧克力。当然小朋友们都希望得到的巧克力尽可能大，你能帮小明计算出最大的边长是多少么？输入格式第一行包含两个整数
2024-02-28 16:25:31
248
原创 【AcWing】1221. 四平方和
四平方和定理，又称为拉格朗日定理：每个正整数都可以表示为至多 4 个正整数的平方和。如果把 0 包括进去，就正好可以表示为 4 个数的平方和。对于一个给定的正整数，可能存在多种平方和的表示法。要求你对 4 个数排序：0≤a≤b≤c≤d并对所有的可能表示法按 a,b,c,d 为联合主键升序排列，最后输出第一个表示法。
2024-02-28 14:52:57
159
原创 【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
192
原创 【AcWing】796. 子矩阵的和
输入一个 n 行 m 列的整数矩阵，再输入 q 个询问，每个询问包含四个整数 x1,y1,x2,y2，表示一个子矩阵的左上角坐标和右下角坐标。对于每个询问输出子矩阵中所有数的和。
2024-02-28 10:44:10
183
原创 【AcWing】795. 前缀和
输入一个长度为 n 的整数序列。接下来再输入 m 个询问，每个询问输入一对 l,r。对于每个询问，输出原序列中从第 l 个数到第 r 个数的和。
2024-02-28 10:10:11
127
原创 【AcWing】789. 数的范围
给定一个按照升序排列的长度为 n 的整数数组，以及 q 个查询。对于每个查询，返回一个元素 k 的起始位置和终止位置（位置从 00 开始计数）。如果数组中不存在该元素，则返回-1 -1。
2024-02-26 22:24:02
146
1
原创 【AcWing】1208. 翻硬币
小明正在玩一个“翻硬币”的游戏。桌上放着排成一排的若干硬币。我们用 * 表示正面，用 o 表示反面（是小写字母，不是零）。现在小明的问题是：如果已知了初始状态和要达到的目标状态，每次只能同时翻转相邻的两个硬币,那么对特定的局面，最少要翻动多少次呢？我们约定：把翻动相邻的两个硬币叫做一步操作。
2024-02-26 15:00:42
207
1
原创 【AcWing】116. 飞行员兄弟
飞行员兄弟”这个游戏，需要玩家顺利的打开一个拥有 1616 个把手的冰箱。已知每个把手可以处于以下两种状态之一：打开或关闭。只有当所有把手都打开时，冰箱才会打开。把手可以表示为一个 4×4 的矩阵，您可以改变任何一个位置 [i,j]上把手的状态。但是，这也会使得第 i 行和第 j 列上的所有把手的状态也随着改变。请你求出打开冰箱所需的切换把手的次数最小值是多少。
2024-02-26 14:47:08
338
1
原创 【AcWing】1209. 带分数
100 可以表示为带分数的形式：100=3+69258/714还可以表示为：100=82+3546/197注意特征：带分数中，数字 1∼9 分别出现且只出现一次（不包含 0）。类似这样的带分数，100 有 11 种表示法。
2024-02-24 17:08:29
191
1
原创 【AcWing】95. 费解的开关
你玩过“拉灯”游戏吗？2525 盏灯排成一个 5×55×5 的方形。每一个灯都有一个开关，游戏者可以改变它的状态。每一步，游戏者可以改变某一个灯的状态。游戏者改变一个灯的状态会产生连锁反应：和这个灯上下左右相邻的灯也要相应地改变其状态。我们用数字 11 表示一盏开着的灯，用数字 00 表示关着的灯。下面这种状态给定一些游戏的初始状态，编写程序判断游戏者是否可能在 66 步以内使所有的灯都变亮。
2024-02-24 13:01:24
116
原创 【AcWing】717. 简单斐波那契
以下数列被称为斐波纳契数列。这个数列从第 33 项开始，每一项都等于前两项之和。输入一个整数 N，请你输出这个序列的前 N 项。
2024-01-22 18:01:31
508
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人