考えて競プロする

プログラミングコンテストの問題をどう考えて解いたかを記録していくブログです。使用言語はPython3

2019-08-01から1ヶ月間の記事一覧

ABC137-B - One Clue を解く

ABC137-B - One Clue 数直線上に 2000001 個の石が置かれている 石の座標は -1000000, -999999, -999998, ... , 999999, 1000000 である これらの石の内、連続する K 個が黒で塗られており それ以外は白で塗られている 座標 X が黒であることがわかっている…

ABC136-B - Uneven Numbers を解く

ABC136-B - Uneven Numbers N 以下の正の整数について、桁数が奇数になる数字の個数を数える問題 制約が 1 <= N <= 10^5 とそれほど大きくないので 1つ1つについて条件を満たすかどうかをチェックしてその個数を数えていけばいい 数字の桁数を取得する場合は…