我是无敌暴龙王

题解

/ 注册

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

题解 | #智乃的果子#

使用优先队列，可以快速取出重量最小的果堆以使用。本题需要从重量最小的果堆开始选取，若该重量的果堆个数为单数，则让多余的那个果堆与重量第二小的果堆合并；若该重量的果堆个数为复数，则自己内部消化。下面是代码: #include<bits/stdc++.h> #define int lon...

C++

2026-02-18

0 14

题解 | #墨提斯的排列#

要使两数异或值最小，即两数二进制的差异最小。例如0000后为0001，0001后本应为0000，但0000在前面已出现过。所以0001后为0010。即0000——0001——0010——0011，与格雷码一致。下面是代码： #include<bits/stdc++.h> #def...

C++

2026-02-16

0 9

题解 | #初华的扭蛋机#

假设在X颜***域下注筹码。 3个小球中抽到X颜色小球1个的概率为： 3个小球中抽到X颜色小球2个的概率为： 3个小球中抽到X颜色小球3个的概率为：所以下注1个筹码后的收益为小于1，即下注后亏本的概率比较大。为使筹码的期望值最大，不下注最好。下面是代码： #include<bits/s...

C++

2026-02-16

0 13

题解 | #Branch of Faith#

由完全二叉树的性质可知，树的总深度g(n)，除了最后一层，第i层的节点个数为2的i-1次方，当层数为i时，深度j为i-1,即深度 j的节点个数为2的j次方。要判断与x号节点深度相同的节点数量，只需要判断x的深度high。若x不在最后一层，则与x号节点深度相同的节点数量为2的high 次方；若x...

C++

2026-02-14

0 17

题解 | #Random#

本题求两个公约数不为1的数，可使用gcd(a,b)求出公约数然后暴力过关。下面是代码: #include<bits/stdc++.h> #define int long long int a[200005]; using namespace std; signed main(){ i...

C++

2026-02-10

0 15

题解 | #01回文#

若起点为1，要形成回文，则必须终点也为1，两个1之间0的个数任意。同理，若起点为0，要形成回文，则终点也必须为0，中间1的个数任意。所以本题的关键在于起点数字的个数是否>=2以构成首与尾。下面是代码： #include<bits/stdc++.h> #define int l...

C++

2026-02-08

0 24

题解 | #NCPC #

本题关键在于美味值最高的选手的个数的奇偶性。对于美味值不是最大的选手x来说，可以让最大的选手不断淘汰其他选手，最终留下x及最大的选手，若最大选手个数是偶数，则可让最大选手淘汰，x留下，输出1。若最大选手个数是奇数，则x被淘汰，输出0；对于美味值最大的选手y来说，若最大选手个数是偶数，则输出0，若...

C++

2026-02-08

0 20

题解 | #Card Game#

本题的关键在于b中的最小值b_min。为了让a得到尽可能高的分数，应将b_min排在第一位，此时对于a中的牌来说,大于b_min则可得一分,小于b_min则不能得分。所以对于a来说可分为两段：大于b_min和小于b_min。那么组合个数就是这两段的阶乘之积。下面是代码： #include<b...

C++

2026-02-06

0 18

题解 | #Block Game#

万能方块可视为这排方块的最后一块，移动方块就相当于让队尾的方块移动到队首。所以这题就相当于求首尾方块和的最大值。当首为1时，尾为n+1；首为n+1时，尾为n；首为n时,尾为n-1；首为n-1时,尾为n-2。可以得出除了首为1时，尾都是首减去1。下面是代码： #include<bits/std...

C++

2026-02-05

0 19