Hatena::Grouptopcoder

blu_rayの日記

2011-09-09

Codeforces Beta Round #86 Div2

| 17:26

ox---

A.Cifera / Accepted

一応long long。

k^1の場合は"YES\n0\n"を出力しないといけない事に気づくまでかかった。

B.PFAST Inc. / Faild System Test

適当な全探索をかいてTLE。大体O(n!)だったので、その後に謎解法(頂点を端点の数でソートして少ない方から選ぶ)でsubmitして脂肪。

できてる人のを見て、n<=16, m<=16*15/2=120 で、

for(int S=0;S<(1<<n);S++)で全状態を生成して</ppp>

各々validか調べるとO(2^16*m) = 7Mくらいで余裕すぎる…。

nが少ない時は2^nで全状態生成を考えた方がいい。

C.Grammar Lessons / WA

本番中は残り20分くらいでOpenして実装ということで見てなかったけど書くだけだった。

statementの場合は色々気をつけて、wordのみの場合を見逃すようにする。

D.Petr#

見てない。problem tagsがDiv1とDiv2で結構違う。


落ち着いてきた。

rate:= 1381 -> 1336