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

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

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

前回はバイト先で無限に書類をシュレッダーにぶちこむというクソ仕事のせいで参加できませんでした。ABC177はちゃんと参加できたのと、新しい知識がいくつも出てきたので復習していきます。 また、ABC178が日曜日にあります… 続きを読む »

AtCoder Beginner Contest 174はC問題が大荒れでした。私は残り30分ぐらいに順位表見て、C問題の提出数よりD問題の提出数の方が多いのを見てD問題に取り掛かった口です。D問題はACできたのでレート… 続きを読む »

バイトがクソ忙しくて全然問題を解いていません。全部コロナが悪いんだ。 もうちょっとでMedium100が終わりそうなので、頑張っていきたいと思います。

だんだん、「これ昔やった問題に似ているな」となることが増えてきました。進研ゼミの「これ進研ゼミでやった問題だ！」というのはこういう状態なのでしょうか。

机の横に積まれている計算用紙をまとめています。Medium100が終わる気がしません。辛い。キーエンス主催のコンテストの問題見たらさっぱり解法思いつかなくて、私のIQ低くない？ってなってました。

C問題埋めをやっていますが、Medium100は1問ごとの考察がEasyより必要でなかなか進みません。ただ、やっている中でいろいろなことを知れているので頑張っていきます。 しかし、解くスピードとまとめるスピードが明らかに… 続きを読む »

ABC171参加してました。今回は43分で4完できたのでめっちゃ喜んでいました。パフォーマンスも上がりました。やったね！ただ、今までのマイナスが大きすぎてハイスコアすら更新できない辛さ。年内には緑に上がりたいです。 at… 続きを読む »