北滨阳

分类

题解(7)

/ 注册

全部文章（共7篇）

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

题目大意：构造一个01字符串，使得串的mex值最大。 ‘0’：mex=1； ‘1’：mex=0； ‘01’：mex=2；解题思路：要想值最大，就要尽可能多的01串，当a=b时，只要输出a个01或10即可；而当a>b的时候，可以把1当作隔板，就是用1来分隔0，把0分隔为b+1块，每块长度a...

2026-02-20

0 9

题解 | #Inverted World#

题目大意：一个仅由0 1组成的字符串s可以进行任意次操作：选择s 的一个非空子序列，该子序列任意两个相邻元素都不相同，将该子序列进行 01 反置。求最少需要进行多少次操作。子序列：从原序列中删除任意个（可以为零，也可以为全部）元素，且保持剩余元素相对顺序不变得到的新序列。 01 反置：同时将字符...

2026-02-13

0 21

题解 | #Card Game#

题目大意：小苯和小红玩卡牌游戏。比较两人当前手牌中的最前一张，对应数字大的那一方得一分并将该张牌从自己的手牌里移除；另一方不得分，手牌也不变。随后进入下一轮。直到两人之中有人没有牌时，游戏结束。求小苯能拿到最高分的排列有多少种。解题思路：要使小苯得到高分，就需要让小苯移除的牌数最多，即要将小苯...

2026-02-09

0 22

题解 | #Energy Synergy Matrix#

题目大意：有一个 2 行 n 列的网格，所有格子初始为空。小小红初始在左上角 (1,1)。每次可以向上下左右相邻格子移动一步（不能走到障碍格，也不能走出网格）。小小红需要到达第 n 列的任意一个空格子，并且总是选择最短步数的路径。小红和小紫进行博弈（小红先手），轮流执行操作： 1.选择一个...

2026-02-09

0 34

题解 | #Tic Tac DREAMIN’#

题目大意：二维平面内给定两个整数坐标A(x1,y1) B(x2,y2)，如果能在x轴上找出一点使得三角形的面积等于2(与 2 的绝对误差不超过 0.001 即可）则输出符合题意的一个横坐标，否则输出"no answer"。解题思路： (x1,y1)(x2,y2)向量叉乘=x1y2 - x2y1(...

2026-02-09

0 24

题解 | #权值计算#

题目大意： 1: function f(l, r, s) 2: distinct ← ∅ 3: total ← 0 4: current_count ← 0 5: for i ← l to r do 6: if s[i] ∉ distinc...

2026-02-08

0 24

题解 | #x?y?n!#

题目大意：给出一个整数n，在满足 gcd(𝑥,𝑦)=𝑛，𝑥≠𝑦且1≤𝑥,𝑦<2^63的基础上，使得x⊕y最小。（gcd是最大公约数，⊕是位运算中的按位异或）解题思路：由题可知，x和y均为n的倍数，即x=an，y=bn。根据位运算中的按位异或性质可知“异或”相当于一种“不退...

2026-02-07

0 27