2023-01-01から1年間の記事一覧
はじめに QuizKnockの動画に触発され、鶴崎さんが作っていたWeb上で遊べるマンカラシミュレーターを自分も作ってみたという記事です。
AtCoder Beginner Contest 332 E - Lucky bagを半分全列挙で解いたので解法を書いておきます。
はじめに 先日PMP®試験に合格しましたので、備忘を兼ねて体験記を書いていきます。
はじめに 令和5年度春期の情報処理技術者試験が終わってやることがなくなったタイミングで、以前の試験の答案の開示請求をしてみようと思い立ちました。 しかしIPAの個人情報に関する開示請求ページを見てもよくわからなくて一度挫折した経験がありました。 …
はじめに 分数のmodって何?AtCoderの注釈を読んでも意味わからないんだけど?といった方向けの記事です。 なおこの記事上は法(998244353や1000000007など)が素数であることを前提とします。
はじめに Pythonならlist、c++ならvectorのような可変長配列からランダムに要素を取り出したいときはどうすればよいでしょうか? ランダムに要素を選んで取り出したいところですが、可変長配列から要素を取り出す操作はかかってしまいます。 そんなときは、…
はじめに Mo's AlgorithmはABC242-GやABC293-Gで出題され、典型アルゴリズムとなりつつあります。 一度理解すれば納得しやすいアルゴリズムなのですが、初めて学習したときに巷の図では個人的に分かりにくかったのでブログ内で整理してみました。
はじめに ABC292のF問題で幾何問題が出ました。 自分は他の方と解答アプローチが異なったので解説記事を書いてみます。
はじめに 以前の記事でエラトステネスの篩を作成しました。 しかしこの篩ではLibrary CheckerのEnumerate PrimesでTLEしてしまいます。 そこで本記事では篩のさらなる改良を目指します。
AtCoder Beginner Contest 168 E - ∙ (Bullet)を解いていたときに気づいた話です。 atcoder.jp