玖t

分类

题解(17)

/ 注册

全部文章（共17篇）

题解 | #Energy Synergy Matrix#

F题题解： 0：代表小小红 1：代表小红 2：代表小紫代码演示： #include<bits/stdc++.h> using namespace std; #define int long long #define endl '\n' const int N = 500010; v...

博弈

2026-02-14

0 16

题解 | #01矩阵#

E题题解：题目相关知识点：构造题目分析：当n等于2时当n等于3时当n等于4时当n等于5时由此我们得到规律。代码演示： #include<bits/stdc++.h> using namespace std; #define int long long #define ...

2026-02-12

0 14

题解 | #权值计算#

H题题解：用C++语言还原伪代码： int function(int l,int r int s[]){ int total=0; set<int>dis; int count=0; for(int i=l;i<=r;i++){ i...

2026-02-11

0 19

题解 | #x?y?n!#

F题题解：按位异或相当于不进位的加法或者不退位的减法 x+y>=x^y>=x-y 题目分析：题目条件要求x^y最小，因为x^y>=x-y，所以x^y最小时就等于x-y。因为x,y都是n的倍数，且gcd(x,y)=n，所以x-y最小等于n，即x^y最小等于n; 此时只需要找到x,...

2026-02-10

0 16

题解 | #A+B Problem#

题目大意 8个相同的故障七段数码管，每个灯管i有pi%的概率被点亮，各灯管独立。把 8 个分成两排，每排 4 个，分别拼成四位数 A 和 B。要求：每个显示器至少有一个灯管被点亮（不能全灭）；每个显示器显示的数字是 0~9 中的合法数字；最终 A+B=C。求满足所有条件的概率，结果以分数模...

2026-02-09

0 19

题解 | #Digital Folding#

G题题解：题目相关知识点：分类讨论+贪心问题本质：要让一个数反转后的值最大，等价于让这个数的低位数字尽可能大。直接遍历 [l, r]，因为r可能很大遍历会超时分类讨论：直接取r的翻转值逐位将r的某一位减1（该位>0），后面全置9，生成候选数，判断是否不小于L 代码演示： #in...

2026-02-05

0 13

题解 | #Sequence Coloring#

D题题解：题目相关知识点：二分答案+贪心题目分析：由题可知，最短时间具有单调性,即当再t秒染完所有球，t+1秒不发生任何改变，t-1秒球未全部染红。因此通过二分查找将所有红球染红的最小时间t。提前判定t=0的情况，所以从1~n范围内查找t（t<=n,否则输出-1）. 数组nx它的作用是预计...

二分查找贪心

2026-02-05

0 14