無料掲示板レンタル2ch型掲示板レンタルお絵かきレンタル※上記の広告は60日以上更新のないWIKIに表示されています。更新することで広告が下部へ移動します。Masterhttp://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0201錬金術でアイテムの調合ができます。複数のアイテムを調合して最も安く目的のアイテムを作ったときの値段を求める問題。解法アイテムを一つずつ確かめて、錬金で安く作れるならその値段に改定します。改定した値段で更に調べなおして、値段が改定できなくなるまでループし続ければ答えがもとまります。この方法でも十分速度はでますが、すべてのアイテムの最低値を求めており無駄があります。賢い方法として両手法という方法があるようです。Expense飲食店で食べ物の値段と予算が与えられます。食べ物を組み合わせて、予算額以下で素数になっている注文額を求めよという問題。1円は特例的に素数に含むようです。下から足しこんでいくだけです。値段1円のものがあったら計算量が増えるのでその時は全ての値段を作ることができることを逆利用して上から見ていきます。普通の値段なら下から足しこんでいくだけです。重複して足しこんでいる部分があるので重複を削除できればもう少し高速化できるかもしれません。Resorthttp://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0203スキー場のマップが格子で与えられるので何通りの滑り方があるか答える問題。一段ずつ前の段から計算してルート数を求め最後に集計するだけです。最後の集計は最終行をジャンプ台で飛ばしてる場合があるので一行先まで集計します。ジャンプ台杉ジャンプ台のようなパターンがあるのでその点にだけ注意すれば簡単な問題です。Operationhttp://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0204UFO撃墜ゲームの自動迎撃システムの撃墜シミュレーションをせよという問題です。解法この問題は当たり判定の数学的記述ができるかどうだけです。三角関数と正射影の概念を使ってcalc関数で当たり判定を簡潔に記述します。後は移動処理、ビームの半径内に入った機体の削除処理、ビームの当たり処理、削除処理を記述します。break;//一番近いUFOに並べ替えるstd::sort(enemys.begin(),enemys.end());it=enemys.begin();bx=(*it).x;by=(*it).y;while(it!=enemys.end()){//ビームの射線上に他に当たり判定がないか確かめて敵を削除する。Scissorshttp://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=02055人のじゃんけんの結果を表示せよという問題。解法グーを1チョキを2パーを4としてビット演算に符号化して解いてみました。この方法なら何人に増えても変数を変えるだけで対応できます。Triphttp://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0206月々の貯蓄から旅行費用の積み立てがいつ終わるかを答える問題。単純に足し算するだけの問題です。Blockhttp://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0207ブロックでできた迷路がスタートからゴールまでたどり着けるか調べる問題。奇麗に整え直したコードを掲載しようと思ったのですが、簡単な問題なのに奇麗に直したコードがなぜか通らず。最初に書いたあまり良くないコードを掲載しておきます。盤面を生成して再帰で探索しています。私の考えたコードを掲載しようかと考えたのですがネットにとても美しい解法があったのでそちらを掲載することにしました。簡単な問題を解くだけですが、シンプルで無駄がないいいコードです。Picturehttp://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=02092つの画像データを照合して一致する左上の座標を返す問題。普通に左上から画像を照合するだけです。