コンテストではFで辺のコストをmin(C[i],C[j])だと勘違いして破滅しました(こちらも解けるらしいのですが) サンプルに書いてあるやん(絶望)と最後の方に気付いて悲しいね。Gの解説がア(上級者向け)なのでメモを残しておきます。まず、どういう移動が最適かを…

コンテストを寝過ごしたので解いた. Dの一般的なテク感すき. きれい. Bが面白い感あったEはとりあえずグリッド上を動くゲームなことまではわかったけどあんま考えてない. Fの方針が解説と少し違ったので書いておこう.1~Nの1番左のもの(0は無視)がこの順番に…

rng_58さんのコンテスト。まだあんまり解けてないけど面白かった。 とりあえずコンテスト中に通った分だけA : 愚直にやればよい(vectorは比較出来るらしい) #include <bits/stdc++.h> using namespace std; #define pb push_back int n; vector<int> a,b; int main(){ cin>>n; wh</int></bits/stdc++.h>…