- 博客(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
754
原创 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
902
原创 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
516
原创 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
930
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
625
原创 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
1822
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
910
原创 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
667
原创 算法竞赛进阶指南打卡系列题解 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
130
原创 算法竞赛进阶指南打卡系列 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
106
原创 算法竞赛进阶指南打卡系列 0x00 11.分形之城
算法竞赛进阶指南打卡系列题解0x00 11.分形之城题目原题链接题面题解思路代码题目原题链接AcWing 98. 分形之城题面城市的规划在城市建设中是个大问题。不幸的是，很多城市在开始建设的时候并没有很好的规划，城市规模扩大之后规划不合理的问题就开始显现。而这座名为 Fractal 的城市设想了这样的一个规划方案，如下图所示：当城区规模扩大之后，Fractal 的解决方案是把和原来城区结构一样的区域按照图中的方式建设在城市周围，提升城市的等级。对于任意等级的城市，我们把正方形街区.
2022-04-06 10:22:16
251
原创 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
706
原创 算法竞赛进阶指南打卡系列题解 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
677
原创 天梯赛刷题系列 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
2019
4
原创 算法竞赛进阶指南打卡系列 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
876
原创 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
2185
原创 算法竞赛进阶指南打卡系列 0x00 8.费解的开关
算法竞赛进阶指南打卡系列题解0x00 8.费解的开关题目原题链接题面题解思路代码题目原题链接AcWing 95. 费解的开关题面你玩过“拉灯”游戏吗？252525 盏灯排成一个 5×55×55×5 的方形。每一个灯都有一个开关，游戏者可以改变它的状态。每一步，游戏者可以改变某一个灯的状态。游戏者改变一个灯的状态会产生连锁反应：和这个灯上下左右相邻的灯也要相应地改变其状态。我们用数字 111 表示一盏开着的灯，用数字 000 表示关着的灯。下面这种状态10111011011.
2022-03-26 19:21:40
110
原创 算法竞赛进阶指南打卡系列 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
215
原创 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
2453
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
142
原创 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
1757
原创 算法竞赛进阶指南打卡系列 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
1126
原创 算法竞赛进阶指南打卡系列 0x00 4.起床困难综合症
算法竞赛进阶指南打卡系列题解0x00 4.起床困难综合症题目原题链接题面题解思路代码附录题目原题链接AcWing 998. 起床困难综合症题面212121 世纪，许多人得了一种奇怪的病：起床困难综合症，其临床表现为：起床难，起床后精神不佳。作为一名青春阳光好少年，atm 一直坚持与起床困难综合症作斗争。通过研究相关文献，他找到了该病的发病原因： 在深邃的太平洋海底中，出现了一条名为 drd 的巨龙，它掌握着睡眠之精髓，能随意延长大家的睡眠时间。正是由于 drd 的活动，起床困难综合症.
2022-03-22 12:54:38
453
原创 算法竞赛进阶指南打卡系列 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
601
原创 算法竞赛进阶指南打卡系列 0x00 2.64位整数乘法
算法竞赛进阶指南打卡系列题解0x00 2.64位整数乘法题目原题链接题面题解思路代码题目原题链接AcWing 90. 64位整数乘法题面输入格式输出格式数据范围输入样例：输出样例：题解思路代码...
2022-03-21 09:57:32
832
原创 算法竞赛进阶指南打卡系列 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
454
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人