Hewlaの競プロ記

競プロ記です。

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

Restore the Tree - AtCoder 全国統一プログラミング王決定戦予選/NIKKEI Programming Contest 2019 D

500点です。 問題リンク結局何を求めればいいのかの考察はすぐ終わりましたが、それをどう実装するのかでそれなりに詰まりました。 解説 「子孫へ有向辺を引く」とあります。このことから、新しい辺を引くことによって、根からその頂点への最短距離は短くな…

Different Strokes - AtCoder 全国統一プログラミング王決定戦予選/NIKKEI Programming Contest 2019 C

400点 問題リンク 考察の流れ 2人分の得点について考えるのは面倒なので、得点を1種類のみにしてやりたいです。最終的に出力するのは「高橋くんの点数 - 青木さんの点数」なので、この点数についてずっと考えてやると良さそうです。 こういう問題は、僕の場…

Double Landscape -AtCoder KEYENCE Programming Contest 2019 / キーエンス プログラミング コンテスト 2019 D-

500点です。 問題リンクを貼っておきます。 D - Double Landscape簡潔な解説は公式のものがわかりやすいので、ここには冗長な思考過程を書いていこうと思います。 考察の流れ テストケースがややこしいやつと貧弱なやつしかないので、手元で手頃なやつを生成…

参加記 -KEYENCE Programming Contest 2019 / キーエンス プログラミング コンテスト 2019-

参加記ですので真面目な解説は含まれていません。 A - Beginning cnt[10]みたいなのを用意して数字のでてきた回数を数えます。setでもよさそう。 B - KEYENCE String なんだか無限に難しくないですか。手元でテストケースを作って試したところ"keyencea"が通…