phyllo_algo https://blog.hatena.ne.jp/phyllo_algo/ れどこだ目指すよ！　(；`・ω・） https://phyllo-algo.hatenadiary.org/ とぷこだ 過去問 問題 Xが非負の整数であるとき、以下の性質を持つ無限列をXのKleofas tailという。 数列の最初はX 偶数の数字の次の要素は、その数字の半分にしたもの 奇数の数字の次の要素は、その数字から1引いたもの 例えば、X=60の場合は、60,30,15,14,7,6,...となる。 AからBの間の数字で、1度以上数字Kが出現するものの個数を答える。 考え方 逆に1から偶数の時は2倍、奇数の時は2倍にしたものと1を足したものを書き出していってみる。 すると、各数字は1回ずつしかでてこないことがわかる。 さらに2倍していく方は2の累乗で増えていくことから、O(log N)で探索していっている。与え… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fphyllo-algo.hatenadiary.org%2Fentry%2F20120701%2F1341110789" title="SRM546 Div1 250 - れどこだ目指すよ！　(；`・ω・）" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2012-07-01 11:46:29 rich https://phyllo-algo.hatenadiary.org/entry/20120701/1341110789 1.0 100%