問題 解法 グラフの2彩色判定をすればいい。深さ優先探索を用いるとできた。 コードに無駄ありすぎぃな感がある。 #include <cstdio> #include <algorithm> using namespace std; const int MAX_N = 2000; int T, N, M; bool interact[MAX_N][MAX_N]; bool used[MAX_N]; char co</algorithm></cstdio>…

http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0202以前問題を見たとき「あ、これ無理なやつだ」と思ったもの。 できるようになっていた。解法 素数の金額が作れるかを調べるのに動的計画法を用いる。 ↑この発想がむりだった。 k[i] := 品物iの…

PKUが死んでた http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0139解法 地道にチェックするコードを書く もっとスマートにできないかなぁ。 #include <cstdio> #include <cstring> #include <algorithm> using namespace std; char s[250]; bool cA(){ int l = 0, i; for(i </algorithm></cstring></cstdio>…

高校生活というものが分かってきた問題 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0133解法 やるだけ #include <cstdio> #include <algorithm> using namespace std; char a[8][8]; void turn(){ char b[8][8]; for(int w = 0; w < 8; w++){ for(int h = 7; h </algorithm></cstdio>…

div2 easy だけ解けた。 とても無駄のあるコード。setいらないと思う #include <cstdio> #include <algorithm> #include <set> using namespace std; typedef pair<int, int> P; typedef pair<int, P> RGB; typedef set<RGB> colors; class RandomColoringDiv2{ public: int D1, D2; int sR, sG, sB; colors </rgb></int,></int,></set></algorithm></cstdio>…

問題 辞書データとクエリが与えられるので、翻訳した結果を表示せよ。 辞書に載っていない場合"eh"と表示せよ 解法 辞書データはmapで管理した。 入力の処理に少し工夫が必要。 #include <cstdio> #include <cstring> #include <string> #include <map> #include <algorithm> using namespace std; typ</algorithm></map></string></cstring></cstdio>…

問題 解法 駅は番号で管理するとやりやすい。駅名と駅番号を対応付けるためにmapをつかう。 あとはダイクストラかワーシャルフロイドすればいい。 #include <iostream> #include <cstdio> #include <vector> #include <string> #include <map> #include <queue> #include <algorithm> using namespace std; const int I</algorithm></queue></map></string></vector></cstdio></iostream>…

問題 解法 構文解析するだけ。 しなくてもできそう。 解析したあとは、再帰で一番上のパネルを求めることができる #include <cstdio> #include <string> #include <vector> #include <algorithm> using namespace std; //タグ class T{ public: string name; int x1, y1, x2, y2; vector<T> ko; //</t></algorithm></vector></string></cstdio>…

問題 解法 代金をpとすると,実際に払う金額Pは p だから,全部ためしていくといい. #include <cstdio> #include <algorithm> using namespace std; #define REP(i,n) for(int i=0;i</algorithm></cstdio>