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

難度係數：dd fake news 講題人所謂的「暖暖的簽到題」

完全平方和，只要特判1和21即可即可

#includeusing

namespace
std;
typedef 
long
long
ll;#define t ll t ;scanf("%lld",&t);while(t--)
intmain()
else
}}

b mask allocation

這道題，q神帶飛了，q神的解釋相當牛掰，向q神respect，orz。

看到**就會了，很難解釋

#includeusing

namespace
std;
typedef 
long
long
ll;const ll maxn=1e5+10
;#define t ll t ;scanf("%lld",&t);while(t--)
#pragma gcc optimize(2)
intmain()
s+=b;
ss[l]=b;
printf(
"%lld\n
",s);
for(ll i=0;i<=l;i++)
for(ll j=0;j)
}printf("\n
");}
}

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 個箱子，每...

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

題目傳送門 提前打了一下表，發現好像就1和24可以，試了一下a了 附上大佬的證明 如何證明 1 2 n 為平方數的解只有 n 1 或 n 24？include intmain return0 題目傳送門 mask allocation 對於n m個口罩，將其分成可以組合成n個m個m個n，只能序列內疊...