2021-03-07から1日間の記事一覧

Codeforces Round #705 (Div. 2) 問題文和訳

A. Anti-knapsack / Антирюкзак (750点) 入力 出力 入出力例 B. Planet Lapituletti / Планета Лапитулетти (1250点) 入力 出力 入出力例 注記 C. K-beautiful Strings / K-красивые строки (1750点) 入力 出力 入出力例 注記 D. GCD of an Array / НОД масс…

AtCoder Beginner Contest 194のきろく

AtCoder Beginner Contest 194に参加し、レートが1727まで上がりました。 A - I Scream (100点) B - Job Assignment (200点) $ O(N \log N) $ 解 $ O(N) $ 解 決め打ちによる解法 それまでの最小値を記憶しておく解法 C - Squared Error (300点) D - Journey…