2011-01-23から1日間の記事一覧

Facebook Round 1A

NHC

仕切り直しでもう一回。SRMとかぶってたので適当にしかやってない。 Wine Tasting 1からNまでのPermutationのうち、i番目の値がiであるものが少なくともK個あるのは何通りか答えよ、という問題。 一致している個数をKからNまで全通り試す。一致している個数…

494.1

手も足も出なかった自分がふがいない...。 250 NxMの盤面に、黒いものが置かれている。黒いものがどれもKxKの黒いものの正方形に含まれているような、最大のKを答えよ、という問題。 KxKの正方形の端の点になるとして、最大のKを各点について求める。このと…