SRM練習会に参加しました。結果はeasyをそこそこ早解きしただけです。medが面白い問題でした。 問題 TopCoder Statistics - Problem Statement 解法 それぞれの町iについて,最高で何人の住人が集まれるのかを考える。これは,町i以外の町について人口をソート…

問題 Problem - D - Codeforces 解法 奇数の場合は写真のようにすれば構成できる。偶数の場合は作ることは不可能(な気がする)。 あとで証明します。 uwiさんに教えてもらいました。@mayoko_ まず橋の個数がいくつでも、連結成分をまとめたものは木をなすから…

SRM 660に参加。SRM div1では多分初めてmedも提出したんですがeasyもmedも落ちて0点でした。 問題 TopCoder Statistics - Problem Statement 解法 いろんな方法があるっぽいですが枝刈り使った方法でやってみます。2つの点a, bを選んだ時の最高点数の指標と…