きなこの精進日記[python]

緑dif

ABC124 D - Handstand 解説[python]

概要 長さN のbit列があり、任意の区間に対して区間内のbitを反転させるという操作をK 回以内行うことができる。 最良の操作を行った時、1が連続した長さの最大値を求めよ。 制約 N K 考察 bit列の区間の操作の問題は他でもみる気がする(コドフォで頻出?…

diverta2019 D. DivRem Number 解説[python]

概要 正の整数Nがあり、以下の条件を満たす整数mの総和を求めよ Nをmで割った時の商とあまりが等しい N//m = N % m 制約 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枚ずつ引く。 最短でロイヤルストレートフラッシュを完成させる時、山札から引いたが、ロイヤルストレートフラッシュの型に使わなかっ…

ABC067 C - Factors of Factorial 解説[python]

概要 整数Nがあり、N!の正の約数の個数を求めよ。 10**9+7で割ったあまりで回答する

ARC067 D - Walk and Teleport[python]

概要 制約 考察 実装 概要 数直線上にNこの街があり、それを街1から全ての街を通過するように移動する。 1進むのに疲労度が1かかり、任意の点を疲労度B でワープすることができる時の疲労度の最小値