2013-06-14から1日間の記事一覧

AOJ 2371

AOJ

TransfurTrain.配列のサイズを間違えてTrainがねこBusになりました。 #include<stdio.h> #include<algorithm> #include<queue> #include<map> #include<vector> #include<string> using namespace std; char str[16]; map<string,int> m; vector<pair<int,int> >g[100000]; vector<pair<int,int> >ijk[50000]; pair<int,int> IJK[100000]; vector…</int,int></pair<int,int></pair<int,int></string,int></string></vector></map></queue></algorithm></stdio.h>

AOJ 1311,2305

AOJ

500 点を埋める1311: Dijkstraするだけ。 #include<stdio.h> #include<algorithm> #include<vector> #include<queue> using namespace std; int ijk[100][100]; bool v[100][100]; vector<pair<int,int> >g[100]; int main(){ int a,b,c; while(scanf("%d%d%d",&a,&b,&c),a){ for(int i=0;i</pair<int,int></queue></vector></algorithm></stdio.h>

AOJ 2443

AOJ

探索。答えはn-1以下であることとか、半分全列挙系を使えばいいとかを考えればいける。手元でテストするのが重過ぎる。 #include<stdio.h> #include<algorithm> using namespace std; int b[10]; long long c[5][4200000]; long long d[5][4200000]; int C[5]; int D[5]; long lo</algorithm></stdio.h>…