• 2024-03-28C. Sasha and the Casino
    原题链接题解1.要确保任意回合赢回来的钱都要比之前下注的钱的总和要多令\(b_i\)为第\(i\)回合下注的钱,则有\(b_i·k>\sum_{j=1}^{i}b_j\)则有\(b_i\ge\left\lfloor\frac{\sum_{j=1}^{i-1}b_j}{k-1}\right\rfloor+1\)为了尽可能地不把钱花光,选最小的\(b_i\)2.如
  • 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\timesn\)的方阵中选择若干个方块,使得至少有\(k\)条对角线上有选择的方块。观察:如果选择第一行的\(n\)个,和最后一行的中间\(n-2\)个,可以覆盖\(4n-4\)条对角线,这其中每一个格子都恰好覆盖两条对角线。所以如果\(k\le4n-4\),输出\(\lce