2012-02-05
Codeforces 103 Div2
不参加。
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は題意がわからなくて悩んだ。英語弱い