http://codeforces.com/contest/935/problem/E
以下のルールの文字列がある。
- dは1桁の自然数であり、dのみでアーメス式
- E1,E2がアーメス式なら(E1 op E2)もアーメス式。opは+か-
アーメス式のopの部分が全て?となっている式Eがある。
この?に+をP個、-をM個入れて、アーメス式を評価したときの数を最大化せよ。
Fafa and Ancient Alphabet [Codeforces Round #465 D]
http://codeforces.com/contest/935/problem/D
M種類の文字があり、文字1～文字Mである。
N文字の文字列AとBがある。
この2つの文字列は一部文字が欠けており、その部分は0となっている。
0となっている部分がk個ある場合には文字の入り方次第でM^k通り考えられるが、その中で辞書順としてA>Bとなる確率を求めよ（mod10^9+7で）。
Fifa and Fafa [Codeforces Round #465 C]
http://codeforces.com/contest/935/problem/C
半径R, 中心(x1,y1)の円Cと（円の外かもしれない）頂点P(x2,y2)がある。
これについて以下の条件を満たす円C'の半径と中心を答えよ。
- 円C'は円Cの内部にある
- 円C'は頂点Pを含まない
- 円C'は上の2条件を満たす中で半径が最大
Fafa and the Gates [Codeforces Round #465 B]
http://codeforces.com/contest/935/problem/B
N文字の命令列がある。
'U' -> (x,y)から(x,y+1)へ移動
'R' -> (x,y)から(x+1,y)へ移動
y=xのグラフの直線の左側と右側で国が分かれている。
頂点(0,0)から命令に従って移動していく時に国を何回またいだかを答えよ。
境界線上に乗るだけでは国をまたいだとは言わないとする。
Fafa and his Company [Codeforces Round #465 A]
http://codeforces.com/contest/935/problem/A
N人いる。
リーダーの人数を決めて、各リーダーに均等に人を振り分ける。
均等に振り分けることの出来るリーダーの人数は何通りあるか。
各リーダーに１人も人がいない状況はダメ
