acwing练习
。
black_blank
这个作者很懒,什么都没留下…
展开
-
机器人跳跃问题
机器人正在玩一个古老的基于 DOS 的游戏。游戏中有 N+1N+1 座建筑——从 00 到 NN 编号,从左到右排列。编号为 00 的建筑高度为 00 个单位,编号为 ii 的建筑高度为 H(i)H(i) 个单位。起初,机器人在编号为 00 的建筑处。每一步,它跳到下一个(右边)建筑。假设机器人在第 kk 个建筑,且它现在的能量值是 EE,下一步它将跳到第 k+1k+1 个建筑。原创 2024-10-01 15:14:29 · 708 阅读 · 0 评论 -
翻硬币,,,
小明正在玩一个“翻硬币”的游戏。桌上放着排成一排的若干硬币。我们用 * 表示正面,用 o 表示反面(是小写字母,不是零)。现在小明的问题是:如果已知了初始状态和要达到的目标状态,每次只能同时翻转相邻的两个硬币,那么对特定的局面,最少要翻动多少次呢?我们约定:把翻动相邻的两个硬币叫做一步操作。原创 2024-09-29 22:19:17 · 429 阅读 · 0 评论 -
费解的开关
你玩过“拉灯”游戏吗?2525 盏灯排成一个 5×55×5 的方形。每一个灯都有一个开关,游戏者可以改变它的状态。每一步,游戏者可以改变某一个灯的状态。游戏者改变一个灯的状态会产生连锁反应:和这个灯上下左右相邻的灯也要相应地改变其状态。我们用数字 11 表示一盏开着的灯,用数字 00 表示关着的灯。下面这种状态给定一些游戏的初始状态,编写程序判断游戏者是否可能在 66 步以内使所有的灯都变亮。原创 2024-09-29 20:25:36 · 489 阅读 · 0 评论 -
带分数,,
100100 可以表示为带分数的形式:100=3+69258714100=3+69258714还可以表示为:100=82+3546197100=82+3546197注意特征:带分数中,数字 1∼91∼9 分别出现且只出现一次(不包含 00)。类似这样的带分数,100100 有 1111 种表示法。原创 2024-09-28 22:43:40 · 372 阅读 · 0 评论 -
递归实现组合型枚举
从 1∼n1∼n 这 nn 个整数中随机选出 mm 个,输出所有可能的选择方案。原创 2024-09-27 16:04:19 · 288 阅读 · 0 评论 -
递归实现指数型枚举
从 1∼n1∼n 这 nn 个整数中随机选取任意多个,输出所有可能的选择方案。原创 2024-09-27 16:02:39 · 284 阅读 · 0 评论 -
谜一样的牛
有 nn 头奶牛,已知它们的身高为 1∼n1∼n 且各不相同,但不知道每头奶牛的具体身高。现在这 nn 头奶牛站成一列,已知第 ii 头牛前面有 AiAi 头牛比它低,求每头奶牛的身高。原创 2024-09-26 18:12:03 · 319 阅读 · 0 评论 -
树状数组,区间修改,区间查询
一个简单的整数问题2C l r dQ l r对于每个询问,输出一个整数表示答案。原创 2024-09-25 19:00:34 · 378 阅读 · 0 评论 -
匈牙利算法,二分图的最大匹配
给定一个二分图,其中左半部包含 n1n1 个点(编号 1∼n11∼n1),右半部包含 n2n2 个点(编号 1∼n21∼n2),二分图共包含 mm 条边。数据保证任意一条边的两个端点都不可能在同一部分中。请你求出二分图的最大匹配数。二分图的匹配:给定一个二分图 GG,在 GG 的一个子图 MM 中,MM 的边集 {E}{E} 中的任意两条边都不依附于同一个顶点,则称 MM 是一个匹配。二分图的最大匹配:所有匹配中包含边数最多的一组匹配被称为二分图的最大匹配,其边数即为最大匹配数。原创 2024-09-25 00:09:13 · 483 阅读 · 0 评论 -
染色法判定二分图
给定一个 nn 个点 mm 条边的无向图,图中可能存在重边和自环。请你判断这个图是否是二分图。原创 2024-09-24 20:58:27 · 282 阅读 · 0 评论 -
差分矩阵,
输入一个 nn 行 mm 列的整数矩阵,再输入 qq 个操作,每个操作包含五个整数 x1,y1,x2,y2,cx1,y1,x2,y2,c,其中 (x1,y1)(x1,y1) 和 (x2,y2)(x2,y2) 表示一个子矩阵的左上角坐标和右下角坐标。每个操作都要将选中的子矩阵中的每个元素的值加上 cc。请你将进行完所有操作后的矩阵输出。原创 2024-09-23 21:00:20 · 458 阅读 · 0 评论 -
双链表,,
现在要对该链表进行 MM 次操作,进行完所有操作后,从左到右输出整个链表。:题目中第 kk 个插入的数并不是指当前链表的第 kk 个数。例如操作过程中一共插入了 nn 个数,则按照插入的时间顺序,这 nn 个数依次为:第 11 个插入的数,第 22 个插入的数,…第 nn 个插入的数。原创 2024-09-21 21:35:11 · 397 阅读 · 0 评论 -
高精度除法
给定两个非负整数(不含前导 00) A,BA,B,请你计算 A/BA/B 的商和余数。原创 2024-09-21 19:08:14 · 422 阅读 · 0 评论 -
高精度乘法
给定两个非负整数(不含前导 00) AA 和 BB,请你计算 A×BA×B 的值。原创 2024-09-21 18:15:16 · 211 阅读 · 0 评论 -
如此编码,,
某次测验后,顿顿老师在黑板上留下了一串数字 2333323333 便飘然而去。凝望着这个神秘数字,小 PP 同学不禁陷入了沉思……已知某次测验包含 nn 道单项选择题,其中第 ii 题(1≤i≤n1≤i≤n)有 aiai 个选项,正确选项为 bibi,满足 ai≥2ai≥2 且 0≤bi原创 2024-09-18 18:17:05 · 271 阅读 · 0 评论 -
训练计划,
具体来说,如果科目 j 从第 a 天训练到第 a+tj−1 天,那么科目 i 最早只能从第 a+tj 天开始训练。还好,顿顿需要训练的 m 项科目依赖关系并不复杂,每项科目最多只依赖一项别的科目,且满足依赖科目的编号小于自己。10 天时间恰好可以完成所有科目的训练。输入的第二行包含空格分隔的 m 个整数,其中第 i 个(1≤i≤m)整数 pi 表示科目 i 依赖的科目编号,满足 0≤pi原创 2024-09-17 20:57:45 · 1131 阅读 · 0 评论 -
一个简单的整数问题
给定长度为 NN 的数列 AA,然后输入 MM 行操作指令。第一类指令形如C l r d,表示把数列中第 l∼rl∼r 个数都加 dd。第二类指令形如Q x,表示询问数列中第 xx 个数的值。对于每个询问,输出一个整数表示答案。原创 2024-09-15 21:44:54 · 230 阅读 · 0 评论 -
楼兰图腾.
在完成了分配任务之后,西部 314314 来到了楼兰古城的西部。相传很久以前这片土地上(比楼兰古城还早)生活着两个部落,一个部落崇拜尖刀(V),一个部落崇拜铁锹(∧),他们分别用V和∧的形状来代表各自部落的图腾。西部 314314 在楼兰古城的下面发现了一幅巨大的壁画,壁画上被标记出了 nn 个点,经测量发现这 nn 个点的水平位置和竖直位置是两两不同的。原创 2024-09-15 16:46:38 · 385 阅读 · 0 评论 -
树状数组。
【代码】树状数组。原创 2024-09-15 15:55:32 · 207 阅读 · 0 评论 -
PAT 排名
编程能力测试(PAT)由浙江大学计算机科学与技术学院组织。每次测试都会在多个地区同时进行,测试完成后,将会对成绩进行统计与合并,生成总排名。你的任务就是编写一个程序,将各地区人员的成绩合并汇总,生成最终排名。原创 2024-09-13 23:23:29 · 329 阅读 · 0 评论 -
快速幂,,
给定 nn 组 ai,bi,piai,bi,pi,对于每组数据,求出 abiimodpiaibimodpi 的值。原创 2024-09-03 15:09:44 · 510 阅读 · 0 评论 -
编辑距离。
给定 nn 个长度不超过 1010 的字符串以及 mm 次询问,每次询问给出一个字符串和一个操作次数上限。对于每次询问,请你求出给定的 nn 个字符串中有多少个字符串可以在上限操作次数内经过操作变成询问给出的字符串。每个对字符串进行的单个字符的插入、删除或替换算作一次操作。原创 2024-09-03 00:11:17 · 456 阅读 · 0 评论 -
最短编辑距离
现在请你求出,将 AA 变为 BB 至少需要进行多少次操作。原创 2024-09-02 11:54:34 · 255 阅读 · 0 评论 -
最长公共子序列
给定两个长度分别为 NN 和 MM 的字符串 AA 和 BB,求既是 AA 的子序列又是 BB 的子序列的字符串长度最长是多少。原创 2024-08-31 14:39:12 · 394 阅读 · 0 评论 -
最长上升子序列
给定一个长度为 NN 的数列,求数值严格单调递增的子序列的长度最长是多少。原创 2024-08-30 14:11:42 · 453 阅读 · 0 评论 -
数字三角形
给定一个如下图所示的数字三角形,从顶部出发,在每一结点可以选择移动至其左下方的结点或移动至其右下方的结点,一直走到底层,要求找出一条路径,使路径上的数字的和最大。原创 2024-08-30 01:12:43 · 627 阅读 · 0 评论 -
约数之和,
给定 nn 个正整数 aiai,请你输出这些数的乘积的约数之和,答案对 109+7109+7 取模。原创 2024-08-29 19:44:23 · 128 阅读 · 0 评论 -
约数个数a
给定 nn 个正整数 aiai,请你输出这些数的乘积的约数个数,答案对 109+7109+7 取模。原创 2024-08-29 00:57:05 · 261 阅读 · 0 评论 -
试除法求约数
给定 nn 个正整数 aiai,对于每个整数 aiai,请你按照从小到大的顺序输出它的所有约数。原创 2024-08-28 23:31:04 · 290 阅读 · 0 评论 -
筛质数zz
给定一个正整数 nn,请你求出 1∼n1∼n 中质数的个数。原创 2024-08-28 21:50:08 · 233 阅读 · 0 评论 -
分解质因数
给定 nn 个正整数 aiai,将每个数分解质因数,并按照质因数从小到大的顺序输出每个质因数的底数和指数。原创 2024-08-28 10:44:06 · 268 阅读 · 0 评论 -
试除法判定质数
给定 nn 个正整数 aiai,判定每个数是否是质数。原创 2024-08-28 00:09:42 · 225 阅读 · 0 评论 -
分组背包c
有 NN 组物品和一个容量是 VV 的背包。每组物品有若干个,同一组内的物品最多只能选一个。每件物品的体积是 vijvij,价值是 wijwij,其中 ii 是组号,jj 是组内编号。求解将哪些物品装入背包,可使物品总体积不超过背包容量,且总价值最大。输出最大价值。原创 2024-08-27 23:55:14 · 370 阅读 · 0 评论 -
多重背包a
有 NN 种物品和一个容量是 VV 的背包。第 ii 种物品最多有 sisi 件,每件体积是 vivi,价值是 wiwi。求解将哪些物品装入背包,可使物品体积总和不超过背包容量,且价值总和最大。输出最大价值。原创 2024-08-27 23:54:21 · 305 阅读 · 0 评论 -
画图,,,
在一个定义了直角坐标系的纸上,画一个 (x1,y1)(x1,y1) 到 (x2,y2)(x2,y2) 的矩形指将横坐标范围从 x1x1 到 x2x2,纵坐标范围从 y1y1 到 y2y2 之间的区域涂上颜色。下图给出了一个画了两个矩形的例子。第一个矩形是 (1,1)(1,1) 到 (4,4)(4,4),用绿色和紫色表示。第二个矩形是 (2,3)(2,3) 到 (6,5)(6,5),用蓝色和紫色表示。图中,一共有 1515 个单位的面积被涂上颜色,其中紫色部分被涂了两次,但在计算面积时只计算一次。原创 2024-08-25 12:39:59 · 333 阅读 · 0 评论 -
完全背包问题
有 NN 种物品和一个容量是 VV 的背包,每种物品都有无限件可用。第 ii 种物品的体积是 vivi,价值是 wiwi。求解将哪些物品装入背包,可使这些物品的总体积不超过背包容量,且总价值最大。输出最大价值。原创 2024-08-24 20:51:04 · 253 阅读 · 0 评论 -
窗口,,,
在某图形操作系统中,有 NN 个窗口,每个窗口都是一个两边与坐标轴分别平行的矩形区域。窗口的边界上的点也属于该窗口。窗口之间有层次的区别,在多于一个窗口重叠的区域里,只会显示位于顶层的窗口里的内容。当你点击屏幕上一个点的时候,你就选择了处于被点击位置的最顶层窗口,并且这个窗口就会被移到所有窗口的最顶层,而剩余的窗口的层次顺序不变。如果你点击的位置不属于任何窗口,则系统会忽略你这次点击。现在我们希望你写一个程序模拟点击窗口的过程。原创 2024-08-24 14:09:36 · 448 阅读 · 0 评论 -
相反数dd
有 NN 个非零且各不相同的整数。请你编一个程序求出它们中有多少对相反数(aa 和 −a−a 为一对相反数)。原创 2024-08-23 20:28:56 · 304 阅读 · 0 评论 -
ISBN号码
每一本正式出版的图书都有一个ISBN号码与之对应,ISBN码包括9位数字、1位识别码和3位分隔符,其规定格式如“x-xxx-xxxxx-x”,其中符号“-”是分隔符(键盘上的减号),最后一位是识别码,例如0-670-82162-4就是一个标准的ISBN码。以此类推,用所得的结果mod 11,所得的余数即为识别码,如果余数为10,则识别码为大写字母X…输出一行,假如输入的ISBN号码的识别码正确,那么输出“Right”,否则,按照规定的格式,输出正确的ISBN号码(包括分隔符“-”);原创 2024-08-23 19:22:12 · 623 阅读 · 0 评论 -
出现次数最多的数
输入的第二行有n个整数s1, s2, …, sn (1 ≤ si ≤ 10000, 1 ≤ i ≤ n)。相邻的数用空格分隔。给定n个正整数,找出它们中出现次数最多的数。如果这样的数有多个,请输出其中最小的一个。输入的第一行只有一个正整数n(1 ≤ n ≤ 1000),表示数字的个数。输出这n个次数中出现次数最多的数。如果这样的数有多个,输出其中最小的一个。原创 2024-08-23 00:09:45 · 293 阅读 · 0 评论