競プロ日記
Codeforces Round 731 (Div. 3) E – Air Conditioners を解いた記録
問題の概要 \(1\)から\(n\)までの番号が付けられた\(n\)個の部屋が左から順に並んでおり，そのうち\(k\)個の部屋にエアコンが配置されている． \(i\)個目のエアコンは部屋\(a_{i}\)に置かれており， […]
競プロ日記
競プロ日記
AtCoder Beginner Contest 211 D – Number of Shortest paths を解いた記録
問題の概要 \(N\)頂点\(M\)辺の重みなし無向グラフがある．各頂点には\(1\)から\(N\)までの番号がついている． 頂点\(1\)から\(N\)までの最短経路の本数を求め，\(10^{9}+7\)で割ったあまり […]
競プロ日記
Educational Codeforces Round 55 D – Maximum Diameter Graph を解いた記録
問題の概要 正の整数\(n\)と，長さ\(N\)の整数列\(a_{1}, a_{2}, \dots, a_{N}\)が与えられる． \(n\)頂点の重みなし無向連結グラフを構築せよ．構築できない場合はその旨を報告せよ．た […]
競プロ日記
AtCoder Beginner Contest 196 D – Hanjo を解いた記録
問題の概要 縦\(H\)メートル，横\(W\)メートルの部屋がある．この部屋に\(2\)メートル\(\times 1\)メートルの長方形のタイル\(A\)枚と， \(1\)メートル\(\times 1\)メートルの正方形 […]
競プロ日記
AtCoder Heuristic Contest 001でテストを並列実行するために使ったプログラムたち
AtCoder Heuristic Contest 001に参戦するとき，手元環境にテストケースを用意し，ひたすらテストを回した人も多いかと思います． このページは，私が手元環境でテストを並列実行するために使ったプログラ […]
競プロ日記
AtCoder Beginner Contest 193 C – Unexpressed を解いた記録
問題の概要 正の整数\(N\)が与えられる．\(1\)以上\(N\)以下の整数のうち，\(2\)以上の整数\(a, b\)を用いて\(a^{b}\)と表せないものの個数を数えよ． 問題へのリンク 制約 \(1 \leq […]
競プロ日記
ICPC – Regional 2012 – C: One-Dimensional Cellular Automaton を解いた記録
問題の概要 \(N\)個のセルがあり，各セルには\(0, 1, \dots, N-1\)の番号が付けられている． 各セルの値は常に正の整数\(M\)未満である．各セルの値は非負整数値で表される時刻\(t\)が進む（増える […]
競プロ日記
AtCoder Beginner Contest 188 D – Snuke Prime を解いた記録
問題の概要 高橋くんは株式会社すぬけが提供しているサービス群を利用しようとしている． 株式会社すぬけは「すぬけプライム」なる支払いプランを用意しており，これを使うと\(1\)日\(C\)円ですべてのサービスを追加料金なし […]
競プロ日記
AIZU ONLINE JUDGE ALDS1_4_D Allocation を解いた記録
問題の概要 \(n\)個の荷物が順番に流れてくる．それぞれの荷物の重さは\(w_{i} (i=0, 1, \dots, n-1\)である．これらの荷物を\(k\)台のトラックに積む． 各トラックには連続する\(0\)個以 […]
競プロ日記
CODE FESTIVAL 2014 Easy C – 身体バランス を解いた記録
問題の概要 \(n\)頂点\(m\)辺の重み付き無向グラフが与えられる．頂点\(s\)から頂点\(t\)へ至る経路を考える． ある頂点\(u\)を選び，頂点\(s\)から頂点\(u\)までの経路上の辺の重みの和と頂点\( […]