「競技プログラミング」カテゴリーアーカイブ

最近全く記事を書いていませんでしたが、コンテスト自体は予定がない限り参加しています。今回のABC206では15分以内に3完して緑パフォ取れたのでレートが伸びましたが、レート-100を未だに返せていなくて辛いです。 今回は… 続きを読む »

いろいろあった。

ABC200の復習です。A~D問題について見直ししています。

ABC165 C問題の復習です。難易度は緑相当に問題でした。再帰をうまく使うといい感じに数列が生成できます。

ABC198のA~E問題の復習です。

ABC197がありました。C問題がいつもより難しかったみたいですが、私はbitsetの初期化ミスでC問題を通せませんでした。 今回はそういうところの復習です。

レーティング255とかいうカスみたいな数値を叩き出したので反省会です。

ここ2週間ABCに参加していなかったのですが、研究室の後輩から質問が来たので、答えるついでにD問題まで解きました。

spf_fact ABC179のC問題で約数の個数を出していました。この時に”複数クエリの素因数分解に対して”高速な素因数分解アルゴリズムが必要になったので、メモとしてまとめておきます。