2018-01-01から1年間の記事一覧
はじめに 競プロは実質数学ゲーというのはよく言われるところですが、整数に関してよく出る処理はライブラリとしてまとめておいた方がいいなと思い実装し始めました。 現在実装できているのは 最大公約数 最小公倍数 エラトステネスのふるい 素因数分解 階乗…
概要 メモ化再帰をほんの少し理解したので書く。 ただしこれはプログラマ文脈で言うところの「チョットデキル」的な意味合いではなく、むしろ「完全に理解した」的なニュアンスであることに注意されたし。 なお、これは再帰関数が難しいと感じられる人にも分…
はじめに 競プロの話ではないのでこのブログの趣旨からは外れるんですが、まあ自分のブログなので(今後旅行記やポエムなんかも載せる予定)。ところで皆様、メールって見るのしんどくないですか。 いや、確かに苦にならない方もいるのでしょうが、そんな方…
いつもはこんなに難しくない(INF回言ってる) お疲れ様でした。 A問題: Train System.out.println(n-i+1); これを書けば終わります。テストに少し時間を使いました。Sample Case Tester が使用できないの、非常に苦しいですね。 B問題: Grid Compression impo…
bit探索完全に理解した(嘘です) 皆様夏休みいかがお過ごしでしょうか(まだ夏休みじゃないって? 聞こえんなぁ!!)、文学徒です。レポートがつらい。あと昨日2完が悔しすぎてね、もうね。 色々あって逃避的に競プロの精進を加速させているわけですが、せっ…
絶対B問題の中に300点相当が混じっていると思う今日この頃 おはよう世界、NKICHIである。 やはり「です・ます調」よりも「だ・である調」の方が書きやすいのでこちらで記述する。 さて、ABC茶色を目掛けて精進するこの頃であるが、B問題の難易度差が激しいと…