AtCoder Beginner Contest 193 C – Unexpressed を解いた記録
問題の概要 正の整数\(N\)が与えられる.\(1\)以上\(N\)以下の整数のうち,\(2\)以上の整数\(a, b\)を用いて\(a^{b}\)と表せないものの個数を数えよ. 問題へのリンク 制約 \(1 \leq […]
問題の概要 正の整数\(N\)が与えられる.\(1\)以上\(N\)以下の整数のうち,\(2\)以上の整数\(a, b\)を用いて\(a^{b}\)と表せないものの個数を数えよ. 問題へのリンク 制約 \(1 \leq […]
問題の概要 \(N\)個のセルがあり,各セルには\(0, 1, \dots, N-1\)の番号が付けられている. 各セルの値は常に正の整数\(M\)未満である.各セルの値は非負整数値で表される時刻\(t\)が進む(増える […]
問題の概要 高橋くんは株式会社すぬけが提供しているサービス群を利用しようとしている. 株式会社すぬけは「すぬけプライム」なる支払いプランを用意しており,これを使うと\(1\)日\(C\)円ですべてのサービスを追加料金なし […]
問題の概要 \(n\)個の荷物が順番に流れてくる.それぞれの荷物の重さは\(w_{i} (i=0, 1, \dots, n-1\)である.これらの荷物を\(k\)台のトラックに積む. 各トラックには連続する\(0\)個以 […]
問題の概要 \(n\)頂点\(m\)辺の重み付き無向グラフが与えられる.頂点\(s\)から頂点\(t\)へ至る経路を考える. ある頂点\(u\)を選び,頂点\(s\)から頂点\(u\)までの経路上の辺の重みの和と頂点\( […]
問題の概要 \(N\)以下の正の整数のうち,10進法で表記しても8進法で表記しても数字「7」を含まないものがいくつあるか求めよ. 問題へのリンク 制約 \(1 \leq N \leq 10^{5}\) 入力はすべて整数 […]
問題の概要 正の整数\(n\)が\(t\)個与えられる. それぞれの\(n\)に対して,\(n\)を「切りのいい数」(10進数表記で一番左の数字以外のすべての数字が0である数)の和の形にして出力せよ. ただし,和の形で表 […]
問題の概要 給湯器が1つあり,毎分\(W\)リットルのお湯を供給できる. 人が\(N\)人いる.人\(i\)は時刻\(S_i\)から\(T_i\)まで(ただし\(T_i\)ちょうどを除く),この給湯器から供給されるお湯を […]
はじめに 2020年11月8日のAtCoder Beginner Contest 182 – AtCoderで水コーダーになりました.折角なので色変記事を書きました.お読みいただけるとうれしいです. 緑コーダ […]
問題の概要 \(N\)頂点\(M\)辺の単純無向グラフが与えられる.\(i\)番目の辺は頂点\(c_{i}\)と頂点\(d_{i}\)を結ぶ. はじめ,頂点\(i\)には荷物が\(a_{i}\)個ある.次の操作を0回以上 […]