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

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

MENU

競技プログラミング

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を解いてみた (F 準急)

F 準急 問題の概要 (自分が思いついた)解法 (調べてわかった)解法 実装上の注意 ソース 今回もTypical DP Contest のアウトプットに関する記事です. 今回解いた問題はF 準急です 前回までの記事は以下の通りです. A コンテスト B ゲーム C トーナメント D サ…

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

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

AtCoderの Typical DP Contestを解いてみた (D サイコロ)

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

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

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

AtCoderの Typical DP Contestを解いてみた (B ゲーム)

B ゲーム 問題の概要 解法 先攻のターンのとき 後攻のターンのとき 初期値 ソース 今回もTypical DP Contestを解いたのでアウトプットします. 今回解いた問題はB ゲームです 前回までの記事は以下の通りです. A コンテスト B ゲーム 今回は「B ゲーム」とい…

AtCoderの Typical DP Contestを解いてみた (A コンテスト)

問題を解く前に動的計画法の勉強 実際に問題を解いてみる A コンテスト 問題の概要 ソース 競技プログラミングにハマってから避けてきた動的計画法 (Dynamic Programming, DP)を本格的に取得したいと思ったので、このブログでアウトプットしていこうと思いま…