Hatena::Grouptopcoder

hotpepsiの練習帳

2012-02-05

Codeforces 103 Div2

02:12

不参加。

A. Arrival of the General

問題

  • 最初と最後だけ並んだふりする
  • 最小の交換回数を求める

方針

  • 最小の位置 < 最大の位置のとき交換回数を-1する

B. Meeting

問題

  • テーブルの周りに寒がりな人たち
  • 半径rだけあたためるn個のストーブ
  • ストーブにあたってない人数を求める

C. Anagram Search

問題

  • 文字列sと文字列pが与えられる
  • 文字列pの長さをlengthとする
  • 文字列sの任意の位置xからlength取り出した文字列をsubstringとする
  • substringがpのアナグラムである個数を求める

方針

  • pの使用文字をchars[26]に入れておく
  • sの使用文字を一個ずつ出し入れして、判定&ループ

感想

こどふぉにもストーリーつきのときがあるんだなと思った。

Cは題意がわからなくて悩んだ。英語弱い

トラックバック - http://topcoder.g.hatena.ne.jp/firewood/20120205