- 博客(29)
- 收藏
- 关注
RSS订阅原创 Codeforces Round #793 (Div. 2)
CF系列题解 Codeforces Round #793 （Div. 2）题目A. Palindromic Indices原题链接题意题解思路代码B. AND Sorting原题链接题意题解思路代码Codeforces Round #793 (Div. 2)原题链接题意题解思路代码Codeforces Round #793 (Div. 2)原题链接题意题解思路代码 题目 A. Palindromic Indices 原题链接 A. Palindromic Indices 题意 给定一个回文字符串，问删.
2022-05-23 10:35:11
866
原创 Codeforces Round #789 (Div. 2)
CF系列题解 Codeforces Round #789 （Div. 2）题目A. Tokitsukaze and All Zero Sequence原题链接题意题解思路代码B1. Tokitsukaze and Good 01-String (easy version)原题链接题意题解思路代码B2. Tokitsukaze and Good 01-String (hard version)原题链接题意题解思路代码C. Tokitsukaze and Strange Inequality原题链接题意题解.
2022-05-09 10:55:44
1014
原创 Codeforces Round #788 (Div. 2)
CF系列题解 Codeforces Round #788 （Div. 2）题目A. Prof. Slim原题链接题意题解思路代码B. Dorms War原题链接题意题解思路代码C. Where is the Pizza?原题链接题意题解思路代码D. Very Suspicious原题链接题意题解思路代码 题目 A. Prof. Slim 原题链接 A. Prof. Slim 题意 给定一个序列，每次操作可以交换一个正数和一个负数的符号，能否进行若干次操作后使得序列不降。 题解 思路 把所有的负号移到前.
2022-05-07 10:59:50
612
原创 Codeforces Round #786 (Div. 3)
CF系列题解 Codeforces Round #786 （Div. 3）题目A. Number Transformation原题链接题意题解思路代码B - Dictionary原题链接题意题解思路代码C - Infinite Replacement原题链接题意题解思路代码D. A-B-C Sort原题链接题意题解思路代码E. Breaking the Wall（被叉）原题链接题意题解思路代码 题目 A. Number Transformation 原题链接 A. Number Transformat.
2022-05-03 10:30:11
1085
1
原创 Codeforces Round #785 (Div. 2)
CF系列题解 Codeforces Round #785 （Div. 2）题目A. Subtle Substring Subtraction原题链接题意题解思路代码B - A Perfectly Balanced String?原题链接题意题解思路代码C. Palindrome Basis原题链接题意题解思路代码D. Lost Arithmetic Progression原题链接题意题解思路代码 题目 A. Subtle Substring Subtraction 原题链接 A. Subtle Sub.
2022-05-01 16:51:18
710
原创 Codeforces Round #783 (Div. 2)
CF系列题解 Codeforces Round #783 （Div. 2）题目A. Direction Change原题链接题意题解思路代码B. Social Distance原题链接题意题解思路代码C. Make it Increasing原题链接题意题解思路代码 题目 A. Direction Change 原题链接 A. Direction Change 题意 给定两个整数 n,mn,mn,m，你可以往上下左右四个方向走，但不能连续的走两个相同的方向，求从 (1,1)(1,1)(1,1) 到 (.
2022-04-20 10:01:26
1956
2
原创 Codeforces Round #782 (Div. 2)
CF系列题解（这场好阴间） Codeforces Round #782 （Div. 2）题目A. Red Versus Blue原题链接题意题解思路代码B. Bit Flipping原题链接题意题解思路代码C. Line Empire原题链接题意题解思路代码 题目 A. Red Versus Blue 原题链接 A. Red Versus Blue 题意 给定三个整数 n,r,bn,r,bn,r,b，满足 n=r+bn=r+bn=r+b，输出一个长度为 nnn 的字符串满足有 rrr 个 R，bbb .
2022-04-18 13:15:02
992
原创 Educational Codeforces Round 126 (Rated for Div. 2)
CF系列题解 Educational Codeforces Round 126 （Rated for Div. 2）题目A. Array Balancing原题链接题意题解思路代码B. Getting Zero原题链接题意题解思路代码C. Water the Trees原题链接题意题解思路代码 题目 A. Array Balancing 原题链接 A. Array Balancing 题意 给定两个序列 aaa 和 bbb，每次操作可以交换 aia_iai 和 bib_ibi，问操作若干次后的最小.
2022-04-10 08:47:55
788
原创 算法竞赛进阶指南打卡系列题解 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
213
原创 算法竞赛进阶指南打卡系列 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
171
原创 算法竞赛进阶指南打卡系列 0x00 11.分形之城
算法竞赛进阶指南打卡系列题解 0x00 11.分形之城题目原题链接题面题解思路代码 题目 原题链接 AcWing 98. 分形之城 题面 城市的规划在城市建设中是个大问题。 不幸的是，很多城市在开始建设的时候并没有很好的规划，城市规模扩大之后规划不合理的问题就开始显现。 而这座名为 Fractal 的城市设想了这样的一个规划方案，如下图所示： 当城区规模扩大之后，Fractal 的解决方案是把和原来城区结构一样的区域按照图中的方式建设在城市周围，提升城市的等级。 对于任意等级的城市，我们把正方形街区.
2022-04-06 10:22:16
306
原创 Codeforces Round #780 (Div. 3)
CF系列题解（我恨读假题） Codeforces Round #780（Div. 3）题目A. Vasya and Coins原题链接题意题解思路代码B. Vlad and Candies原题链接题意题解思路代码C. Get an Even String原题链接题意题解思路代码 题目 A. Vasya and Coins 原题链接 A. Marin and Photoshoot 题意 给定 aaa 个价值为 111 的硬币和 bbb 个价值为 222 的硬币，问你不能凑到的最小的面值。 输入格式 第一.
2022-04-01 15:55:55
801
原创 算法竞赛进阶指南打卡系列题解 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
733
原创 天梯赛刷题系列 L3-026 传送门
天梯赛刷题系列 L3-026 传送门题目原题链接题面题解思路代码 题目 原题链接 L3-026 传送门 题面 平面上有 2n2n2n 个点，它们的坐标分别是 (1,0),(2,0),⋯(n,0)(1,0),(2,0),⋯(n,0)(1,0),(2,0),⋯(n,0) 和 (1,109),(2,109),⋯,(n,109)(1,10^9),(2,10^9),⋯,(n,10^9)(1,109),(2,109),⋯,(n,109)。我们称这些点中所有 yyy 坐标为 000 的点为“起点”，所有 yyy 坐.
2022-03-30 15:25:09
2490
3
原创 算法竞赛进阶指南打卡系列 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
941
原创 Codeforces Round #779 (Div. 2)
CF系列题解（又是心态炸裂的一场） @[TOC](Codeforces Round #779 (Div. 2)) 题目 A. Marin and Photoshoot 原题链接 A. Marin and Photoshoot 题意 给定一个长度为 nnn 的 010101 串，可以添加若干个 111，使得任意区间内 000 的个数不超过 111 的个数。 读题没读明白，还是靠队友才懂，吐了啊。。。 输入格式 第一行包含一个整数 t(1≤t≤103)t (1≤t≤10^3)t(1≤t≤103) ，表示有.
2022-03-28 13:34:39
2284
原创 算法竞赛进阶指南打卡系列 0x00 8.费解的开关
算法竞赛进阶指南打卡系列题解 0x00 8.费解的开关题目原题链接题面题解思路代码 题目 原题链接 AcWing 95. 费解的开关 题面 你玩过“拉灯”游戏吗？ 252525 盏灯排成一个 5×55×55×5 的方形。 每一个灯都有一个开关，游戏者可以改变它的状态。 每一步，游戏者可以改变某一个灯的状态。 游戏者改变一个灯的状态会产生连锁反应：和这个灯上下左右相邻的灯也要相应地改变其状态。 我们用数字 111 表示一盏开着的灯，用数字 000 表示关着的灯。 下面这种状态 10111 01101 1.
2022-03-26 19:21:40
155
原创 算法竞赛进阶指南打卡系列 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
261
原创 CodeTON Round 1 (Div. 1 + Div. 2, Rated, Prizes)
CF系列题解（本场实况异常精彩，可惜题主要早八，结束就睡了，t宝有点可惜，jls我滴超人！！！） CodeTON Round 1 （Div. 1 + Div. 2, Rated, Prizes!）题目A. Good Pairs原题链接题意题解思路代码B. Subtract Operation原题链接题意题解思路代码C. Make Equal With Mod原题链接题意题解思路代码D. K-good原题链接题意题解思路代码 题目 A. Good Pairs 原题链接 A. Good Pairs 题意 .
2022-03-25 14:01:50
2600
10
原创 算法竞赛进阶指南打卡系列 0x00 6.递归实现组合型枚举
算法竞赛进阶指南打卡系列题解 0x00 6.递归实现组合型枚举题目原题链接题面题解思路代码 题目 原题链接 AcWing 93. 递归实现组合型枚举 题面 从 1∼n1∼n1∼n 这 nnn 个整数中随机选出 mmm 个，输出所有可能的选择方案。 输入格式 两个整数 n,mn,mn,m ,在同一行用空格隔开。 输出格式 按照从小到大的顺序输出所有方案，每行 111 个。 首先，同一行内的数升序排列，相邻两个数用一个空格隔开。 其次，对于两个不同的行，对应下标的数一一比较，字典序较小的排在前面（例如 1.
2022-03-24 10:53:20
189
原创 Educational Codeforces Round 125 (Rated for Div. 2)
CF系列题解 Codeforces Round #778 (Div. 1 + Div. 2, based on Technocup 2022 Final Round题目A. Maximum Cake Tastiness原题链接题意题解思路代码B. Prefix Removals原题链接题意题解思路代码 题目 A. Maximum Cake Tastiness 原题链接 A. Maximum Cake Tastiness 题意 给定一个序列 a ，你可以反转一次 a 的任意区间（可以不做），使得 max.
2022-03-23 13:23:58
1861
原创 算法竞赛进阶指南打卡系列 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
1181
原创 算法竞赛进阶指南打卡系列 0x00 4.起床困难综合症
算法竞赛进阶指南打卡系列题解 0x00 4.起床困难综合症题目原题链接题面题解思路代码附录 题目 原题链接 AcWing 998. 起床困难综合症 题面 212121 世纪，许多人得了一种奇怪的病：起床困难综合症，其临床表现为：起床难，起床后精神不佳。 作为一名青春阳光好少年，atm 一直坚持与起床困难综合症作斗争。 通过研究相关文献，他找到了该病的发病原因： 在深邃的太平洋海底中，出现了一条名为 drd 的巨龙，它掌握着睡眠之精髓，能随意延长大家的睡眠时间。 正是由于 drd 的活动，起床困难综合症.
2022-03-22 12:54:38
527
原创 算法竞赛进阶指南打卡系列 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
653
原创 算法竞赛进阶指南打卡系列 0x00 2.64位整数乘法
算法竞赛进阶指南打卡系列题解 0x00 2.64位整数乘法题目原题链接题面题解思路代码 题目 原题链接 AcWing 90. 64位整数乘法 题面 输入格式 输出格式 数据范围 输入样例： 输出样例： 题解 思路 代码 ...
2022-03-21 09:57:32
902
原创 算法竞赛进阶指南打卡系列 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≤109 1≤p≤1091≤p≤10^91≤p≤109 输入样例： 3 2 7 输出样例： 2 题解 思路 快速幂 板子，直接抄就行了，注意在快速幂初始化时记得取模。.
2022-03-20 21:49:30
516
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人