tsukuno https://blog.hatena.ne.jp/tsukuno/ なんとなくな日々のコメント https://tsukuno.hatenadiary.org/ NHC SRM 今回からサマータイム。比較的過ごしやすい時間になりました。それでも結構しんどいですが...。 250 N人の候補者がいる時に、優先順序付きで投票を行い、過半数票を得る人が出るまで、得票数の一番少ない人を除去していく、という非常にありがちな問題。 書いてある通りに実装しましょう。既に除去した人は0票になるから、0票の人を除去しないルーチンにしてしまったので、除去忘れが発生して間違えた...。昔同じような問題を解いた記憶はあるのですが...。 500 複数個のランプの点灯パターンが与えられ、実際に観測された点灯パターンから、どのランプが壊れているか(つかないか)判定せよという問題。 一回でもついた… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Ftsukuno.hatenadiary.org%2Fentry%2F20080312%2F1205255530" title=" 393.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-03-12 02:12:10 rich https://tsukuno.hatenadiary.org/entry/20080312/1205255530 1.0 100%