読者です 読者をやめる 読者になる 読者になる

AOJ

RUPC2016 Day1 A~D問題

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

AOJ0012: A Point in a Triangle

AOJ

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

AOJ0010:Circumscribed Circle of a Triangle

AOJ

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

AOJ0016:Treasure Hunt

AOJ

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

AOJ1020:Cleaning Robot

AOJ

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

AOJ1026:Hedro's Hexahedron

AOJ

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

AOJ1028:ICPC: Ideal Coin Payment and Change

AOJ

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