2011-07-21から1日間の記事一覧

PKU 2649-Factovisors

PKU

問題概要 n!がmで割り切れるか判定せよ

PKU 2654-Rock-Paper-Scissors Tournament

PKU

問題概要 N人の人間でk*n*(n-1)/2回ジャンケンをした. 各人間の勝率を求めよ. ただしあいこの場合は勝負に含まれず,一度も勝負していない場合は"-"と出力せよ.

PKU 2656-Unhappy Jinjin

PKU

問題概要 Jinjin君は学校と塾でそれぞれ勉強している.しかし勉強時間が8時間を超えるとアンラッキーになってしまい,アンラッキー度は勉強時間が長ければ長いほど高いとする. Jinjin君の学校と塾でのN日間の勉強の時間が与えられるので,最もアンラッキー…

PKU 2657-Comfort

PKU

問題概要 円形に並んだN個のマスを持つボードゲームがあり,各マスには1からNと反時計周りに番号が付けられている. プレイヤーは最初1のマスに駒を置く.プレイヤーの目的は駒をZ番目のマスに移動させることである. プレイヤーが出来る唯一の行動はkマス次…

PKU 2665-Trees

PKU

問題概要 1mごとに木が植えられているL[m]の地下鉄がある. M個の駅があり,駅のある部分には木は植えられておらず.駅の区間は[s,e]である. 木の本数を求めよ

PKU 2663-Tri Tiling

PKU

問題概要 3xNのマスを1x2のタイルで埋めることを考える.埋め方の総数を求めよ.

PKU 1664-放苹果

PKU

問題概要 n個の互いに区別出来ない物をm個以下に分割する方法の総数を求めよ