tsukuno https://blog.hatena.ne.jp/tsukuno/ なんとなくな日々のコメント https://tsukuno.hatenadiary.org/ NHC SRM インフレしてた分をちょっと返済。情けない結果ではあるが。安心して年越せないやこれ。 250 ある数Xと2進数で足し算を行った時に、キャリーが出ない数のうちK番目のものを答えよ、という問題。 適当にinf取ったらinfが小さ過ぎた。どうしようもない。下から順番に決めていけば、細かいことは気にしなくてもいい。 500 ある距離以上の二都市間を結ぶことを考える。各都市の次数はK以下であるとして、全部で何本の枝を張ることができるか、またそのときの距離の和の最小値を求めよ、という問題。 各都市のランクから状態を作って、一番外側の都市の分だけ巻き戻した状態からDPする。 1000 N人を同じ人数の二つのグ… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Ftsukuno.hatenadiary.org%2Fentry%2F20081221%2F1229807718" title=" 430.1 - なんとなくな日々のコメント" 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 2008-12-21 06:15:18 rich https://tsukuno.hatenadiary.org/entry/20081221/1229807718 1.0 100%