気ままに実装する機械学習

機械学習に興味のある大学院生によるブログです. 機械学習以外のトピック多めです.

MENU

競技プログラミング

オイラーのφ関数と競プロにおける例題

競技プログラミングでオイラーのφ関数を用いる問題を見つけたので、本記事では、オイラーのφ関数について軽く説明した後に、どのように用いたかの例を挙げます. オイラーのφ関数 オイラーのφ関数の性質 オイラーのφ関数を用いる問題 エラトステネスの篩の考…

C++で順列生成 next_permutation

競技プログラミングで順列を生成したくなることは良くあります. 例えば、グラフの最短経路問題のときに、訪れるべきノードが複数与えられていて、コストが最短になるような順番を求める問題の時、考えられる全順序を試してその最小を出力すればよくなります.…

AtCoder Beginner Contest 112に参加しました

AtCoder Beginner Contest 112に参加したので記録を残したいと思います. 問題のタイトルは以下のようになっています. A - Programming Education B - Time Limit Exceeded C - Pyramid D - Partition A - Programming Education 問題の概要 解法 B - Time Li…

AtCoder Beginner Contest 110に参加しました

AtCoder Beginner Contest 110に参加したので記録を残しておきたいと思います. 問題のタイトルは以下のようになっています. A - Maximize the Formula B - 1 Dimensional World's Tale C - String Transformation D - Factorization A. Maximize the Formula…

AtCoder Beginner Contest 104に参加しました

久しぶりにリアルタイムでAtCoderに参加したのでその感想でも書いておこうかと思います. 今回参加したコンテストはAtCoder Beginner Contest 104です 問題のタイトルは以下のようになっています. A . Rated for Me B . AcCepted C . All Green D . We Love A…

AtCoderの Typical DP Contestを解いてみた (E 数)

E 数 問題の概要 解法 寄り道 (桁DPの勉強) 解法 (本題に戻る) ソース 今回もTypical DP Contestのアウトプットに関する記事です. 今回解いた問題はE 数です 前回までの記事は以下の通りです. A コンテスト B ゲーム C トーナメント D サイコロ E 数 今回は…

AtCoderの Typical DP Contestを解いてみた (C トーナメント)

C トーナメント 問題の概要 解法 ソース 今回もTypical DP Contestのアウトプットに関する記事です. 今回解いた問題はC トーナメントです 前回までの記事は以下の通りです. A コンテスト B ゲーム C トーナメント 今回は「C トーナメント」という問題を解き…