洛谷月賽十一月 天選之人

2022-06-04 15:27:11 字數 840 閱讀 7538

很不錯的乙個構造題呢

!更好的閱讀體驗

細節挺多的,大概在如下幾點:

判斷是 \(no\) 的情況

\(p = 0\) 的情況

現在我們來討論一下,我們先讓前\(p\)個人都是最大值所有者,我們計算一下他們的最大值:

ll maxx = std::min(k / p,m);
我們依據我們算出的這個最大值來討論:

當\(p = 0\)時顯然無解,因為必定會有最大值。

\(k = 0\)時,如果\(p != n\) 則無解。

如果剩下\(n - p\)個人都取他們能取到底最大值\(maxx - 1\)卻仍不能將他們需要取完的\(k - maxx * p\) 則無解。

以上是無解的三種情況,我們接下來輸出有解時非最大值人的答案:

ll now = k - maxx * p;

ll put = std::max(maxx - 1,(ll)0);

for(int i = p + 1;i <= n;++i)

if(k == 0 && p != n)

ll maxx = std::min(k / p,m);

if((n - p) * (maxx - 1) < k - maxx * p)

puts("yes");

for(int i = 1;i <= p;++i)

std::cout

ll put = std::max(maxx - 1,(ll)0);

for(int i = p + 1;i <= n;++i)

}

BZOJ 2017十一月份月賽總結

剛好晚上有空,於是打打月賽。第一次打月賽,這次 a 了三題,按順序是 b a e。實際上是先看了 a 題,可是怎麼都過不了,於是再看看 b 題,然後過了 b 再回來看 a,調了好久才過,然後 e 題同機房的 hsz 告訴了我他打表發現的規律,然後依規律過了。b 摘蘋果 一次就過了。期望的這種,可以對...

2023年的十月和十一月

最近研究生開學兩個月,主要學了一些數學課 復變函式和數值分析。終於在昨天考完了數值分析這門課,感覺如釋重負。數值分析和我一起在學習室的兩個男生幫里我不少,如果是我自己學,恐怕頭髮都得多掉一大把。我的研究生導師是那種不怎麼找學生,找你就是有很重要的事情。考試前一天老師跟我們開會,把師兄當天就派去了河北...

洛谷月賽總結

include using namespace std char s 1000005 long double l,r,t,wsl,wsr,dr,dl,fu bool pd,big,lx,rx inline long long read int main if pd if ful strlen s i...