六花酱o

题解

/ 注册

全部文章 / 题解（共8篇）

题解 | #F 智乃的算法竞赛群友#

题解一共三种情况1.td 2.qcjjkkt 3.qcjjkktd。分别长度为2，7，8。最小公倍数是56。如果是56的倍数的话，就用贪心，看哪种组合最大就行。不足56就用dp，但注意的如果留的不足56又会有可能错过最优解，所以得至少留56，即n%56+56。 #include<bit...

2026-02-20

1 19

题解 | #F 爱音的01串构造#

题意构造一个由a 个 0 和 b 个 1 组成的 01 字符串，且使得这个 01 字符串所有非空连续子串的 mex 之和最大。关键词构造题解首先01同在mex=2,只有0mex=1，只有1mex=0。所以我们要尽量使01交替排列，1连续的要少。最简单的a==b,a==b+1,b=a+1...

2026-02-20

0 15

题解 | #F. Energy Synergy Matrix#

题意在一个2行n列的矩阵里，小小红沿着最短路径去n列的一个格子里，小红以最短路径最小为目的，放障碍，小紫以最短路径最大为目的，放障碍。障碍不能把路堵死，直到小小红到达n列截止，小红先手，输出最短路径。关键词构造，最短路径，规律题解小红的意图是让小红一直向右走，所以堵下面或上面，而小紫的意图...

2026-02-14

0 21

题解 | #C. Inverted World#

题意一个01字符串，可对其非空子序列进行操作：如果任意两个相邻的两位不同，可将其01反置；至少几次操作可让该01字符串任意相邻两位都不同。关键词构造，题解如果想让01字符串任意相邻的两位不相同，也就两种结果：010101...01,101010...10。那就举1010...10： 10...

2026-02-14

0 19

题解 | #E 01矩阵#

#题意一个n行n列的01矩阵中，每行的和组成一个长度为n的排列，列也是如此，并且0与1的连通块个数之和为n。关键词构造，找规律题解首先每行的1的个数一个从0到n-1递增，列也如此。 0000 0001 0011 0111 00000 00001 00011 00111 01111 但是...

2026-02-12

0 32

题解 | #I 01回文#

题意在一个01矩阵里，每一个点为起点，看能不能找到另一个点，是的两点简单路径形成的01串为回位串。关键词思维题解观察01串，若为0开头，二位回文串为00，若未遇到0，则三位为010，同理四位为0110，可以看到01串如果为回文串的话，只要在遇到一个0，即可结束，构成01回文串，同理，1开头...

2026-02-12

0 18

题解 | #x?y?n!#

题意找到两个数x,y，使得gcd(x,y)=n,并且x与y的异或运算的值最小。关键词构造，数论，位运算题解异或运算是两个数的二进制位，如果相同为0，不同则为1，即可看成不进位的加法或者不退位的减法。故可得出|y-x|<=x^y<=x+y这个不等式。所以如果想让异或运算的值最...

2026-02-12

0 21

题解 | # Digital Folding#

*题意：在给定区间l,r内，求出区间内翻转十进制后并去除前导0的最大值。关键词分类讨论，贪心题解：首先10的15次方要用long long ，但是用string就不怕超范围，还方便翻转。先看x如果属于（1142005，1143255），那他开头一定含有公共部分“114"，其次我们想让翻转...

2026-02-08

0 27