2018-07-01から1ヶ月間の記事一覧
ABC055-C (300 points) 問題 個の 's' と 個の 'c' を組み合わせて 'scc' という文字列をいくつ作れるか求める. ただし 'c' を 個組み合わせて 個の 's' を作れるものとする. 入力は全て整数 方針 :'s' は全て使用可能 + 残った 'c' で 'scc' を作る. :使…
ABC056-C (300 points) 問題 時刻 に座標 からスタートして, 時刻 に 動くことができるとき, 座標 に到達できる最短時刻を求める. 入力は全て整数 方針 ぐらいまで実験してみる. までに到達できる座標は まで. までの座標であれば時刻 までに到達可能. よっ…
ABC057-C (300 points) 問題 つの整数 に対して, を「 進表記における, の桁数と の桁数のうち大きい方」と定義する. このとき, 整数 に対して, つの正の整数 が を満たすように動くとき, の最小値を求める. 入力は全て整数 方針 となるとき( が平方数)が…
ABC058-C (300 points) 問題 個の文字列 に各アルファベットが共通していくつ含まれているか求める. 入力は全て整数 方針 愚直. # input n = int(input()) S = [input() for _ in range(n)] INF = float('inf') alphabets = [INF] * 26 for i in range(n): a…
ABC059-C (300 points) 問題 長さ の数列 に対して, どれか つの項の値を 増やす(減らす)という操作を行い, 以下の条件を満たす数列にするために必要な操作の最小回数を求める. すべての に対し, 第 項から第 項までの和 でない すべての に対し, 第 項ま…
SoundHound-D (400 points) 問題 すぬけ国には 個の都市 と, 都市間をつなぐ 本の電車がある. 番目の電車は都市 と を両方向に走っている. 番目の電車の運賃は 円 / スヌークである(円とスヌークはすぬけ国の通貨). 両替所では 円を スヌークに両替可能だ…
SoundHound-C (300 points) 問題 数列 の美しさを以下で定義するとき, 各要素が 以上 以下の整数である長さ の数列( 通り存在)の美しさの平均を求める. 数列 の美しさ 隣り合う 項の組であって, 差の絶対値が であるものの個数 入力は全て整数 方針 けんち…
ABC0102-C (300 points) 問題 長さ の整数列 があるとき, 以下を最小にするような整数 とそのときの最小値を求める. 入力は全て整数 方針 が, のときに最小値を取ることが示せれば, と置き換えて中央値を取ることで最小値を計算可能. 証明 は昇順にソートさ…
ABC060-C (300 points) 問題 スイッチを押すと 秒間お湯が出るシャワーがある. このシャワーの前を 人の人がスイッチを押して通り過ぎていく. 番目の人は 番目の人がスイッチを押してから 秒後にスイッチを押すとき, お湯がでる時間の総和を求める. 入力は全…
ABC061-C (300 points) 問題 空の配列に対して, 整数を挿入する操作を 回行う. ただし, 回目の操作では, 配列に整数 を 個挿入する. 回の挿入操作後の配列の中で, 番目に小さい数を求める. 例えば, 配列 のとき, 番目に小さい数は である. 入力は全て整数 方…
ABC063-C (400 points) 問題 縦 ブロック, 横 ブロックの板チョコをブロックに沿った長方形に三分割するとき, 最も大きいピースの面積 と最も小さいピースの面積 の差 の最小値を求める. 方針 ↓の4つの分割について考えれば十分. 四番目の分割方法について考…
ABC063-C (300 points) 問題 集合 の部分和のうち, の倍数でないものの最大値を求める. 入力は全て整数 方針 なので, が の倍数でなければ最大値. が の倍数である場合, 集合 の要素の中に の倍数でない数があれば, そのような数の中で最小のものを として, …