枫林叶233

题解

/ 注册

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

题解 | F

题目输入输出思路因为小红希望最终最短步数尽量小，小紫希望最终最短步数尽量大。所以小红要使小小红尽可能向右移动，小紫要使小小红尽可能的上下移动。同时小小红总是选择最短步数的路径。所以小小红的移动路径如下； 0 1 2 3 4 5 6 7 8 9 10 1 x x x x 紫 k k ...

C++

2026-02-10

0 12

题解 | H

题目输入输出思路题目已知a，b点坐标，以及三角形面积，求o点的x值。联想到向量叉乘求三角形面积的公式。于是得到|（xa-x）yb-ya(xb-x)|=4; 化简得到xayb-xbya+(ya-yb)x=+-4; 第一种情况ya=yb,消去x，即只有xayb-xbya=4或xayb-...

C++

2026-02-08

0 22

题解 | # E

题目输入输出思路因为列和行的数构成排列，所以可以先构建 0 0 0 0 0 0 0 1 0 0 1 1 0 1 1 1 通过变化，发现 0 0 0 0 0 1 1 1 0 1 0 0 0 1 0 1 满足题意。即0组成的倒L和1组成倒L切好构成答案。完整代码 ```#include...

C++

2026-02-08

0 17

题解 | H

题目输入输出思路要算权值需要先理解f函数，f函数计算的是，数组中未重复数的前项个数的累加和。如{1 3 1}，通过f算出来是1+2+2=5；题目要求数组所有非空子数组的权值之和，即{1}，{3}，{1}，{1，3}，{3，1}，{1，3，1}权值和。为了避免超时要用到贡献法。贡...

C++

2026-02-08

0 23

题解 | #F

题目输入输出思路因为n为x，y的最大公约数，可以设x=k1n，y=k2n； x和y的异或等于n倍的k1和k2的异或，要使得x和y的异或最小，即k1和k2的异或要为1，显然可以取到。所以x和y的异或为n; 于是就可以通过n构造x,y; 将n<<31得到x; 将n<&l...

C++

2026-02-08

0 16

题解 | G

题目输入输出思路为了使折叠数最大，所以我们选取的数肯定要接近r，同时要保证所选取的数中9尽可能的多。 l=20 r=123456 那它最大折叠数就是999990。 l=123 r=123456 那它最大折叠数就是999221。观察发现最大数就是从两者不同的位数减1，之后所以位数变为9...

C++

2026-02-07

0 23

题解 | #A+B Problem#

题目输入输出思路根据题目要求，可以知道我们要输出的是A+B=C的概率，就等价与数组A的概率乘以数字B的概率。因为C已知，所以B的概率就可以表示为（C-A），而显然A是小于C的，所以可以通过对A的遍历，来得出所有满足情况的概率，将每个概率加起来就是我们要的答案。因为每个灯管亮的概率相...

C++

2026-02-06

0 20

题解 | B

题目 *注意，题目要求是小苯得分尽可能高，没有要求小苯赢，所以只有考虑小苯得分，不需要考虑小红得分； *注意，大的一方手牌移除，小的一方手牌保留；主要思路：题目要求小苯得分尽可能高，即小苯的牌要尽可能的出完。显然大牌容易出，小牌不容易。那么多大的牌算大牌呢？答案是：比小红最小的牌大的，...

C++

2026-02-04

0 22