- 2024-02-18CF1929 Codeforces Round 926 (Div. 2)
C.SashaandtheCasino当\(k<x\)时,显然我们只需要每次下注一个硬币就好了.当\(k>x\)时.考虑先一个一个的下硬币,那么为了保证不亏本,最多输\(k-2\)局,然后在第\(k-1\)局赢,这样才能盈利\(1\)个硬币.那么在第\(k\)局之后呢?此时我们最少也需要下注两个硬币,这
- 2024-02-16CF1929
比赛链接A简单题,一眼秒答案为最大值减最小值。记录B简单题,观察到先染第一列第一到第$n-1$行,再染最后一列第一到第$n-1$行,能保证每次都有两个新的对角线被覆盖,如果$k\leq2\timesn-2$,输出$k/2$上取整,否则输出$2*n-2+k-(4*n-4)$。记录C不难发现,每次
- 2024-02-16CF1929
CF1929总结Url:https://codeforces.com/contest/1929Rating:https://codeforces.com/bestRatingChanges/12561378C误解了题意,以为赌场会配合他前面x次都输然后赢最后一场。原来赌场不会配合Sasha。他要分配最好策略,不论赌场怎么搞都能赚钱。然后注意取整,本来想hack一个人,没h
- 2024-02-16CF1929
A最大值-最小值B题意:在\(n\timesn\)的方阵中选择若干个方块,使得至少有\(k\)条对角线上有选择的方块。观察:如果选择第一行的\(n\)个,和最后一行的中间\(n-2\)个,可以覆盖\(4n-4\)条对角线,这其中每一个格子都恰好覆盖两条对角线。所以如果\(k\le4n-4\),输出\(\lce