ABC134-D Preparing Boxes いやこれはどうやって解くの。何したら良いのかわっかんねーぞと思ったので頭の整理がてら書きます。 問題を見て考えたこと とりあえず競プロの流儀に則って問題文を読みかえてみる。・1以上N以下の任意の整数iについて、iの倍数が…

AOJ ICPC CatChecker 解説ACしたので簡単に自分の頭の整理をします。 問題文 文字列が与えられるのでそれが「CAT文字列」かどうか判定してください。CAT文字列は最初空文字で、以下のように再帰的に定義されます。 CAT = 'm'+CAT+'e'+CAT+'w 考えたこと いや…

はじめに 競プロは実質数学ゲーというのはよく言われるところですが、整数に関してよく出る処理はライブラリとしてまとめておいた方がいいなと思い実装し始めました。 現在実装できているのは 最大公約数 最小公倍数 エラトステネスのふるい 素因数分解 階乗…

概要 メモ化再帰をほんの少し理解したので書く。 ただしこれはプログラマ文脈で言うところの「チョットデキル」的な意味合いではなく、むしろ「完全に理解した」的なニュアンスであることに注意されたし。 なお、これは再帰関数が難しいと感じられる人にも分…

はじめに 競プロの話ではないのでこのブログの趣旨からは外れるんですが、まあ自分のブログなので（今後旅行記やポエムなんかも載せる予定）。ところで皆様、メールって見るのしんどくないですか。 いや、確かに苦にならない方もいるのでしょうが、そんな方…

いつもはこんなに難しくない(INF回言ってる) お疲れ様でした。 A問題: Train System.out.println(n-i+1); これを書けば終わります。テストに少し時間を使いました。Sample Case Tester が使用できないの、非常に苦しいですね。 B問題: Grid Compression impo…

bit探索完全に理解した(嘘です) 皆様夏休みいかがお過ごしでしょうか（まだ夏休みじゃないって？ 聞こえんなぁ！！）、文学徒です。レポートがつらい。あと昨日2完が悔しすぎてね、もうね。 色々あって逃避的に競プロの精進を加速させているわけですが、せっ…

絶対B問題の中に300点相当が混じっていると思う今日この頃 おはよう世界、NKICHIである。 やはり「です・ます調」よりも「だ・である調」の方が書きやすいのでこちらで記述する。 さて、ABC茶色を目掛けて精進するこの頃であるが、B問題の難易度差が激しいと…