AtCoder ABC150解いた分だけまとめ。 今回はピアノ発表会の前日で睡眠を優先したため参加せず、後で解きました。 結局問題不備でUnratedになったらしいですね...運営の皆様お疲れ様です...汗 C問題で全探索が出たので、next permutationをキメた。 目次 A問…

AtCoder ABC149解いた分だけまとめ。 今回はUnratedだったのでレートの更新なし。 B問題の場合分けが甘く、焦ってしまってA問題1完でした... 普通にいければCまで解けてたなーと反省。 Dは後ほど追記します。貪欲かDPで解けるらしいので。 目次 A問題 B問題 …

AtCoder AGC041のまとめ。 A問題提出したけど場合分けが甘すぎてペナ食らって0完でした... 目次 A問題 A. Table Tennis Training 問題文 まず、a,bが最初に配置されたテーブル間の距離をとっておく。 テーブル間の距離が偶数・奇数で移動の方法が変わる。 偶…

AtCoder ABC148解いた分だけまとめ。 今回はABCDの4完。今回は易しかった気がする。 Eは純粋に再帰関数で解こうとして深さ制限に引っかかり爆死。 あれ、多分再帰関数だけでなく素因数分解要素もあったよなーとは思った。 そう思えただけ少しは精進が効いた…

貪欲法 蟻本によれば、 貪欲法とは1つのルールに従って、貪欲的に「その場での最善」を選択することを 繰り返すというアルゴリズム設計手法です。 複数種類のコインを使ってある額のお買い物をし、 コインの枚数を最小にする系の問題ではよく使うらしい。 た…

AtCoder ABC147解いた分だけまとめ。 今回はABの2完。 Cはbit全探索というやつらしい。蟻本見ないとだな。 ということで、今回でやっと灰色の半分まで来ました。 最近の精進具合はこんな感じ。9月にA問題が埋まっていて、今はB問題を練習中。 当分はAB瞬殺に…

AtCoder ABC146解いた分だけまとめ。 今回はABの2完。 最近のC問題難しくなってきてない...? CTFで散々使うASCII変換をうまく使えなかったの、猛反省... 目次 A問題 B問題 A. Can't Wait for Holiday 問題文 おやすみっていいよね。 曜日のリストと、日曜か…

AtCoder ABC145解いた分だけ書きます。 今回はAB2完だったけど、目標タイムだった5分以内に解ききったので、良しとしたい。 Cは組み合わせで詰まったので解説見て解き直し。 A問題 B問題 C問題 A. Circle 問題文 πは放置できるので、単純に半径の2乗だけ気に…

AtCoder ABC144解いた分だけ書きます。 ここ１ヶ月、右手を痛めたので、コンテスト参加できずゆっくり解いてました。 皆さんも手の使いすぎにはお気をつけて... A問題 B問題 C問題 A. 9×9 問題文 A問題 場合分けをして踏めば分岐させる。 先に制約が厳しいも…

AtCoder ABC143解いた分だけ書きます。 今回は試験前日だったので、本番は不参加。 次回もCTF大会中なので、AtCoder復帰は来月からになりそう。 A問題 B問題 C問題 A. Curtain 問題によれば、窓枠とカーテンの横幅が与えられるので、 カーテンで埋まらなかっ…

今回もA-Cの3完でしたー C問題で3回くらいTLE(実行時間オーバー)取られたけれど、 Pythonならdictionaryでなんとかなるじゃん...という反省。 dictionary慣れていればもう少し早く解けたなー AtCoder ABC142 A問題 B問題 C問題 D問題 A. Odds of Oddness N以…

概要 AtCoder Beginner Contest 078 A問題より。 CTFでも使えそうなものが出てきたので、記録。 picoCTF2018でデコード系をやった記事はこちら 問題 入力でA~Fのどれか1文字が2つ与えられるので、これらを16進数にして大小比較する問題。 16進数にする必要は…

AtCoderのABCに出てるので、自分が大会中に考えていたことをアウトプットしてみる。 使用言語はPython3系で、今回はA-Cまで3完。D考えていて手も足も出ず降参した。 そのうちC++とかRustとか、速い言語に移行しないといけない日が来そう。 AtCoder ABC141 A…