2020-01-01から1ヶ月間の記事一覧
また、久しぶりにcodeforcesに出てみました。4つ解けたけど自信ないです。 終わってみると簡単だったような気もしてくるから不思議です。Dで結構たくさん迷ったんですが。 C Obtain The String なんか簡単そうなのに時間がかかりました。 s, tは後ろからみま…
全然わからなかったし、今もわかっていない(主に遅延セグ木)ので復習用に簡単にメモ atcoder.jp まず、方針からわからないけどググれば解りやすい解説がたくさん出てくる。 以下が解りやすかった。 Educational DP Contest : W - Intervals - kmjp's blog …
atcoder.jp 最近のABCに似た問題があったためにすぐ解けて嬉しかったのでメモ FFFTFTFFみたいなのが与えられて、Fは直進、Tは90度回転を表す。回転は左右どちらでもいい。初めは(1,0)方向に進んでいる。また、座標(X,Y)も同時に与えられるのでその地点に到…
やってしまった!Eから解いてWAが出たので茶パフォでした! しかし、Eの方針に間違いはなくコンテスト後通せました! レートは大きく下がりましたが変な解き方をしているのが悪いですね。 よく後ろから解くのですが、これは後ろの問題にどうしても惹かれてし…
A~Eまで解きました。水色パフォ。良いパフォーマンスを出すのが辛くなってきている気がします。 一年前でこれくらいの難易度を解ければ余裕で青パフォ以上あったような、、、 それとA~Cも遅いですね。同レート帯の人見てると倍くらい早い人が多い。 D MazeMa…
新ABCで初めてDが解けなかったです。出た回数がそもそもそんなに多くないですが... D SemiCommonMultiple タイトルの通り公倍数の半分が回答になりそうで、証明が面倒なのでsubmit → WA 手元で計算すると2で割れる回数が全て同じでないとダメという条件が得…
よくWEBから情報抽出するのですがHTMLをパースする時にはpython のBeautifulsoupライブラリ(BS4)を利用しています。 BS4は公式の解説がわかりやすいですし、有名ライブラリなので日本語記事もたくさん見つかります。 www.crummy.com qiita.com BS4ではfind('…
年末年始休みだったのでcodeforcesに手を出してみましたがBでMLE,TLEを出し続け撃沈しました。pythonのような遅い言語には厳しいという噂は聞いていましたが本当のようです。(あとnumpy使えないのも提出してから知った...) https://codeforces.com/contest…
AtCoder 令和ABC(?)F問題も全部解いたのでコメントを残す。とても本番中には解けなさそうな問題が増えてきた。 コメントはだいぶ手抜きだが後で拡充したい。 歯が立たないということはなくじっくり考えれば解ける問題も多い。 解法自体はすぐわかることもま…
令和ABC(?)E問題を全部解いた。解いた順番は適当だがコメントは開催順になっている。 Eレベルはセグ木・グラフアルゴリズム・文字列アルゴリズムなど知識を求められるものが多い印象。蟻本などは未履修なので辛かった。勉強してライブラリを作っていきたい。…
令和ABC(?)D問題を全部解いた。解いた順番は適当だがコメントは開催順になっている。 Dレベルだと解法がわかるのに5分以上かかったのはあまりなかった気がする。 例外処理・実装が主な詰まりポイント。実装で苦手なのは二分探索や尺取り法や優先度つきキュー…