[閒聊] CF 964

作者: involution (內卷是好文明)   2024-08-07 01:16:33
復健中 拿div4練手
https://codeforces.com/contest/1999
ABC都是leetcode easy等級左右的跳過
D: 想通字串s可以greedy的match字串t就差不多了
E: 轉換成三進位,一次操作的位數分別+1-1
除非有0才能達成-1+0
所以目標變成盡早生出一個0
答案是總位數+最小的值的位數
F: 假設有A個0 B個1,答案是 sum(C(A, x) * C(B, k-x) for x in range(k/2+1,k+1))
套個模下取組合數的模板
G1/G2: 兩題一起寫,其實就是要寫個三分搜,考驗corner case和寫互動式題目
其實沒有很懂 有什麼自然的解法是解的了G1但解不了G2的
難不成有人只寫二分搜? 2^10=1024好像說的通
寫了一小時二十分 好慢阿
作者: ririoshi (角落住民)   2024-08-07 01:17:00
大師
作者: oin1104 (是oin的說)   2024-08-07 01:19:00
大師

Links booklink

Contact Us: admin [ a t ] ucptt.com