チーム練習で 2017-2018 ACM-ICPC, Asia Daejeon Regional Contest をやった．7完1035で本番23位相当だった．記憶にない場所があるのでだいぶ嘘が混じってるかも (開始) divくんと手分けして読みつつ．おるふぇがテンプレを書く．Dが簡単らしいのでおるふぇ…

問題ページ 人ごとに独立に 日目まで頂点にいる必要なコスト としたDPを解く．遷移するときに日数は必ず+1されるのでDAGになるため，dijkstraではなくDPででき，logが落とせる． 目的地についたとしても頂点にとどまらずに辺を巡回する方が良いパターンが存…

問題ページ クラスカルのようにコストが小さい辺から追加していくことを考える．コストがの辺を追加しようとしているときにサイクルが存在する場合，その辺をMSTに含めることができない．サイクルが存在しないようにするために削除する必要のある辺の本数は…

問題ページ 盤面のマスは なし/黒/白 の3通りで16マスなので 通りしか存在しない．注意してDFSを実装すると状態数が少ないので間に合う． #include <bits/stdc++.h> using namespace std; using ll = long long; using PII = pair<ll, ll>; #define FOR(i, a, n) for (ll i = (ll)a;</ll,></bits/stdc++.h>…