2016-07-06から1日間の記事一覧
問題 Curling 2.0 | Aizu Online Judge カーリングっぽいゲームを10回以内でクリアできるか調べよ 方針 シミュレーションして10回以内にクリアできるか調べる 障害物にぶつかったら消去するという盤面変化を記録する方法がbfsだと思いつかなかったのでdfsし…
問題 You Are the Judge | Aizu Online Judge 提出ログから求まる順位の順に、ID・正解数・ペネルティを表示せよ 方針 AOJ 1187: ICPC Ranking - はやくプロになりたいとほぼ同じ コード #include <bits/stdc++.h> using namespace std; #define rep(i, n) for(int i=0; i<(</bits/stdc++.h>…
問題 JPEG Compression | Aizu Online Judge NxNのマスをジグザグに走査するとき、各マスにアクセスする順番を求めよ 方針 合計sumになる(y,x)の組ごとに考える sumが偶数なら右上に、奇数なら左下に進んでいく 次に進むマスが範囲外ならsumの偶奇とnとの関…