mayyya

题解

/ 注册

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

寒假算法基础集训营6 A题题解

对于每把尺子，打磨的边际收益（斜边长度减少量）是递减的。由于w不大，使用贪心策略即可，每次选择当前边际收益最大的尺子进行打磨，即选择当前打磨一单位能带来最大斜边减少量的尺子。附本人ac码： #include <bits/stdc++.h> using namespace std; #d...

2026-02-20

0 16

寒假算法基础集训营5 E题题解

存在两种情况1.当 pre[j] ≥ pre[i] 时：S(i, j) = pre[j] - pre[i] 2.当 pre[j] < pre[i] 时：S(i, j) = pre[j] - pre[i] + p。为了最大化 S(i, j)，我们需要：1.最小化 pre[i]（针对第一种情况） ...

2026-02-20

0 9

寒假算法基础集训营5 F题题解

设使用了x个"qcjjkkt"和y个"td"则总长度约束为：7x+2y-min(x,y)≤n（减去 min(x, y) 是因为有 min(x, y) 个 "td" 可以节省一个字符）。最优解一定出现在几个关键点附近： 1.x=0（完全不使用 "qcjjkkt"） 2.x=n/7（最大可能的 "qcj...

2026-02-20

0 9

寒假算法基础集训营4 G题题解

由于数字顺序不影响乘积，所以最优解可以定为两个非递减数字，以此利用dfs开始暴力枚举最大18位的数字。附本人ac码： #include <bits/stdc++.h> using namespace std; #define ll long long #define endl '\n'...

2026-02-20

0 9

寒假算法基础集训营3 C题题解

首先可知答案只会出现01010和10101。所以讨论两种情况，对每种情况，将不满足的字符提出来新组成一个字符串，接着通过贪心的方式计数剩余未匹配的0和1然后成对删除不匹配的0和1即可，最后记得取两种情况的最小值。附本人ac码： #include <bits/stdc++.h> usin...

2026-02-14

0 13

寒假算法基础集训营3 F题题解

本题为博弈，最优策略如上图所示即可，以5为一个循环。附本人ac码： #include <bits/stdc++.h> using namespace std; #define ll long long #define endl '\n' #define mod 998244353 co...

2026-02-14

0 14

寒假算法基础集训营2 E题题解

如上图，找规律即可。一种简单的实现方式是min(行，列)&1。附本人ac码： #include <bits/stdc++.h> using namespace std; #define ll long long #define endl '\n' #define mod 998...

2026-02-12

0 17

寒假算法基础集训营2 H题题解

由伪代码可知某个数的贡献会受它前一次出现的位置影响，当子数组包含上一次出现的这个数时，此时该位置该数不算贡献，所以要开个last映射它上一次的位置，计算以当前位置结尾的所有子数组中当前位置的贡献时减去last即可。附本人ac码： #include <bits/stdc++.h> usi...

2026-02-12

0 15

寒假算法基础集训营2 F题题解

首先观察样例可以猜出x⊕y最小值为n，下面给出证明。由于异或运算可以看成是不带退位的减法，所以|x−y|<=x⊕y。又由于gcd(x,y)=n，所以x,y可分别看成n* a,n* b,a,b需互质所以，|x−y|=|a-b|*n，a,b互质最小差值为1。所以得证x⊕y最小值为n。对于如何构造...

2026-02-12

0 20

寒假算法基础集训营1 A题题解

本题只需先求出0-9每一个数字的概率即可，然后A从0遍历到C，算出A每一位数字将概率乘起来，B就是C-A，同样算出每一位数字将概率乘起来，两者概率相乘即可。最后注意分数取模，除法用乘法逆元即可。附本人ac码： #include <bits/stdc++.h> using namespa...

2026-02-10

0 17