今日の競プロ(2020/4/26) + AtCoder Beginner Contest 164 + Educational Codeforces Round 86

AtCoder : 1705 → 1705 (±0)
Codeforces : 1985 → 2014 (+29)

丁寧に数えていったら通る。苦行すぎる…。

提出

Codeforces Round #587 (Div. 3) F - Wi-Fi

問題

「 $dp1[i]=$ 部屋 $i$ までみたときのコストの最小値」、「 $dp2[i]=$ 部屋 $i$ までみて、部屋 $i$ に必ずルーターを設置するときのコストの最小値」をする。

提出

ABC164 A - Sheep and Wolves

問題

提出

ABC164 B - Battle

問題

cout << "NO" << endl;

で1WA。もったいな〜〜

提出

ABC164 C - gacha

問題

提出

ABC164 D - Multiple of 2019

問題

右端が一の位！右端が一の位！

提出

ABC164 E - Two Currencies

問題

（頂点, 銀貨の枚数）でDijkstra。これ解いときたかったなあ。

提出

Educational Codeforces Round 86 A - Road To Zero

問題

提出

Educational Codeforces Round 86 B - Binary Period

問題

提出

Educational Codeforces Round 86 C - Yet Another Counting Problem

問題

嫌いやけどがんばった。 $lcm(a,b)$ 周期で考える。

提出

Educational Codeforces Round 86 D - Multiple Testcases

問題

大きい方から貪欲に使っていく。実装はこれっぽい雰囲気？

提出

Educational Codeforces Round 86 E - Placing Rooks

問題

好き系。 $0 \lt k \lt n$ でそれぞれの行に一つずつルークを置くような場合だけを考えたらよくて、これは結局 $n$ 列のうちちょうど $n-k$ 列にルークを置く場合の数。
包除できてなくてコンテスト中には通せませんでした　え？

提出

gyouzasushi’s diary

競プロとか