2013-02-01から1ヶ月間の記事一覧

JOI 2012-2013 本選 参加記

JOI

2月9日 7時30分に起きる。電車余裕。荷物の確認とかをする 9時15分くらいに福井駅につく。東京へ出発。 東京駅。迷う 新宿駅。迷う 小田急線で沖縄高専の方々と会う。 オリンピックセンターへ向かう。 灘勢がいる。なんかいろいろ話している。これがハラスメ…

AOJ 0534 連鎖

以前、どうしてもバグが取れなくてあきらめていた問題 実装難しすぎ 解法 強実装。 #include <cstdio> #include <algorithm> using namespace std; const int MAX_N = 10000; int N; int main(){ while(scanf("%d", &N), N!=0){ int a[N]; for(int i = 0; i < N; i++) scanf("%d</algorithm></cstdio>…

AOJ 0562 JOI国の買い物事情

JOI本選まで一週間を切っています 動的計画法の問題を安定して解けるようになりたい 解法 dijkstra法使う #include <cstdio> #include <algorithm> #include <vector> #include <queue> using namespace std; const int INF = 1 << 29; const int MAX_V = 3000, MAX_E = 100000; typedef pair<int, int> P</int,></queue></vector></algorithm></cstdio>…