摘要:
Codeforces Round 891 (Div. 3) F. Sum and Product 思路: 对于x,y:ai+aj=x —> aj=x-ai 因此 ai*(x-ai) = y ——> ai = (x 土 sqr( x^2 - 4y ) ) /2 对应的 ai 就是要的两个值 若两个值不 阅读全文
posted @ 2023-10-10 10:52
ikunhuaji
阅读(14)
评论(0)
推荐(0)
摘要:
Educational Codeforces Round 152 (Div. 2) D. Array Painting 思路:双指针找连续正数段 若段中出现2,则更新两头的0的情况,若为涂色则改为true 若无2,则优先更新左侧0,若左0已经为true,则更新右侧0 数组开头结尾特判 #define 阅读全文
posted @ 2023-10-10 10:36
ikunhuaji
阅读(14)
评论(0)
推荐(0)
摘要:
Codeforces Round 902 (Div. 2) C. Joyboard 思路: 在k=1,k=2,k=3 时有解 当 k=1 时为全0 当 k=2 时,若 m>=n,则先是 0 然后为 1~n,最后一位可以为n的倍数也符合,即n+m/n-1 若m<n则为 1~m 即 m 当 k=3 时, 阅读全文
posted @ 2023-10-10 10:20
ikunhuaji
阅读(64)
评论(0)
推荐(0)