2019牛客暑期多校訓練營（第七場）

b題

示例1輸入22

1 -2 1

21 0 1

輸出no

yes就差一點點就打出來了嚶嚶嚶

#include

#include
#include
#include
#include
#define ll long long
using namespace std;
intmain()
else
if(n <=1)
else
}return0;
}

#include

using namespace std;
intmain()
}

j題

12 1

101 9

991 1

輸出22112

題目意思就是讓你先把輸入的陣列倒過來比如1234–>4321，然後再做加法再倒回來輸出

#include

#include
#include
#include
#include
#define ll long long
using namespace std;
ll tr
(ll a)
return da;
}int
main()
return0;
}

2019牛客暑期多校訓練營（第七場）H Pair

數字dp。這次是針對 和 的，所以數字變成了二進位制位數。針對二進位制從高到低位進行搜尋即可。include include include include include include include include include include include include include...

2020牛客暑期多校訓練營 第七場

可以看成把乙個m n m nm n的長方形劃成若干個寬為1 11的矩形，使得存在兩種分割方法能恰好填滿長和寬。然後只要不斷在矩形裡劃分正方形就行了。include using namespace std typedef long long ll intmain for int i 1 i n i a...

2020牛客暑期多校訓練營（第七場）

b題 傳送門 link 題意 有n m個口罩，需要要把它們裝到一些箱子裡面，要使箱子數盡可能少，並且滿足兩個條件，這些箱子可以分成m組，每組n個口罩，或者分成n組，每組m個口罩。思路 分配方案其實就是乙個迭代的過程。為了使得箱子數最少，每個箱子就應該盡可能的多裝。每次優先裝min n,m 個箱子，每...