日本語力がない

計算量と実行時間的なアレで予選には二分探索とかセグメントツリー(データ構造)などは、出る可能性は極めて低いと思うんだけどどうなんだろう。去年から察するに、グラフ理論は出てもおかしくない。三問目あたりに貪欲法出そうな気がする。

問題文 http://poj.org/problem?id=3051 深さ優先探索やるだけ char型嫌いでint型好きなので配列はintにした。JOI予選まであとn日！！！（n #include <cstdio> #include <algorithm> using namespace std; int w,h,t=0,ans=0; int d[1005][90]; int dx[] = {0,-1,0,1}; int dy[]</algorithm></cstdio>…

http://poj.org/problem?id=2394解法：ダイクストラやるだけ。JOI予選近いですね・・・ #include <cstdio> #include <queue> #include <vector> using namespace std; int f,p,c,m; const int INF = 100000000; const int MAX_V = 510; struct edge{ int to,cost;}; typedef pair<int,int> P;</int,int></vector></queue></cstdio>…