摘要: 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)