intさわだんのBlack History

刹那的レジェンドになりたい。

2014-12-24から1日間の記事一覧

第13回日本情報オリンピック 本選 「JOI 紋章(JOI Emblem) 」 AOJ0598

やるだけこういう問題嫌いです。 #include <bits/stdc++.h> using namespace std; typedef pair<int,int> P; int n,m; int d[1010][1010][5]; char s[1010][1010]; char joi[3][3]; int ans = 0; int ha[4][4]; int main(){ scanf("%d%d",&m,&n); for(int i = 0;i < m;i++){ cin >> s</int,int></bits/stdc++.h>…

第11回日本情報オリンピック 本選 「釘(Nails)」 AOJ0574

解法は顕著でいもす法やるだけなんだけど、メモリの制限がやたらと厳しいと言う問題。ACしたあと、もしかしたらと思い、"解答例(元 IOI 日本代表選手が作成した C++ サンプルソース)"をAOJに投げてみたらなんと"MLE"だったのでAOJ側の問題なのか?? #incl…

どうでもいいこと

どうでもいいこと言います。JOI予選直後、プロの人たちがボーダー600点と予想する中自分だけクソ真面目なボーダー予想をしていた。真面目にボーダー予想すると 400~460ぐらいじゃないかなぁ— intさわだん (@intsawadan) 2014, 12月 14これです。それで本当の…

LCA memo 最小共通祖先 lca c++

http://abc014.contest.atcoder.jp/tasks/abc014_4完全にmemoで保存用O(N^2) #include <bits/stdc++.h> using namespace std; const int M = 100010; vector<int> G[M]; int root; int n,q; int parent[M]; int depth[M]; void dfs(int v,int p,int d){ parent[v] = p; depth[v] </int></bits/stdc++.h>…