問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 非空文字列 に対して, の美しさを以下のようにして定める. に含まれる連続な部分文字列のうち, に一致する数を としたとき, 美しさは上に有界か? また, 上に有界ならば美しさの最大値を求めよ. 制約 は長さ …

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 行 列からなるマス目がある. 上から 行目, 左から 列目のマス (以降ではマス と呼ぶことにする) は ならば白, ならば黒である. 以下の操作から1つ選び, 実行することを 回以上行うことができる. なる整数 を…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 個の都市と 個の発電所からなる国がある. これらを総称して地点と呼ぶ. 個の都市は地点 と, 個の発電所は地点 と名付けられている. この国には 本の電線があり, 番目の電線は地点 , 地点 を結ぶ. ここから …

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 の並び替え が与えられる. に対して隣接する文字の入れ替えを行い を にする場合, 最低でも何回入れ替えなければならないか. 制約 は の並び替え 解法 に対して, をそれぞれ に置き換えた整数列を とする. …

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 行 列の行列 と 行 列の行列 が与えられる. 次の操作を 回以上行うことにより, を に一致させることができるか? から1行選び, その行を削除する. から1列選び, その列を削除する. 制約 解法 のうちのどの 行…

問題 atcoder.jp 提出解答 解法1 atcoder.jp 解法2 atcoder.jp 問題の概要 問題サイトにある図における縦 行, 横 列のグリッドにおいて, 上から 行目, 左から 列目のマスは白か? 黒か? 制約 解法1 以下が成立する. 上から 行目, 左から 列目が白色 が偶数. …

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 英小文字列 の 文字目から 文字目を出力せよ. 制約 解法 例えば, python ならば以下のようにすることで正解できる. L,R=map(int,input().split()) S="atcoder" print(S[L-1:R]) ここで, 次のことに注意しな…