2019-11-01から1ヶ月間の記事一覧
概要 解いたEDPCの問題を一言のコメントとともに貼っていきます。 感想+解答 A - Frog 1 典型。類題がたくさんある気がする。解答 B - Frog 2 これ好き。 最短経路問題。 解答 C - Vacation 典型。いつものやつ。 解答 D - Knapsack 1 典型。いつものやつ。…
問題 atcoder.jp 考えたこと ・愚直に辺をつなぐと間違いなくTLE. 辺を追加するクエリを頂点とみなすか、実は全部辺を考慮する必要がないかのどちらかだと思った。 ・任意のの2頂点間はで接続することができる。 ・したがって、「辺を追加する」という区間と…
Problem Problem - D - Codeforces Solution ・Excluding the building power plant, it is clear that getting MST is answer. ・finding that which power plant is efficient is difficult. (e.g. greedy algo is not correct.like this) also, if we bui…