ブログ名

競技プログラミングやお歌のお話をする高菜です。

2020-02-26から1日間の記事一覧

Codeforces Round #570 (Div. 3) (virtual) 解法

コンテストページ: https://codeforces.com/contest/1183 A - Nearest Interesting Number(00:01:59) N, N+1,... というふうに、順番にためしていけばよいです。 B - Equalize Prices(00:05:21) B としてありえる範囲を保持しておきます。入力 x を見たら、…

Educational Codeforces Round 68 (Rated for Div. 2) (virtual) 解法

コンテストページ:https://codeforces.com/contest/1194 A - Remove a Progression(00:05) 飛ばされるのは奇数ですから、答えは 2x です。 B - Yet Another Crosses Problem(00:11) 交差点を全探索です。 予め各列と各行の白マスの数を数えておきましょう。…

Kyoto University Programming Contest 2019 (virtual) 解法

コンテストページ:https://atcoder.jp/contests/kupc2019/tasks 解法と反省 A - November Festival(3:29) まずは重複度のリストをつくります。 その上を、現在の最大とその添字を保持しながら、左から順に走査していくと良いです。 B - ナップサック問題(17…

Kyoto University Programming Contest 2019 (virtual) 解法

コンテストページ:https://atcoder.jp/contests/kupc2019/tasks 解法と反省 A - November Festival(3:29) まずは重複度のリストをつくります。 その上を、現在の最大とその添字を保持しながら、左から順に走査していくと良いです。 B - ナップサック問題(17…