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

PKU 3445 Elementary Additions

PKU

http://poj.org/problem?id=3445 0以上の整数を以下のような集合で表す。・0は空集合{} ・n>0はnより小さい集合を全て含む集合1:{{}} 2:{{},{{}}} 3:{{},{{}},{{},{{}}}} ・・・このとき、集合の形式で2つの整数が入力されるので、その和を集合の形式で出力…

PKU 2773 Happy 2006

PKU

http://poj.org/problem?id=2773 数字m,kが入力される。 mと互いな素な数字のうち小さいほうからk番目のものを出力しろというような問題。

PKU 2353 Ministry

PKU

http://poj.org/problem?id=2353 各階にn個部屋があるm階建ての建物がある。 F氏は代表者の認可が欲しいが、この建物の人はその人がいる隣の部屋か、下の階の同じ番号の部屋にいる人の認可がなければ認可してくれない。 1階にいる人は無条件で認可してくれる…