2011-05-22から1日間の記事一覧

PKU 2552 Assistance Required

PKU

http://poj.org/problem?id=2552 2から順番に番号付けされて人が並んでいる。 ここから皿洗いをする人を選ぶために以下の操作を行ったときに、n番目の皿を洗わなくてもいい人の番号を答えるというような問題。各操作のはじめに行列の先頭の人が皿を洗わなく…

PKU 1995 Raising Modulo Numbers

PKU

http://poj.org/problem?id=1995 与えられた計算式の答えを出すだけ。

PKU 1100 Dreisam Equations

PKU

http://poj.org/problem?id=1100 与えられた等式を満たすような演算子を必要なところに当てはめるというような問題。 ただし、基本的に演算の順序は前から行うようです。

PKU 1559 Equation Elation

PKU

http://poj.org/problem?id=1559 与えられた数式の計算過程を出力するような問題。

PKU 2952 Election

PKU

http://poj.org/problem?id=2952 選挙のシミュレーション。 g個のグループにはそれぞれm_i人の投票者がいて、グループ内の人は立候補者に対して同じ優先順位を持っている。 このとき、各グループ内でもっとも優先順位の高い人がそのグループ人数分の票をもら…

PKU 2965 The Pilots Brothers' refrigerator

PKU

http://poj.org/problem?id=2965 4x4のハンドルがついている冷蔵庫があって、全てのハンドルを開けたい。 一回の操作で、位置(i,j)を指定すると、列i、行jの全てのハンドルが反転する。 このとき全てのカギを開けるのに必要な最小の操作回数を求めろというよ…