2011-10-20から1日間の記事一覧

AOJ1230 Nim

問題リンク Nim 概要 Nimというゲームをやる。石の山から石を1〜4個交代でとっていき、最後の1個を取った人が負けである。 ただ、今回のNimは少しルールが違う。 まず、チームでプレイする。1チームはN人であり、全部で2N人でプレイする。石を取る順番は味方…

AOJ1229 Young, Poor and Busy

問題リンク Young, Poor and Busy 概要 KenとKeikoはそれぞれHakodateとTokyoにいる。2人はどこの都市でもいい(Hakodate,Tokyoでもよい)ので合流し、30分以上一緒にいた後、それぞれの都市に帰りたい。2人はAM08:00以降に出発でき、PM18:00までには帰らなけ…

AOJ1227 77377

問題リンク 77377 概要 携帯電話の文字入力を効率的にしたい。"press"という文字列を出したいとき「77377」と打つだけで済むようにする。 キー入力のシーケンスが与えられたとき、作ることができる文章を全て出力せよ。出力する順番は任意でよい。 ただし、…

AOJ1226 Fishnet

問題リンク Fishnet 概要 1辺が1の正方形の各辺にN個の釘を打ち、水平方向と鉛直方向に糸を張る。 糸を張るときは必ず(a1, b1),(a2, b2)...(an, bn), (c1, d1),...,(cn, dn)の組の釘に対して張る。 水平方向に張った糸同士、鉛直方向に張った糸同士は交差し…