競プロ日記
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\)までの経路上の辺の重みの和と頂点\( […]
競プロ日記
AtCoder Beginner Contest 186 C – Unlucky 7 を解いた記録
問題の概要 \(N\)以下の正の整数のうち，10進法で表記しても8進法で表記しても数字「7」を含まないものがいくつあるか求めよ． 問題へのリンク 制約 \(1 \leq N \leq 10^{5}\) 入力はすべて整数 […]
競プロ日記
Codeforces Round #640 (Div. 4) A – Sum of Round Numbers を解いた記録
問題の概要 正の整数\(n\)が\(t\)個与えられる． それぞれの\(n\)に対して，\(n\)を「切りのいい数」（10進数表記で一番左の数字以外のすべての数字が0である数）の和の形にして出力せよ． ただし，和の形で表 […]
競プロ日記
AtCoder Beginner Contest 183 D – Water Heater を解いた記録
問題の概要 給湯器が1つあり，毎分\(W\)リットルのお湯を供給できる． 人が\(N\)人いる．人\(i\)は時刻\(S_i\)から\(T_i\)まで（ただし\(T_i\)ちょうどを除く），この給湯器から供給されるお湯を […]
競プロ日記
水コーダーになりました
はじめに 2020年11月8日のAtCoder Beginner Contest 182 – AtCoderで水コーダーになりました．折角なので色変記事を書きました．お読みいただけるとうれしいです． 緑コーダ […]
競プロ日記
AtCoder Regular Contest 106 B – Values を解いた記録
問題の概要 \(N\)頂点\(M\)辺の単純無向グラフが与えられる．\(i\)番目の辺は頂点\(c_{i}\)と頂点\(d_{i}\)を結ぶ． はじめ，頂点\(i\)には荷物が\(a_{i}\)個ある．次の操作を0回以上 […]