CodeChef August 2010 Challenge

なんとなく。相変わらず難しい。

Stepping Numbers と Swarm of Polygons の方針がだいたいわかった気がするのだけどいろいろと実装が大変というか面倒だなあとか。

Stepping Numbers は上限が 2^64 なので unsigned long long 相当の値が扱える言語でないと厳しい。一般の bigint ではおそらく遅いので無理。

Swarm of Polygons は普通にやると O(n*k) なので無理で，ちょっと最適化すると O(m*k^3) くらいになる気がして，後者だと通るんだろうかどうなんだろうか。結局コードを書いていない。