2011-08-12から1日間の記事一覧

PKU : 3432 - Count Squares

問題概要 http://poj.org/problem?id=3432二次元平面上にN個の点が与えられます. この中から4つの点を選択したとき, 正方形になるような選び方は何通りあるか答える問題.

PKU : 2577 - Interpreter

問題概要 http://poj.org/problem?id=2577RAM上に連続して命令が書かれている. 順番に命令を実行して, 命令を何回実行したか答えよ.

PKU : 3250 - Bad Hair Day

問題概要 http://poj.org/problem?id=3250 身長のばらばらな, N匹の牛が東を向いて, 一直線に並んでいます. ある牛は, 自分の身長以上の牛の前までの牛の頭なら見ることができます. 各牛が見ることができる牛の数を合計するといくらになるでしょう.

PKU : 3075 - Tic-Tac-Toe

問題概要 http://poj.org/problem?id=3075三目並べにおいて, Xが先手だとすると, 盤面の終了時の状態として合っているか判定する問題.

PKU : 2361 - Tic Tac Toe

問題概要 http://poj.org/problem?id=2361三目並べ(Tic Tac Toe)をXのターンから始めたとき, 入力の盤面が途中経過or終了時の盤面として正しいかどうかを判定せよ.