算法竞赛进阶指南
文章平均质量分 79
XLS_233
这个作者很懒,什么都没留下…
展开
-
算法竞赛进阶指南打卡系列题解 0x00 13.增减序列
算法竞赛进阶指南打卡系列题解0x00 13.增减序列题目原题链接题面题解思路代码题目原题链接AcWing 100. IncDec序列题面给定一个长度为 nnn 的数列 a1,a2,…,ana_1,a_2,…,a_na1,a2,…,an,每次可以选择一个区间 [l,r][l,r][l,r],使下标在这个区间内的数都加一或者都减一。求至少需要多少次操作才能使数列中的所有数都一样,并求出在保证最少次数的前提下,最终得到的数列可能有多少种。输入格式第一行输入正整数 nnn。接下来 n.原创 2022-04-08 11:50:28 · 100 阅读 · 0 评论 -
算法竞赛进阶指南打卡系列 0x00 12. 激光炸弹
算法竞赛进阶指南打卡系列题解0x00 12. 激光炸弹题目原题链接题面题解思路代码题目原题链接AcWing 99. 激光炸弹题面地图上有 NNN 个目标,用整数 Xi,YiX_i,Y_iXi,Yi 表示目标在地图上的位置,每个目标都有一个价值 WiW_iWi。注意: 不同目标可能在同一位置。现在有一种新型的激光炸弹,可以摧毁一个包含 R×RR×RR×R 个位置的正方形内的所有目标。激光炸弹的投放是通过卫星定位的,但其有一个缺点,就是其爆炸范围,即那个正方形的边必须和 xxx,y.原创 2022-04-07 16:34:40 · 78 阅读 · 0 评论 -
算法竞赛进阶指南打卡系列 0x00 11.分形之城
算法竞赛进阶指南打卡系列题解0x00 11.分形之城题目原题链接题面题解思路代码题目原题链接AcWing 98. 分形之城题面城市的规划在城市建设中是个大问题。不幸的是,很多城市在开始建设的时候并没有很好的规划,城市规模扩大之后规划不合理的问题就开始显现。而这座名为 Fractal 的城市设想了这样的一个规划方案,如下图所示:当城区规模扩大之后,Fractal 的解决方案是把和原来城区结构一样的区域按照图中的方式建设在城市周围,提升城市的等级。对于任意等级的城市,我们把正方形街区.原创 2022-04-06 10:22:16 · 128 阅读 · 0 评论 -
算法竞赛进阶指南打卡系列题解 0x00 10.约数之和
算法竞赛进阶指南打卡系列题解0x00 10.约数之和题目原题链接题面题解思路代码题目原题链接AcWing 97. 约数之和题面假设现在有两个自然数 AAA 和 BBB,SSS 是 ABABAB 的所有约数之和。请你求出 SSS modmodmod 990199019901 的值是多少。输入格式在一行中输入用空格隔开的两个整数 AAA 和 BBB。输出格式输出一个整数,代表 SSS modmodmod 990199019901 的值。数据范围0≤A,B≤5×1070≤A,B≤5.原创 2022-03-30 16:53:51 · 654 阅读 · 0 评论 -
算法竞赛进阶指南打卡系列 0x00 9.奇怪的汉诺塔
算法竞赛进阶指南打卡系列题解0x00 9.奇怪的汉诺塔题目原题链接题面题解思路代码题目原题链接AcWing 96. 奇怪的汉诺塔题面汉诺塔问题,条件如下:1、这里有 AAA、BBB、CCC 和 DDD 四座塔。2、这里有 nnn 个圆盘,nnn 的数量是恒定的。3、每个圆盘的尺寸都不相同。4、所有的圆盘在开始时都堆叠在塔 AAA 上,且圆盘尺寸从塔顶到塔底逐渐增大。5、我们需要将所有的圆盘都从塔 AAA 转移到塔 DDD 上。6、每次可以移动一个圆盘,当塔为空塔或者塔顶圆盘尺寸.原创 2022-03-29 14:06:25 · 840 阅读 · 0 评论 -
算法竞赛进阶指南打卡系列 0x00 8.费解的开关
算法竞赛进阶指南打卡系列题解0x00 8.费解的开关题目原题链接题面题解思路代码题目原题链接AcWing 95. 费解的开关题面你玩过“拉灯”游戏吗?252525 盏灯排成一个 5×55×55×5 的方形。每一个灯都有一个开关,游戏者可以改变它的状态。每一步,游戏者可以改变某一个灯的状态。游戏者改变一个灯的状态会产生连锁反应:和这个灯上下左右相邻的灯也要相应地改变其状态。我们用数字 111 表示一盏开着的灯,用数字 000 表示关着的灯。下面这种状态10111011011.原创 2022-03-26 19:21:40 · 84 阅读 · 0 评论 -
算法竞赛进阶指南打卡系列 0x00 7.递归实现排列型枚举
算法竞赛进阶指南打卡系列题解0x00 7.递归实现排列型枚举题目原题链接题面题解思路代码题目原题链接AcWing 94. 递归实现排列型枚举题面把 1∼n1∼n1∼n 这 nnn 个整数排成一行后随机打乱顺序,输出所有可能的次序。输入格式一个整数 nnn。输出格式按照从小到大的顺序输出所有方案,每行 111 个。首先,同一行相邻两个数用一个空格隔开。其次,对于两个不同的行,对应下标的数一一比较,字典序较小的排在前面。数据范围1≤n≤91≤n≤91≤n≤9输入样例:3输.原创 2022-03-25 14:08:50 · 85 阅读 · 0 评论 -
算法竞赛进阶指南打卡系列 0x00 6.递归实现组合型枚举
算法竞赛进阶指南打卡系列题解0x00 6.递归实现组合型枚举题目原题链接题面题解思路代码题目原题链接AcWing 93. 递归实现组合型枚举题面从 1∼n1∼n1∼n 这 nnn 个整数中随机选出 mmm 个,输出所有可能的选择方案。输入格式两个整数 n,mn,mn,m ,在同一行用空格隔开。输出格式按照从小到大的顺序输出所有方案,每行 111 个。首先,同一行内的数升序排列,相邻两个数用一个空格隔开。其次,对于两个不同的行,对应下标的数一一比较,字典序较小的排在前面(例如 1.原创 2022-03-24 10:53:20 · 85 阅读 · 0 评论 -
算法竞赛进阶指南打卡系列 0x00 5.递归实现指数型枚举
算法竞赛进阶指南打卡系列题解0x00 5.递归实现指数型枚举题目原题链接题面题解思路1代码1思路2代码2题目原题链接AcWing 92. 递归实现指数型枚举题面从 1∼n1∼n1∼n 这 nnn 个整数中随机选取任意多个,输出所有可能的选择方案。输入格式输入一个整数 nnn。输出格式每行输出一种方案。同一行内的数必须升序排列,相邻两个数用恰好 111 个空格隔开。对于没有选任何数的方案,输出空行。本题有自定义校验器(SPJ),各行(不同方案)之间的顺序任意。数据范围1≤n.原创 2022-03-23 11:35:42 · 1045 阅读 · 0 评论 -
算法竞赛进阶指南打卡系列 0x00 4.起床困难综合症
算法竞赛进阶指南打卡系列题解0x00 4.起床困难综合症题目原题链接题面题解思路代码附录题目原题链接AcWing 998. 起床困难综合症题面212121 世纪,许多人得了一种奇怪的病:起床困难综合症,其临床表现为:起床难,起床后精神不佳。作为一名青春阳光好少年,atm 一直坚持与起床困难综合症作斗争。通过研究相关文献,他找到了该病的发病原因: 在深邃的太平洋海底中,出现了一条名为 drd 的巨龙,它掌握着睡眠之精髓,能随意延长大家的睡眠时间。正是由于 drd 的活动,起床困难综合症.原创 2022-03-22 12:54:38 · 311 阅读 · 0 评论 -
算法竞赛进阶指南打卡系列 0x00 3.最短Hamilton路径
算法竞赛进阶指南打卡系列题解0x00 3.最短Hamilton路径题目原题链接题面题解思路代码题目原题链接AcWing 91. 最短Hamilton路径题面给定一张 n 个点的带权无向图,点从 0∼n−10∼n−10∼n−1 标号,求起点 000 到终点 n−1n−1n−1 的最短 Hamilton 路径。Hamilton 路径的定义是从 000 到 n−1n−1n−1 不重不漏地经过每个点恰好一次。输入格式第一行输入整数 nnn。接下来 nnn 行每行 nnn 个整数,其中第 i.原创 2022-03-21 14:55:09 · 462 阅读 · 0 评论 -
算法竞赛进阶指南打卡系列 0x00 2.64位整数乘法
算法竞赛进阶指南打卡系列题解0x00 2.64位整数乘法题目原题链接题面题解思路代码题目原题链接AcWing 90. 64位整数乘法题面输入格式输出格式数据范围输入样例:输出样例:题解思路代码...原创 2022-03-21 09:57:32 · 662 阅读 · 0 评论 -
算法竞赛进阶指南打卡系列 0x00 1.a^b
算法竞赛进阶指南打卡系列题解0x00 1.a^b题目原题链接题面题解思路代码题目原题链接AcWing 89. a^b题面求 a 的 b 次方对 p 取模的值。输入格式三个整数 a,b,p ,在同一行用空格隔开。输出格式输出一个整数,表示a^b mod p的值。数据范围0≤a,b≤1090≤a,b≤10^90≤a,b≤1091≤p≤1091≤p≤10^91≤p≤109输入样例:3 2 7输出样例:2题解思路快速幂 板子,直接抄就行了,注意在快速幂初始化时记得取模。.原创 2022-03-20 21:49:30 · 427 阅读 · 0 评论