irisruneです。どうにか自力ACできたのでE問題も取り上げることにしました。 問題 atcoder.jp AtCoder上に類題がほぼないらしく、正解率が低めだったそうです。最短経路問題を理解しているならば、試行錯誤によって解法を思いつくのは割と難しくないかもしれ…

irisruneです。残念ながら今回のコンテストは不参加でした、問題を見るとD問題以降がかなり難しくなっているようですね。 問題 atcoder.jp 考察（+剰余周りの実装）面の問題ですが、ABCが新形式になって以降のD問題としてはかなり難しいと思います。ただしPy…

irisruneです。最近コンテスト時間に予定が被ってて参加できないのがよくないですね。 atcoder.jp アルゴリズム面は結論から言えば累積和を使いました。それで解けるはずだったんですけどね… package main import ( "fmt" ) func minInt(a, b int) int { if …

irisruneです。この問題を選んだ理由は最近発売された某ゲームを連想したからです。 今回は構造体の配列が作れなくてGoを断念したのでKotlinで解いていましたが、 後でGoで解き直したので両方のコードを掲載します。 atcoder.jp 初見だとそれほど難しくなさ…

irisruneです。令和と聞いてこの問題が出てくる人はすごいと思いました。 今回は4提出分のコードがあるのでまた長いです。 atcoder.jp 約1年前の問題で、自分がAtCoderを始めて1月もしないうちに挑戦したそして玉砕した問題です。 この記事で触れました累積…

irisruneです。500点問題が厳しいので予定を変更して先週扱わなかったこの問題を。コードがかなり長いです。 atcoder.jp Twitterで検索をしたら糸口というかほぼ答えが見つかったので解いてみました。 …が方針変更が激しくて変数名とかがめちゃくちゃになっ…

irisruneです。今回は少し長めに書いてみました。 atcoder.jp この問題は解き方は明確なんですが、 そこにたどり着くまでが長かったので思考面に重点を当てたいと思います。前回言った糸口は嘘でした。 fun main(args: Array<String>){ val n = readLine()!!.toInt()</string>…

irisruneです。先週のAGCはA問題早解きで1300出ないらしいしABCはD問題が難しすぎるし過酷ですね… atcoder.jp この問題は数列の部分和を求める問題と（ほぼ）等価です。つまり典型問題ですね。 あらかじめ数列（文字列）の先頭から各インデックスまでの累積…

irisruneです。どのくらいの重さの問題を扱えばいいか毎回悩みどころです。 今回は趣向を変えまして1月開催の企業コンについて、C問題までは解けたのでC問題を。 atcoder.jp 個人的な感触では400点にしては簡単な方でしょうか。 ABC121 Cと比べるとソートの…

irisruneです。皆さんAGC031はどうでしたか？自分は冷えました。 結局コンテストでもKotlinを使うことにしました。今回は1完だったのでA問題について。 atcoder.jp とりあえず200点ではないですね…300点で少し難しいくらいですかね？ なお3WAでした、0WAでも…

irisruneです。今回もKotlinで解いた過去問についてですが、少し重い問題なので1問だけです。 atcoder.jp 橋を減らしていくのではなく逆に増やしていくという発想ができれば愚直に解くことはできると思います。そして時間内に解くのはUnion-Findを知らなくて…

irisruneです。自己紹介でも軽く触れましたがKotlinが面白そうだったので過去問はだいたいKotlinでやります。 今日のテーマはちょっと軽めですがABC121のC問題とD問題。あと一応AtCoderで使うKotlinについて。 ABC121-C atcoder.jp やるだけソートの実装力が…