きなこの精進日記[python]

文字列

コドフォ Educational Contest 92 C Good String 解説[python]

概要 長さN の数字のみからなる文字列がある。文字列を左回転、右回転した文字列が一致する時それは良い文字列とする時、与えられた文字列から最小で何文字削除すれば良い文字列になるかを求めよ。ただし削除する場所は任意 考察 実験すると、長さが奇数なら…

diverta2019 D. DivRem Number 解説[python]

概要 正の整数Nがあり、以下の条件を満たす整数mの総和を求めよ Nをmで割った時の商とあまりが等しい N//m = N % m 制約 1

ARC019 B - こだわりの名前 解説[python]

概要 制約 考察 実装 反省 概要 大文字アルファベットのみからなる文字列Sが与えられ、それを1文字だけ任意の大文字アルファベットに変更することで回文でない文字列が幾つできるかを答えよ 制約 1

code-festival-2016-quala C - 次のアルファベット 解説[python]

最初考察をミスして、ACまで25min かかりました。 概要 制約 考察 実装 反省 概要 文字列Sが与えたれ、任意の文字を1つ後ろの文字(例a=>b, ただしz=>a )と変更する操作をちょうどK回行う時、辞書順最小のものを求めよ 制約 len(S) K

tenka1-2012-qualC B - ロイヤルストレートフラッシュ解説[python]

実装で詰まって1時間くらいかけてしまった 概要 考察 実装 反省 概要 トランプの山札の並び順が与えられ、それを先頭から1枚ずつ引く。 最短でロイヤルストレートフラッシュを完成させる時、山札から引いたが、ロイヤルストレートフラッシュの型に使わなかっ…

ARC071 C - 怪文書[python]

制約 考察 実装 * 概要長さ50文字以下の文字列Nこからなる集合S がある。Sのどの要素を選んでも、その部分列を並び替えることで作ることができる文字列の中で長さが最長のものを求めよ。複数ある場合は辞書順で最小を求めよ。