2019-01-01から1年間の記事一覧
AGC031-A, 200点でした。 問題リンク 解説 重要な点として、 部分列は全て異なる文字からならねばならない 文字列として同一でも、異なる位置から取り出された部分列は区別して数える ということがあります。 僕は問題文の勘違いもあってかなり迷走しました…
ARC064-D、500点。解き心地の良い問題でした。 問題リンク 考察の流れ わからないのでとりあえず手を動かしてみます。 話をすっ飛ばして、手を動かした結果わかったことをここに書きます。 文字列の両端の文字は消すことができないので、ゲーム開始前とゲー…
悪くはなかったけど良くもなかった A - Anti-Adjacency adjacent /ədʒéɪs(ə)nt/ (形) 隣接した A問題最難問かと思ったけど良く読んだらそんなことはなかった 端から1つ飛ばしに選んでいけばいいですね Submission #4204200 - Yahoo Programming Contest 2019…
400点。慎重にやります。 問題リンク 解説 ポッケを永遠に叩いていても1枚ずつしか増えませんが、A枚のビスケットを1円にして1円でB枚のビスケットを買ってくれば2回の操作でB-A枚増やすことができます。どっちがお得かな、というふうに考えたらいいと思いま…
500点です。 問題リンク結局何を求めればいいのかの考察はすぐ終わりましたが、それをどう実装するのかでそれなりに詰まりました。 解説 「子孫へ有向辺を引く」とあります。このことから、新しい辺を引くことによって、根からその頂点への最短距離は短くな…
400点 問題リンク 考察の流れ 2人分の得点について考えるのは面倒なので、得点を1種類のみにしてやりたいです。最終的に出力するのは「高橋くんの点数 - 青木さんの点数」なので、この点数についてずっと考えてやると良さそうです。 こういう問題は、僕の場…
500点です。 問題リンクを貼っておきます。 D - Double Landscape簡潔な解説は公式のものがわかりやすいので、ここには冗長な思考過程を書いていこうと思います。 考察の流れ テストケースがややこしいやつと貧弱なやつしかないので、手元で手頃なやつを生成…
参加記ですので真面目な解説は含まれていません。 A - Beginning cnt[10]みたいなのを用意して数字のでてきた回数を数えます。setでもよさそう。 B - KEYENCE String なんだか無限に難しくないですか。手元でテストケースを作って試したところ"keyencea"が通…