在写文章的小白菜很犯困

分类

/ 注册

全部文章（共5篇）

题解 | 小红走网格

对于某个轴而言，从0点经若干次增a减b达到目的地，可以用以下式子表示xa+yb=target （1）所以能否达到target的问题就变成是否存在整数x，y满足上式。根据bezout定理可知下式一定成立xa+yb=gcd(a,b) （2）所以如果（1）式成立，可知gcd(a,b)整除target那是否...

2025-06-03

0 19

题解 | 小红的排列构造

观察到以下规律：如果一个n排列的第k<n位和最后一位交换，那么[0,n)依旧是一个排列，而[0,k]不是一个排列。所以算法如下：从一个n排列开始（如1 2 3 4 5 ... n)对每个'0'的位置 i，总是找其后面的第一个'1'位置 j，交换perm[i],perm[j]。 #include...

2025-06-02

0 18

题解 | 预知

思路：从全集S中随机选取p个元素后，形成了两个集合。S1：选取的已知的p个元素S2：剩下未知的元素如何根据S1和S2做出必胜的判断——即一定不会抽到两个相同元素？1、要求S1的元素包含至少两种不同的类或者某个类的全部元素。根据鸽巢原理可得p1=max(占比最大的类的元素的个数）2、要求S2包含每个类...

2025-05-23

1 23

题解 | 汽水瓶

思路在于：考虑此前已经操作了n次，而目前还有a个空瓶，计划借c个空瓶。可以列出以下表格，当(a+c)/3==c时，正好可以还c个空瓶，化简得a=2c。实际上2c<=a<2(c+1)时，都可以偿还c个空瓶。a=2c（剩0个空瓶）或者a=2c+1（剩1个空瓶） a c 2 1 4 2 6 3...

2025-05-14

0 17

题解 | 购物单

思路：把次件转换为主件。举个例子，输入如下 100 5 80 2 0 40 5 1 ==>对应选择该次件和其主件的情况，可以转换为 40+80 2+5 0 20 5 1 ==>对应选择该次件和其主件的情况，可以转换为 20+80 2+5 0 (140 9 0) ==>新添加的主件...

2025-05-13

0 22