ダイクストラ二分ぐらいで瞬殺。 #include <cstdio> #include <queue> #include <iostream> using namespace std; const int INF = 100000000; const int MAX_V = 1002; struct edge{ int to,cost;}; typedef pair<int,int> P; int V; vector<edge> G[MAX_V]; int d[MAX_V]; void dijkstra(int s){ pr</edge></int,int></iostream></queue></cstdio>…

予選で出る問題のアルゴリズムについて予想してみる。 アルゴリズム全部列挙すれば当たるってはっきり分かるけれども。 詳しい予選問題過去問の分析については予選終わってから書く。 問題3からは出そうな順で書いていきます。 問題1 変数と四則演算、値の入…

6問目のジグザグ数は闇が生えたのでまだできてないです。 予選はiostream多用するってはっきりわかんだね。

6問目、解法はなんとか生えたけど実装してないので後で追加しておく。JOI予選、ショートコーディングゲーになってる感否めない。 なんで今更予選の問題といているかというと予選落ちしたくないからです。