牛客190214153号

分类

题解(6)

/ 注册

全部文章（共6篇）

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

解题思路：有a个0，b个1的01串，为了使所有非空连续子串mex之和最大。发现同时有0和1的子串的mex为2最大，那么就要使有0和1的子串尽可能多。当0和1平均的分到字符串中时mex之和最大。此时分为3种情况：当a=b时，直接"10"a个；当a>b时，可以将0和1分为b+1份，每份中"0"...

2026-02-16

0 13

题解 | #Tic Tac DREAMIN#

解题思路：已知三角形的两点坐标和第三点的纵坐标，可以想到坐标公式法：S=1/2*|x1(y2-y3)+x2(y3-y1)+x3(y1-y2)|。通过化简可以知道x3=（±4-(x1y2-x2y1))/(y1-y2))。（当y1=y2且|x1y2-x2y1|!=4时，无解）解题代码：

C++

2026-02-14

0 10

题解 | #Branch of Faith#

解题思路：通过分析题目得到x∈[2^（i-1）,2^i),并发现每层的节点个数就是那一层的第一个数。（i是x所在层数）此时x分为两种情况：一种是x不在最后一层，那么只要找到x的层数直接输出2^(i-1)就可以了。另一种是x在最后一层，最后一层的个数是n-2^(i-1)+1。解题代码：

C++

2026-02-14

0 14

题解 | #x?y?n!#

解题思路：已知gcd(x,y)=n。有|x-y|<=x⊕y，x和y为n的倍数，则x⊕y最小值为n。想让x⊕y=n，可以使x=n*（2^r),y=n*(2^r+1)，当且仅当x&n=0时r满足。此题也可直接使r=31，使x的二进制位一定与n无交集，得到x,y。解题代码：

C++

2026-02-12

0 15

题解：I：01回文

解题思路：在n*m的矩形中仅有0和1，现在询问任意一个位置开始拼接字符，任意非起始位置结束，能否拼接得到一个回文串。首先如果该点是0，只要我们找到距离它最近的0就可以认为该路径拼成了回文串，如：01110；以此类推·如果矩形中存在>1个0则所有0可以输出为“Y”，是1，则同理。解题代码

C++

2026-02-10

0 26

题解 | #Card Game#

解题思路：小苯为尽可能的出手中的牌，应将大牌放在前面防止卡手，小牌放后面。（注：这题不是田忌赛马题，从小苯角度，大的牌会被放行，小的会被拦住）所以，先找到小红最小的牌，来看小苯有多少牌算大牌可以走掉，多少走不掉，大牌的全排列Mod一下，小牌的全排列Mod一下，最后俩者相乘再取余得到结果。具体代码...

C++

2026-02-10

0 20