実はこれやったのが期末考査直前だったので、かなり適当に解いてます。 A: 秤 / Steelyard 問題概要 秤につけた重りの重さと位置情報が与えられるので(０が支点)、秤を釣り合わせる為に重りを追加してください。 http://judge.u-aizu.ac.jp/onlinejudge/cdes…

もう1つやっていたので。 問題概要 3点a,b,cからなる三角形の中に点pが入っているか（線上は入っていない扱い）を求めよ。 A Point in a Triangle | Aizu Online Judge

暫く競プロが疎遠になっていますが、ちょっと幾何の基礎を。 問題概要 xy平面上の3点の座標が与えられるので、3点を頂点とする三角系の外接円の中心と半径を求めよ。 Circumscribed Circle of a Triangle | Aizu Online Judge

英語の勉強で発音の問題をやっていたら、発音以前に単語が分からない。そんな辛さの中の息抜きで1問。 問題概要 (0,0)をy軸正の向きでスタートして、移動と方向転換を繰り返し、最終的にいる座標を求める問題。 Treasure Hunt | Aizu Online Judge 解法 素直…

ようやくACした… 問題概要 掃除ロボットが3×3のグリッドの中を動く。電池を1消費して上下左右に等確率で選び、その方向へ進む。しかし、行き先がグリッドの外だったり、指定されたグリッド（1マス）だった場合は、移動せずに電池のみを消費する。 このように…

N✕N✕2の直方体の容器の中に容積2Nの液体を入れる。N✕Nの平面に垂直な軸で容器を１回転させた時、液体に触れる面積はいくつか求める問題。ただし、タイル状で考え、少しでもそのタイルにかすればその1タイルは液体に触れたとする。 Hedro's Hexahedron | Aizu…

太郎くんがP円の物を買う。持っている1円〜500円までの硬貨の枚数が与えられた時、支払う枚数＋お釣りの枚数の最小値を求める問題。お釣りは返す枚数が一番少なくなるように返される。支払う枚数とお釣りの枚数を別々に求める。お釣りの方は貪欲に支払われる…