2016-01-01から1ヶ月間の記事一覧
について少しメモしておきます。 競プロを本格的に始めたのはARC(AtCoder Regulars Contest)18からです。 (当時は、B問題のバグに苦しめられていた。) -1.5年~-0.5年 ・JOI予選1~3問目を新しい年のものから埋めていました (実力、JOI予選200点レベル) …
はじめに 最近、SRMDiv1Easyを20問解いたので、そろそろ何か書き残しておこうと思います。 殆ど自分用なので、かなりひどい文章です。ご容赦ください。 1.SRMを選んだ理由 ・読みやすい問題文が多い ・実装が軽い ・良問が多い ・難易度が安定している ・↑の…
問題概要 N頂点(頂点0~N-1)の木の距離行列xが与えられる。 0 <= i, j <= N-1を満たす全ての(i, j)組について x[i][j] = 'O'ならば頂点(i, j)間が奇数長 x[i][j] = 'E'ならば頂点(i, j)間が偶数長 が成り立つような、木は存在するだろうか。 存在しなければ{…
JOI模擬予選に参加しました。 難易度はおおむね例年の予選と同じだが、問1が若干難しく、問3が簡単な印象。 備忘録ということで、コードを貼りつけておきます。 1 けんだま 問題 玉がA個、本体がB個ある。玉を1個増やすのにC[円]かかり、本体を1個増やすのに…