問題 http://poj.org/problem?id=1029解法 N枚のコインをそれぞれ偽のコインと仮定したとき矛盾が生じるかどうかで判定する 実装ですこしつまずいた #include <cstdio> #include <vector> #include <algorithm> using namespace std; const int MAX_N = 1000; int N, K; vector<vector<int> > L(100)</vector<int></algorithm></vector></cstdio>…

いまごろですが、通過していました。 西日本のsakataで出場します。 よろしくお願いしますー。 コードと解説をはっておきますコード #include <stdio.h> #include <string.h> #include "sc13.h" #define N 30 #define INF 1000000 int a[N]; int path[N], best, n, path_[N]; in</string.h></stdio.h>…

以前まったく分からなかったが、久しぶりにやってみると解法がすぐ思いついて驚いた。問題 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0542解法 ある事務所で認証レベルを順番にあげていって、入れる部屋の総数とレベルの表をつくる 最初の…

問題 http://poj.org/problem?id=2019解法 segment tree の二次元版みたいなやつを作ると各クエリに対してO(log N)で処理できる #include <cstdio> #include <algorithm> using namespace std; typedef pair<int, int> P; const int N_ = 256; const int TREE_SIZE = 87381; // A_1 = 0, A</int,></algorithm></cstdio>…

初めての div1 1217 -> 1225 easyだけ解いてなんとかレートを維持した。 いろいろライブラリをつくっていく必要がありそう。easy グラフの連結成分が2つ以上ある場合は無限に差を大きくできる。 連結成分が1つだけのときは2頂点間の最短経路のうち最長の長さ…

問題 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0519解法 トポロジカルソートする。 途中で候補の頂点が複数あらわれた場合、順位表が複数ありえる。 O(V+E)だけど実装下手なせいでO(V^2)になった #include <cstdio> #include <vector> #include <algorithm> using nam</algorithm></vector></cstdio>…