AcWing-习题
在人间负债^
商务合作/毕设指导加微:vx18706579002。阿里、腾讯云等多个社区专家博主、创作之星。 会点前后端开发、测试、爬虫,喜欢分享,热爱写文章,享受解决BUG的快感。
展开
-
826. 单链表(数组模拟链表)
826. 单链表实现一个单链表,链表初始为空,支持三种操作:向链表头插入一个数;删除第 k 个插入的数后面的数;在第 k 个插入的数后插入一个数。现在要对该链表进行 M 次操作,进行完所有操作后,从头到尾输出整个链表。注意:题目中第 k 个插入的数并不是指当前链表的第 k 个数。例如操作过程中一共插入了 n 个数,则按照插入的时间顺序,这 n 个数依次为:第 1 个插入的数,第 2 个插入的数,…第 n 个插入的数。输入格式第一行包含整数 M,表示操作次数。接下来 M 行,每行包含一个原创 2022-03-31 22:33:47 · 115 阅读 · 0 评论 -
1207. 大臣的旅费(树的直径 + DFS)
1207. 大臣的旅费很久以前,T王国空前繁荣。为了更好地管理国家,王国修建了大量的快速路,用于连接首都和王国内的各大城市。为节省经费,T国的大臣们经过思考,制定了一套优秀的修建方案,使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时,如果不重复经过大城市,从首都到达每个大城市的方案都是唯一的。J是T国重要大臣,他巡查于各大城市之间,体察民情。所以,从一个城市马不停蹄地到另一个城市成了J最常做的事情。他有一个钱袋,用于存放往来城市间的路费。聪明的J发现,如果不在某个城市停下来修原创 2022-03-31 20:05:09 · 130 阅读 · 0 评论 -
1233. 全球变暖(FloodFill + BFS)
1233. 全球变暖你有一张某海域 N×N 像素的照片,”.”表示海洋、”#”表示陆地,如下所示:........##.....##........##...####....###........其中”上下左右”四个方向上连在一起的一片陆地组成一座岛屿,例如上图就有 2 座岛屿。由于全球变暖导致了海面上升,科学家预测未来几十年,岛屿边缘一个像素的范围会被海水淹没。具体来说如果一块陆地像素与海洋相邻(上下左右四个相邻像素中有海洋),它就会被淹没。例如上图中的海域未来会变成如下样子:原创 2022-03-31 17:36:18 · 120 阅读 · 0 评论 -
1096. 地牢大师(BFS + 三维数组)
1096. 地牢大师你现在被困在一个三维地牢中,需要找到最快脱离的出路!地牢由若干个单位立方体组成,其中部分不含岩石障碍可以直接通过,部分包含岩石障碍无法通过。向北,向南,向东,向西,向上或向下移动一个单元距离均需要一分钟。你不能沿对角线移动,迷宫边界都是坚硬的岩石,你不能走出边界范围。请问,你有可能逃脱吗?如果可以,需要多长时间?输入格式输入包含多组测试数据。每组数据第一行包含三个整数 L,R,C 分别表示地牢层数,以及每一层地牢的行数和列数。接下来是 L 个 R 行 C 列的字符矩阵原创 2022-03-31 16:28:52 · 126 阅读 · 0 评论 -
AcWing 1240. 完全二叉树的权值(双指针)
AcWing 1240. 完全二叉树的权值给定一棵包含 N 个节点的完全二叉树,树上每个节点都有一个权值,按从上到下、从左到右的顺序依次是 A1,A2,⋅⋅⋅AN,如下图所示:现在小明要把相同深度的节点的权值加在一起,他想知道哪个深度的节点权值之和最大?如果有多个深度的权值和同为最大,请你输出其中最小的深度。注:根的深度是 1。输入格式第一行包含一个整数 N。第二行包含 N 个整数 A1,A2,⋅⋅⋅AN。输出格式输出一个整数代表答案。数据范围1≤N≤105,−105≤Ai≤105原创 2022-03-30 21:16:32 · 110 阅读 · 0 评论 -
1241. 外卖店优先级(模拟)
1241. 外卖店优先级“饱了么”外卖系统中维护着 N 家外卖店,编号 1∼N。每家外卖店都有一个优先级,初始时 (0 时刻) 优先级都为 0。每经过 1 个时间单位,如果外卖店没有订单,则优先级会减少 1,最低减到 0;而如果外卖店有订单,则优先级不减反加,每有一单优先级加 2。如果某家外卖店某时刻优先级大于 5,则会被系统加入优先缓存中;如果优先级小于等于 3,则会被清除出优先缓存。给定 T 时刻以内的 M 条订单信息,请你计算 T 时刻时有多少外卖店在优先缓存中。输入格式第一行包含 3原创 2022-03-24 21:55:25 · 116 阅读 · 0 评论 -
1231. 航班时间(模拟)
1231. 航班时间小 h 前往美国参加了蓝桥杯国际赛。小 h 的女朋友发现小 h 上午十点出发,上午十二点到达美国,于是感叹到“现在飞机飞得真快,两小时就能到美国了”。小 h 对超音速飞行感到十分恐惧。仔细观察后发现飞机的起降时间都是当地时间。由于北京和美国东部有 12 小时时差,故飞机总共需要 14 小时的飞行时间。不久后小 h 的女朋友去中东交换。小 h 并不知道中东与北京的时差。但是小 h 得到了女朋友来回航班的起降时间。小 h 想知道女朋友的航班飞行时间是多少。对于一个可能跨时原创 2022-03-24 21:04:28 · 215 阅读 · 0 评论 -
1229. 日期问题(模拟)
1229. 日期问题小明正在整理一批历史文献。这些历史文献中出现了很多日期。小明知道这些日期都在1960年1月1日至2059年12月31日。令小明头疼的是,这些日期采用的格式非常不统一,有采用年/月/日的,有采用月/日/年的,还有采用日/月/年的。更加麻烦的是,年份也都省略了前两位,使得文献上的一个日期,存在很多可能的日期与其对应。比如02/03/04,可能是2002年03月04日、2004年02月03日或2004年03月02日。给出一个文献上的日期,你能帮助小明判断有哪些可能的日期对其对应吗?原创 2022-03-22 22:28:12 · 111 阅读 · 0 评论 -
1219. 移动距离(模拟)
1219. 移动距离X星球居民小区的楼房全是一样的,并且按矩阵样式排列。其楼房的编号为 1,2,3…当排满一行时,从下一行相邻的楼往反方向排号。比如:当小区排号宽度为 6 时,开始情形如下:1 2 3 4 5 612 11 10 9 8 713 14 15 …我们的问题是:已知了两个楼号 m 和 n,需要求出它们之间的最短移动距离(不能斜线方向移动)。输入格式输入共一行,包含三个整数 w,m,n,w 为排号宽度,m,n 为待计算的楼号。输出格式输出一个整数,表示 m,n原创 2022-03-22 20:30:48 · 82 阅读 · 0 评论 -
1214. 波动数列(DP)
1214. 波动数列题目链接观察这个数列:1 3 0 2 -1 1 -2 …这个数列中后一项总是比前一项增加2或者减少3,且每一项都为整数。栋栋对这种数列很好奇,他想知道长度为 n 和为 s 而且后一项总是比前一项增加 a 或者减少 b 的整数数列可能有多少种呢?输入格式共一行,包含四个整数 n,s,a,b,含义如前面所述。输出格式共一行,包含一个整数,表示满足条件的方案数。由于这个数很大,请输出方案数除以 100000007 的余数。数据范围1≤n≤1000,−109≤s≤10原创 2022-03-21 20:10:13 · 370 阅读 · 0 评论 -
1212. 地宫取宝(四维DP)
1212. 地宫取宝题目链接X 国王有一个地宫宝库,是 n×m 个格子的矩阵,每个格子放一件宝贝,每个宝贝贴着价值标签。地宫的入口在左上角,出口在右下角。小明被带到地宫的入口,国王要求他只能向右或向下行走。走过某个格子时,如果那个格子中的宝贝价值比小明手中任意宝贝价值都大,小明就可以拿起它(当然,也可以不拿)。当小明走到出口时,如果他手中的宝贝恰好是 k 件,则这些宝贝就可以送给小明。请你帮小明算一算,在给定的局面下,他有多少种不同的行动方案能获得这 k 件宝贝。输入格式第一行 3 个整数原创 2022-03-20 10:58:50 · 108 阅读 · 0 评论 -
蓝桥杯 --- 数学与简单DP
蓝桥杯 --- 数学与简单DP1. 数学1. 数学通常的解题步骤直接硬做暴力打表寻找结论1205. 买不到的数目小明开了一家糖果店。他别出心裁:把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。小朋友来买糖的时候,他就用这两种包装来组合。当然有些糖果数目是无法组合出来的,比如要买 10 颗糖。你可以用计算机测试一下,在这种包装情况下,最大不能买到的数量是17。大于17的任何数字都可以用4和7组合出来。本题的要求就是在已知两个包装的数量时,求最大不能组合出的数字。输入格式原创 2022-03-20 10:08:10 · 228 阅读 · 0 评论 -
1216. 饮料换购(数学)
1216. 饮料换购题目链接乐羊羊饮料厂正在举办一次促销优惠活动。乐羊羊C型饮料,凭3个瓶盖可以再换一瓶C型饮料,并且可以一直循环下去(但不允许暂借或赊账)。请你计算一下,如果小明不浪费瓶盖,尽量地参加活动,那么,对于他初始买入的 n 瓶饮料,最后他一共能喝到多少瓶饮料。输入格式输入一个整数 n,表示初始买入的饮料数量。输出格式输出一个整数,表示一共能够喝到的饮料数量。数据范围0<n<10000输入样例:100输出样例:149简单的数学题,找一下规律就可以了原创 2022-03-20 08:16:20 · 177 阅读 · 0 评论 -
1230. K倍区间(前缀和)
1230. K倍区间题目链接给定一个长度为 N 的数列,A1,A2,…AN,如果其中一段连续的子序列 Ai,Ai+1,…Aj 之和是 K 的倍数,我们就称这个区间 [i,j] 是 K 倍区间。你能求出数列中总共有多少个 K 倍区间吗?输入格式第一行包含两个整数 N 和 K。以下 N 行每行包含一个整数 Ai。输出格式输出一个整数,代表 K 倍区间的数目。数据范围1≤N,K≤100000,1≤Ai≤100000输入样例:5 212345输出样例:6题目分析原创 2022-03-18 20:37:33 · 506 阅读 · 0 评论 -
99. 激光炸弹(前缀和)
99. 激光炸弹题目链接地图上有 N 个目标,用整数 Xi,Yi 表示目标在地图上的位置,每个目标都有一个价值 Wi。注意:不同目标可能在同一位置。现在有一种新型的激光炸弹,可以摧毁一个包含 R×R 个位置的正方形内的所有目标。激光炸弹的投放是通过卫星定位的,但其有一个缺点,就是其爆炸范围,即那个正方形的边必须和 x,y 轴平行。求一颗炸弹最多能炸掉地图上总价值为多少的目标。输入格式第一行输入正整数 N 和 R,分别代表地图上的目标数目和正方形的边长,数据用空格隔开。接下来 N 行,每行输原创 2022-03-17 18:39:51 · 276 阅读 · 0 评论 -
1227. 分巧克力(二分)
1227. 分巧克力题目链接儿童节那天有 K 位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。小明一共有 N 块巧克力,其中第 i 块是 Hi×Wi 的方格组成的长方形。为了公平起见,小明需要从这 N 块巧克力中切出 K 块巧克力分给小朋友们。切出的巧克力需要满足:形状是正方形,边长是整数大小相同例如一块 6×5 的巧克力可以切出 6 块 2×2 的巧克力或者 2 块 3×3 的巧克力。当然小朋友们都希望得到的巧克力尽可能大,你能帮小明计算出最大的边长是多少么?输入格式原创 2022-03-16 23:13:33 · 123 阅读 · 0 评论 -
1221. 四平方和(二分)
1221. 四平方和四平方和定理,又称为拉格朗日定理:每个正整数都可以表示为至多 4 个正整数的平方和。如果把 0 包括进去,就正好可以表示为 4 个数的平方和。比如:5=02+02+12+227=12+12+12+22对于一个给定的正整数,可能存在多种平方和的表示法。要求你对 4 个数排序:0≤a≤b≤c≤d并对所有的可能表示法按 a,b,c,d 为联合主键升序排列,最后输出第一个表示法。输入格式输入一个正整数 N。输出格式输出4个非负整数,按从小到大排序,中间用空格分开。数原创 2022-03-16 17:14:12 · 169 阅读 · 0 评论 -
116. 飞行员兄弟(递推)
116. 飞行员兄弟题目链接“飞行员兄弟”这个游戏,需要玩家顺利的打开一个拥有 16 个把手的冰箱。已知每个把手可以处于以下两种状态之一:打开或关闭。只有当所有把手都打开时,冰箱才会打开。把手可以表示为一个 4×4 的矩阵,您可以改变任何一个位置 [i,j] 上把手的状态。但是,这也会使得第 i 行和第 j 列上的所有把手的状态也随着改变。请你求出打开冰箱所需的切换把手的次数最小值是多少。输入格式输入一共包含四行,每行包含四个把手的初始状态。符号 + 表示把手处于闭合状态,而符号 - 表原创 2022-03-13 17:57:16 · 128 阅读 · 0 评论 -
1208. 翻硬币(递推)
1208. 翻硬币题目链接小明正在玩一个“翻硬币”的游戏。桌上放着排成一排的若干硬币。我们用 * 表示正面,用 o 表示反面(是小写字母,不是零)。比如,可能情形是:**oo***oooo如果同时翻转左边的两个硬币,则变为:oooo***oooo现在小明的问题是:如果已知了初始状态和要达到的目标状态,每次只能同时翻转相邻的两个硬币,那么对特定的局面,最少要翻动多少次呢?我们约定:把翻动相邻的两个硬币叫做一步操作。输入格式两行等长的字符串,分别表示初始状态和要达到的目标状态。输出格式一个原创 2022-03-13 16:45:13 · 204 阅读 · 0 评论 -
95. 费解的开关(递推)
95. 费解的开关题目链接你玩过“拉灯”游戏吗?25 盏灯排成一个 5×5 的方形。每一个灯都有一个开关,游戏者可以改变它的状态。每一步,游戏者可以改变某一个灯的状态。游戏者改变一个灯的状态会产生连锁反应:和这个灯上下左右相邻的灯也要相应地改变其状态。我们用数字 1 表示一盏开着的灯,用数字 0 表示关着的灯。下面这种状态1011101101101111000011011在改变了最左上角的灯的状态后将变成:0111111101101111000011011再改变它原创 2022-03-13 16:12:37 · 490 阅读 · 0 评论 -
717. 简单斐波那契(递推)
717. 简单斐波那契题目链接以下数列 0 1 1 2 3 5 8 13 21 ...被称为斐波纳契数列。这个数列从第 3 项开始,每一项都等于前两项之和。输入一个整数 N,请你输出这个序列的前 N 项。输入格式一个整数 N。输出格式在一行中输出斐波那契数列的前 N 项,数字之间用空格隔开。数据范围0<N<46输入样例:5输出样例:0 1 1 2 3数组#include<iostream>#include<algorithm>#原创 2022-03-10 21:34:52 · 197 阅读 · 0 评论 -
1209. 带分数(dfs + 剪支)
1209. 带分数题目链接100 可以表示为带分数的形式:100=3+69258 / 714还可以表示为:100=82+3546 / 197注意特征:带分数中,数字 1∼9 分别出现且只出现一次(不包含 0)。类似这样的带分数,100 有 11 种表示法。输入格式一个正整数。输出格式输出输入数字用数码 1∼9 不重复不遗漏地组成带分数表示的全部种数。数据范围1≤N<106输入样例1:100输出样例1:11输入样例2:105输出样例2:6next_pe原创 2022-03-10 21:21:26 · 194 阅读 · 0 评论 -
93. 递归实现组合型枚举 (DFS + 剪支)
93. 递归实现组合型枚举从 1∼n 这 n 个整数中随机选出 m 个,输出所有可能的选择方案。输入格式两个整数 n,m ,在同一行用空格隔开。输出格式按照从小到大的顺序输出所有方案,每行 1 个。首先,同一行内的数升序排列,相邻两个数用一个空格隔开。其次,对于两个不同的行,对应下标的数一一比较,字典序较小的排在前面(例如 1 3 5 7 排在 1 3 6 8 前面)。数据范围n>0 ,0≤m≤n ,n+(n−m)≤25输入样例:5 3输出样例:1 2 3 1 2原创 2022-03-09 16:06:32 · 178 阅读 · 0 评论 -
777. 字符串乘方
777. 字符串乘方给定两个字符串 a 和 b,我们定义 a×b 为他们的连接。例如,如果 a=abc 而 b=def, 则 a×b=abcdef。如果我们将连接考虑成乘法,一个非负整数的乘方将用一种通常的方式定义:a0=``(空字符串),a(n+1)=a×(an)。输入格式输入包含多组测试样例,每组测试样例占一行。每组样例包含一个字符串 s,s 的长度不超过 100。最后的测试样例后面将是一个点号作为一行。输出格式对于每一个 s,你需要输出最大的 n,使得存在一个字符串 a,让 s=an原创 2022-01-12 20:40:03 · 420 阅读 · 0 评论 -
776. 字符串移位包含问题
776. 字符串移位包含问题对于一个字符串来说,定义一次循环移位操作为:将字符串的第一个字符移动到末尾形成新的字符串。给定两个字符串 s1 和 s2,要求判定其中一个字符串是否是另一字符串通过若干次循环移位后的新字符串的子串。例如 CDAA 是由 AABCD 两次移位后产生的新串 BCDAA 的子串,而 ABCD 与 ACBD 则不能通过多次移位来得到其中一个字符串是新串的子串。输入格式共一行,包含两个字符串,中间由单个空格隔开。字符串只包含字母和数字,长度不超过 30。输出格式如果一个字符原创 2022-01-12 19:52:02 · 686 阅读 · 0 评论 -
753. 平方矩阵 I
753. 平方矩阵 I输入整数 N,输出一个 N 阶的回字形二维数组。数组的最外层为 1,次外层为 2,以此类推。输入格式输入包含多行,每行包含一个整数 N。当输入行为 N=0 时,表示输入结束,且该行无需作任何处理。输出格式对于每个输入整数 N,输出一个满足要求的 N 阶二维数组。每个数组占 N 行,每行包含 N 个用空格隔开的整数。每个数组输出完毕后,输出一个空行。数据范围0≤N≤100输入样例123输出样例11 11 11 1 11 2 11 1原创 2022-01-10 18:38:28 · 432 阅读 · 0 评论 -
贪心算法模板题
区间选点题目链接给定 N 个闭区间 [ai,bi],请你在数轴上选择尽量少的点,使得每个区间内至少包含一个选出的点。输出选择的点的最小数量。位于区间端点上的点也算作区间内。输入格式第一行包含整数 N,表示区间数。接下来 N 行,每行包含两个整数 ai,bi,表示一个区间的两个端点。输出格式输出一个整数,表示所需的点的最小数量。数据范围1≤N≤105−109≤ai≤bi≤109输入样例:3-1 12 43 5输出样例:2解题思路:先将所有的区间进行右端点排序原创 2021-12-17 09:48:18 · 168 阅读 · 0 评论 -
790. 数的三次方根(浮点数二分)
790. 数的三次方根给定一个浮点数 n,求它的三次方根。输入格式共一行,包含一个浮点数 n。输出格式共一行,包含一个浮点数,表示问题的解。注意,结果保留 6 位小数。数据范围−10000≤n≤10000输入样例:1000.00输出样例:10.000000浮点数二分,二分的条件不再是 l < r 了,改成 r - l > 1e-8 ,这里的 1e-8 代表的精度,具体题会有具体的精度要求,一般来说 1e-8 就完全足够了,这里的浮点数二分就没有整数二分时死循环原创 2021-11-10 21:23:02 · 550 阅读 · 0 评论 -
789. 数的范围(整数二分)
789. 数的范围给定一个按照升序排列的长度为 n 的整数数组,以及 q 个查询。对于每个查询,返回一个元素 k 的起始位置和终止位置(位置从 0 开始计数)。如果数组中不存在该元素,则返回 -1 -1。输入格式第一行包含整数 n 和 q,表示数组长度和询问个数。第二行包含 n 个整数(均在 1∼10000 范围内),表示完整数组。接下来 q 行,每行包含一个整数 k,表示一个询问元素。输出格式共 q 行,每行包含两个整数,表示所求元素的起始位置和终止位置。如果数组中不存在该元素,则返回原创 2021-11-10 21:12:25 · 234 阅读 · 0 评论 -
788. 逆序对的数量(归并算法)
788. 逆序对的数量给定一个长度为 n 的整数数列,请你计算数列中的逆序对的数量。逆序对的定义如下:对于数列的第 i 个和第 j 个元素,如果满足 i<j 且 a[i]>a[j],则其为一个逆序对;否则不是。输入格式第一行包含整数 n,表示数列的长度。第二行包含 n 个整数,表示整个数列。输出格式输出一个整数,表示逆序对的个数。数据范围1≤n≤100000,数列中的元素的取值范围 [1,109]。输入样例:62 3 4 5 6 1输出样例:5计算逆序对原创 2021-11-10 11:32:50 · 100 阅读 · 0 评论 -
1432. 棋盘挑战
前言提示:这里可以添加本文要记录的大概内容:例如:随着人工智能的不断发展,机器学习这门技术也越来越重要,很多人都开启了学习机器学习,本文就介绍了机器学习的基础内容。提示:以下是本篇文章正文内容,下面案例可供参考一、pandas是什么?示例:pandas 是基于NumPy 的一种工具,该工具是为了解决数据分析任务而创建的。二、使用步骤1.引入库代码如下(示例):import numpy as npimport pandas as pdimport matplotlib.pyplot a原创 2021-01-22 20:23:56 · 98 阅读 · 0 评论 -
平方矩阵 II
平方矩阵 II题目输入整数N,输出一个N阶的二维数组。数组的形式参照样例。输入格式输入包含多行,每行包含一个整数N。当输入行为N=0时,表示输入结束,且该行无需作任何处理。输出格式对于每个输入整数N,输出一个满足要求的N阶二维数组。每个数组占N行,每行包含N个用空格隔开的整数。每个数组输出完毕后,输出一个空行。数据范围0≤N≤100输入样例123450输出样例11 22 11 2 32 1 23 2 11 2 3 42 1 2 33 2 1原创 2021-01-21 20:14:57 · 193 阅读 · 2 评论 -
1375. 奶牛回家 (Dijkstra)
题目链接晚餐时间马上就到了,奶牛们还在各自的牧场中悠闲的散着步。当农夫约翰摇动铃铛,这些牛就要赶回牛棚去吃晚餐。在吃晚餐之前,所有奶牛都在自己的牧场之中,有些牧场中可能没有奶牛。每个牧场都通过一条条道路连接到一个或多个其他牧场(可能包括其自身)。有时,两个(可能是相同的)牧场通过一条以上的道路相连。至少存在一个牧场与牛棚通过一条道路直接相连。所以说,所有奶牛都能够成功的从自己的牧场沿道路返回牛棚。聪明的奶牛们总会选择最短的路径回到牛棚之中。每条道路都是可以双向行走的,奶牛的行走速度也都一样原创 2021-06-02 20:53:46 · 272 阅读 · 0 评论 -
482. 合唱队形
482. 合唱队形题目链接N 位同学站成一排,音乐老师要请其中的 (N−K) 位同学出列,使得剩下的 K 位同学排成合唱队形。合唱队形是指这样的一种队形:设 K 位同学从左到右依次编号为 1,2…,K,他们的身高分别为 T1,T2,…,TK, 则他们的身高满足 T1<…Ti+1>…>TK(1≤i≤K)。你的任务是,已知所有 N 位同学的身高,计算最少需要几位同学出列,可以使得剩下的同学排成合唱队形。输入格式输入的第一行是一个整数 N,表示同学的总数。第二行有 N 个整数,用原创 2021-05-21 16:42:25 · 135 阅读 · 0 评论 -
895. 最长上升子序列(线性DP)
895. 最长上升子序列题目链接给定一个长度为 N 的数列,求数值严格单调递增的子序列的长度最长是多少。输入格式第一行包含整数 N。第二行包含 N 个整数,表示完整序列。输出格式输出一个整数,表示最大长度。数据范围1≤N≤1000,−109≤数列中的数≤109输入样例:73 1 2 1 8 5 6输出样例:4题意最长上升子序列如 :1 2 5 6 ;f [ i ] 表示以 i 结尾的最长上升子序列的最大值求序列中的最长子序列的最大值只需遍历一次所有的数原创 2021-05-21 17:16:48 · 142 阅读 · 0 评论 -
AcWing 126. 最大的和
题目链接给定一个包含整数的二维矩阵,子矩形是位于整个阵列内的任何大小为 1×1 或更大的连续子阵列。矩形的总和是该矩形中所有元素的总和。在这个问题中,具有最大和的子矩形被称为最大子矩形。例如,下列数组:0 -2 -7 09 2 -6 2-4 1 -4 1-1 8 0 -2其最大子矩形为:9 2-4 1-1 8它拥有最大和 15。输入格式输入中将包含一个 N×N 的整数数组。第一行只输入一个整数 N,表示方形二维数组的大小。从第二行开始,输入由空格和换行符隔开的 N2 个整数原创 2021-05-26 21:23:37 · 134 阅读 · 0 评论 -
翻转函数 reverse
数字翻转给定一个整数,请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式,即除非给定的原数为零,否则反转后得到的新数的最高位数字不应为零。输入格式输入共 1 行,1 个整数 N。输出格式输出共 1 行,1 个整数表示反转后的新数。数据范围|N|≤109输入样例:123输出样例:321输入样例:-380输出样例:-83题意简单的模拟题注意使用翻转函数和去除前导零1.reverse函数反转stringreverse(N.begin(), N.原创 2021-05-31 22:44:26 · 1647 阅读 · 0 评论 -
428. 数列
题目链接给定一个正整数 k,把所有 k 的方幂及所有有限个互不相等的 k 的方幂之和构成一个递增的序列,例如,当 k=3 时,这个序列是:1,3,4,9,10,12,13,…该序列实际上就是:30,31,30+31,32,30+32,31+32,30+31+32,…请你求出这个序列的第 N 项的值(N 用 10 进制数表示,从 1 开始)。例如,对于 k=3,N=100,正确答案应该是 981。输入格式输入文件只有 1 行,为 2 个正整数,用一个空格隔开:k,N。输出格式输出文件为计算结原创 2021-05-31 22:04:08 · 407 阅读 · 0 评论 -
AcWing 89. a^b(快速幂)
题目链接求 a 的 b 次方对 p 取模的值。输入格式三个整数 a,b,p ,在同一行用空格隔开。输出格式输出一个整数,表示a^b mod p的值。数据范围0≤a,b≤1091≤p≤109输入样例:3 2 7输出样例:2题意简单的快速幂模板先上模板int qpow(int a,int b){ int res=1; while(b) { if(b&1) res=(LL)res*a; a=(LL)a*a; b>>=1; } r原创 2021-05-31 17:35:02 · 78 阅读 · 0 评论 -
AcWing 1101. 献给阿尔吉侬的花束
题目链接阿尔吉侬是一只聪明又慵懒的小白鼠,它最擅长的就是走各种各样的迷宫。今天它要挑战一个非常大的迷宫,研究员们为了鼓励阿尔吉侬尽快到达终点,就在终点放了一块阿尔吉侬最喜欢的奶酪。现在研究员们想知道,如果阿尔吉侬足够聪明,它最少需要多少时间就能吃到奶酪。迷宫用一个 R×C 的字符矩阵来表示。字符 S 表示阿尔吉侬所在的位置,字符 E 表示奶酪所在的位置,字符 # 表示墙壁,字符 . 表示可以通行。阿尔吉侬在 1 个单位时间内可以从当前的位置走到它上下左右四个方向上的任意一个位置,但不能走出地图边原创 2021-05-31 17:08:14 · 176 阅读 · 0 评论