ACM-ICPC

AOJ : 1259 - Colored Cubes

問題概要 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1259 各面に色が塗られた6面ダイスがn個(1 このとき, n個のダイスを全て等しくするためには, 最小でいくつの面を塗り替えなければならないかを求めよ. 等しいダイスとは, 問題文のFigure…

AOJ : 1213 - Heavenly Jewels

問題概要 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1213 (0,0)〜(10000,10000)の土地のどこかに宝石が落ちてきます. この土地には, ICさんとPCさんとACMさんの3人の人が住んでいます(それぞれの人の家の座標は与えられる). 宝石を取ること…

AOJ : 1212 - Mirror Illusion

問題概要 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1212 問題文の図のような部屋があり, (0.75,0.25)の位置で, (1.0,0.5)の方向を向いて人が立っている. また, この部屋には, 鏡がいくつか置いてある. このとき, 立っている人は, 周りの壁…

AOJ : 1249 - Make a Sequence

問題概要 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1249 三目並べを立体にしたようなゲームで遊びます. 2人のプレーヤーが交互に, N*Nの棒のどれかにボールを差し込みます. 先に, M個のボールを直線状に並べた人が勝ちです. 全てのボール…

AOJ : 1245 - Gap

問題概要 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1245日本語訳をしてくださっていた方がいたので, そちらを参考にさせていただきました. ありがとうございます. http://bal4u.dip.jp/mt/program/2004/10/gap.html

AOJ : 1176 - 輪番停電計画 (Planning Rolling Blackouts)

問題概要 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1176&lang=jp 日本語の問題文なので, 概要は省略します.

AOJ : 1242 - Area of Polygons

問題概要 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1242 問題文中の図を見ていただければわかるかと思います。 多角形が入力されるので、「多角形の各線分が交わっているような正方形の数・多角形が完全内包している正方形の数」を数える…

AOJ : 1175 - そして,いくつになった? (And Then. How Many Are There?)

問題概要 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1175&lang=jp 日本語の問題文なので省略します.

AOJ : 1311 - Test Case Tweaking

問題概要 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1311 有向グラフが与えられます。 ノード1からノードNまで、コストC以下で到達するためには、最小でいくつのエッジのコストを書きかえればいいでしょうか。 エッジのコストは、最小で…

AOJ : 1174 - 同色パネル結合 (Identically Colored Panels Connection)

問題概要 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1174&lang=jp 日本語の問題文があるので, 説明省略です

AOJ : 1173 - 世界の天秤 (The Balance of the World)

問題概要 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1173&lang=jp 日本語問題文があるので, 説明省略です

AOJ : 1172 - チェビシェフの定理 (Chebyshev's Theorem)

問題概要 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1172&lang=jp 日本語の問題文があるので, 説明省略です

AOJ : 1227 - 77377

問題概要 http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=1227 携帯のボタンによるアルファベット入力の問題. 2~9 だけで構成された文字列が入力される. これは, どのボタンを押したかを表しているが, 何回ボタンを押しても, 1つの文…

AOJ : 1122 - What is the Number in my Mind ?

問題概要 http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=1122 謎の nケタの数字がある. 問題では, nケタの予想数とそれに関するヒット数&ブロー数が, m回入力される. このとき, 謎の数字を当てる問題. ただし, 当てられない場合とか…

AOJ : 1225 - e-market

問題概要 函館市は, 最近商品取引市場を設立した. 市場に参加するために, ディーラは, 「自分の名前」「売買のタイプ」「商品の名前」「見積もり価格」をインターネットに送信する.

AOJ : 1298 - Separate Points

問題概要 http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=1298 問題文中の図のように, 白点と黒点の位置が与えられる. 黒点と白点の集合を完全に分断するような直線が引けるかどうかを判定する問題.

AOJ : 1244 - Molecular Formula

問題概要 http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=1244 問題文中に書いてある構文で, 分子を表す文字列が入力されます. この分子の重さを答える問題です. ただし, 文字列中に出てくる原子記号が, 入力の前半で与えられた原子記…

AOJ : 1280 - Slim Span

問題概要 http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=1280 全域木の最大エッジコストと最小エッジコストの差が最小になるように, ノード数n, エッジ数n-1, となる全域木を作ったとき, その最大と最小の差はいくらか. もし, このよ…

AOJ : 1235 - Life Line

問題概要 http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=1235 問題文中の図のように, 正三角形型のグラフが入力で与えられます. 各ノードには, 0~9 の値のいずれかが書かれています. 隣接している同じ値は全てひとまとめにして, これ…

AOJ : 1237 - Shredding Company

問題概要 http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=1237 問題文中の図のように, ターゲットナンバーが書かれた箱と, 数字が書かれた紙があります. 箱は, 紙を数字の切れ目のところで, いくつかに切り分けることができます. 紙を…

AOJ : 1282 - Bug Hunt

問題概要 http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=1282 C言語チックな配列操作が入力される. この入力を上から順番に実行していったとき, どこでバグが起きるかを出力する. ただし, バグがない場合は, 0 を出力する.

AOJ : 1203 - Napoleon's Grumble

問題概要 http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=1203アルファベットと, その他の無駄な記号が混じった文字列が1行に与えられます. この文字列からアルファベット以外を取り除いた文字列を作って, その文字列の中にある回文を…

AOJ : 1118 - Nets of Dice

問題概要 http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=1118 入力された展開図を組み立てて、立方体が作れるかどうか判定する問題。

AOJ : 1103 - Board Arrangements for Concentration Games

問題概要 http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=11038種類のカードが2枚ずつあり、これらのカードを縦4枚横4枚になるように、並べます。 ある種類のカード2枚を置くときは、入力によって与えられる四種類の位置関係の内、…

AOJ : 1248 - The Balance

問題概要 http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=1248 1つの薬、2種類のおもり(A,B)、左と右に皿がついた天秤、がある。 各おもりの個数に制限はなく、何個でも使ってよい。 おもりAの個数x・重さa、おもりBの個数y・重さbと…

AOJ : 1211 - Trapezoids

問題概要 http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=1211 アスタリスクによって構成された台形を含む文字列が入力される。 各台形の面積を計算し、面積の値と、その面積の台形がいくつあったかをカウントして出力する。入力され…

AOJ : 1226 - Fishnet

問題概要 http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=1226 1*1の正方形の各辺に、n個ずつ点が打たれます。 この点を、反対側の辺に打たれた点と結び、問題文中の図のように線分を引きます。 このとき、正方形がいくつかの四角形…

AOJ : 1117 - Missing Numbers

問題概要 http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=1117 数字が書かれた表と、横一列・縦一列の数字を合計した一覧が与えられます。(詳しくは問題文の図) また、数字が書かれた表の中には、隠された数字があり、どんな数字が…

AOJ : 1161 - 覆面算 (Verbal Arithmetic)

問題概要 http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=1161&lang=jp 問題文が日本語なので省略です

AOJ : 1266 - How I Wonder What You Are!

問題概要 http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=1266複数の星の座標が(x,y,z)で与えられます。 自分が所持している望遠鏡を使用して、それらの星の内、何個見ることができるかどうかを答える問題です。望遠鏡を複数個もって…