2010-12-22から1日間の記事一覧

2752 Seek the Name, Seek the Fame

問題概要 長さ40000以下の文字列が与えられる。 この文字のi番目までの部分文字列が元の文字列の接頭辞かつ接尾辞であるとき、そのようなiを全て昇順で出力せよ。

2710 Consecutive Digits

PKU

問題概要 非負整数n,d,b,eが与えられるとき、n/dを7進法で表したときの、小数点下b桁目からe桁目を出力せよ。

1694 An Old Stone Game

問題概要 ノード数200以下の木を使った次のようなゲームがある。 最初にK個の石をかごに入れる。 かごの石は好きな葉に置くことができる。 子全てに石のおかれたノードがあるとき、子の全ての石をかごに戻し、そのノードに石を置くことができる。 根に石が置…

1523 SPF

問題概要 連結な無向グラフで表されるコンピュータネットワークがある。 このネットワークから、1台のコンピュータを取り除いたとき、ネットワークが2つ以上のサブネットワークに分断されるとき、そのようなノードをSPFと呼ぶ。 ネットワークの全てのSPFおよ…