問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 で初期化された変数 がある. の順に以下の操作を行う. ならば, ならば, ただし, この 個の操作のうち, 高々 個の操作を無視することができる. このとき, 最終的な の最大値を求めよ. 制約 解法 のときの操作…

問題 atcoder.jp 提出解答 (※ 解説と動的計画法の添字の順番が逆になっている) atcoder.jp 問題の概要 文字列 に対して, 以下の方法で生成される文字列を *1 と書くことにする. を以下を満たすように連続する部分列で分割する. 各部分列にある文字は全て同じ…

問題 atcoder.jp 提出解答 解法1 atcoder.jp 解法2 atcoder.jp 問題の概要 長さ の整数列 が与えられる. 次を満たす整数のトリプル *1 を求めよ. 制約 解法 で にある の個数を表すとする. また, なので, 求めるべきは である. 従って, を満たすトリプル を…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 英小文字からなる 個の文字列 がある. の中から好きな個数を選び抜く. このとき, 「「選んだ文字列において, ちょうど 個の文字列にその英小文字が存在する」を満たす英小文字の個数」の最大値を求めよ. 制…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 英大文字, 英小文字からなる文字列 がある. は以下の3個の条件を全て満たすか? の中に英大文字が存在する. の中に英小文字が存在する. に現れる文字はすべて異なる. 制約 は英大文字, 英小文字からなる文字…

問題 atcoder.jp 提出解答 解法1 atcoder.jp 解法2 atcoder.jp 問題の概要 高橋君と青木君は次のようにジョギングする. 高橋君: 「 秒間秒速 メートルで歩き, 秒間休む」を繰り返す. 青木君: 「 秒間秒速 メートルで歩き, 秒間休む」を繰り返す. 2人が同時に…