yeeeee_yee的博客

有很多，单独填充很麻烦，所以先把数组的所有值都填充字符。首先，这题数据肯定有大问题。为什么答案输出了数字？然后就在第一列和最后一列填充。这就是全部了，希望可以帮到你！

这道题正推会。那怎么办，只能倒推咯。参考了一下，但是他写的解释太简单了，代码还用了很高级的东西！可能会让新手们一头雾水。于是我就重新讲讲。

你可能会看到，官方题解（yummy 的题解）使用了分支结构，从正着去分类讨论，求出那些点。而学过循环结构的同学觉得这种做法太难了！为什么不倒着做呢？所以，本篇题解只针对学过循环结构的同学，如果你并没有学，那还是去看官方题解吧。本题使用了逆向思维，这种思考方式在整个信息学竞赛都很常用。同时，本题可以训练同学们的 C++ 基础语法和顺序结构，希望各位理解本题的做法。

本题考验同学们的小学数学能力和基础编码能力，希望同学们通过这道题可以知道 C++ 的基础语法与四则运算的使用！

的除了自己以外的因数个数不超过。然而，你会发现这份代码会 TLE。这时候，我们便需要使用线性筛法。所以我们需要快一点，加快到。这道题很明显是考察质数筛。我们众所周知，一个数。

我们想让异或之后二进制下最高位尽量高，我们就先取最大的。去掉头文件和 namespace 只有。符合上述条件，此时答案最高位和。是最高位相同的最大的数，所以答案。，然后再取一个数使得该位尽量为。理论存在，实践，开始！，我们都知道异或是不进位加法，是要一起变化的，每次都要加。，意思就是肯定有一个位置从。所以这两个数异或起来为。这时我们就需要动一下脑子。第一步：证明没有例外。第二步：证明可以取到。以下称在二进制里表示。

然后，我们要处理“向上取整”，这里我们的 C++ 帮我们提供了一个函数，叫做。相信也有一些同学知道“四舍五入”这个概念，它在 C++ 中的函数是。因为我们尽量要让时间更少，能放在一起做的操作，就放在一起。根据我们总结的题意，我们还需要把所有分数加起来。类型，所以我们做最后一步操作的时候，需要把。就可以了，这样编译器就会认为这是一个浮点数。，可能会有精度误差导致 WA，所以要转换为。把两个老师每题给的分全加起来，然后。类型的数据，代表向上取整的结果。类型的数据，它会返回一个。，用于四舍五入，也是传入。

首先登场的是胜局数，直接比较然后输出即可。最后，如果他们也一样，那就比较平局记录。由于不可能平局记录也一样，所以到此为止。然后我们要对各个数组的各个位依次比较。其次，如果它们一样，那就比较净胜局。给定胜局数、净胜局、平局数量。

求的是 “最大非空子段和”,那么我们一下就可以想到 dp。这题的题意已经非常清楚了，不再赘述。前面怎么我都不管，直接新开一个设为。个数的最大子段的基础上加上。对这两种情况取最大值即可。

题意：给出一个学生的语文数学英语成绩， 求总分最大且最靠前的人。其实这个就是结构体的运用。

小 A 的王国有三个数值，但是它们要么被篡改要么不知道。我们分别把这个王国的三个属性分别设为。现在知道第一个数值被放大了。倍，第二个数值被缩小了。倍，这些数值的总和为。求出这些数值分别是什么。，为了还原，我们就要让。，为了还原，我们就要让。“它们的和理应正好为。

这一题作为 CSP-J 第三题还有有点实力的。当时在考场只剩一点时间 + 我看见222页 pdf 直接愣住了，题都懒得读了直接特殊性质 A+B 10pts，现在想来那是九分甚至十分的后悔啊…应该再好好想想。不然能骗60pts。

所以合并操作其实就是把最后两位去掉之后补一个多一次方的数进去。但我们发现，在这道题把最后两位加起来其实就是次幂加一。由此，我们就想到只需要记录几次幂就行了。这里因为是在尾部添加，所以我选用了。，要一直判断大小是否大于等于。这道题我们看数据范围，发现。千万要注意第三个操作是。

比u提佛哦 哎皮 啊的决死

锣鼓入门赛题解

请勿抄袭。

本题考查同学们的日期日历计算能力和最小值最大值的编码能力是一道较好的最小值训练题，希望各位以后能熟练掌握日期日历间隔的计算和最小值的计算！

（目前题解是洛谷 rk1 ✌😛✌）当时去考了这个四级，这道题还是想了一会的，最后还是做出来了。觉得这题挺有意思的，就来写了题解。

相信有很多人会去打这个入门赛，而且官方题解并不会讲很详细，于是我就写了一篇题解给大家。

因为作者 GESP 4 级考了 92 分，所以要备战 6 级，就做了一点六级的题。

atcoder abc 348 c 题的题解