yamake's blog

主に競プロ、たまに自転車

2020-09-01から1ヶ月間の記事一覧

Codeforces Round #674

Codeforces Round674に参加しました(ratedだと思ってたらunratedだった......)、結果は1:19で全完しました(プレテストあるのかな?知らない)!! a. Floor Number Petyaくんの住んでいる部屋番号が与えられるので、何回に住んでいるかを答えなさい。 な…

Codeforces Round #486 A ~ Eまで

この回をやりました div. 3バチャ、お疲れさまでしたA. mapを使いますB. 長さ順にソートして条件を満たすか調べるC. mapを使いますD. 高々3つなので各xiから2べきを調べるE. 最後が00, 25, 50, 75になるように貪欲に入れ替えていったらできるし、leading 0に…

Codeforces Round #494 A ~ Eまで

Codeforces Round #494 のバチャをしました、Bで50分かかってしまい、4完でした。 翌日にEまで解いたので、自分の方針を説明します。 A. Polycarp's Pockets 一番種類数の多いコインの数だけポケットがあれば必ず重複なしに振り分けられます。 C++のstd::map…