おにぎりおにぎりおにぎりおにぎりおにぎりおにぎりおにぎりおにぎりおにぎりおにぎり日記

 | 

2013-02-19

SRM571

03:15

Medium 全く分からん。




Easy


1000以下全て作って、さらに、100**t (0<=t<=50) のやつ全部作った。

最初(1<=t<=50)にしててバグ取るの時間掛かった。

string 50 個出てくると、出力見るの大変。

DFS(n)

for(int i=0;i<10;i++)

DFS(10*n + i)

みたいに書いてもできる。

こっちの方が綺麗。

で。

DFS(10*n + i)の再帰で書いてる人がいて、

n が int のままの人がいたので challenge しました。

しかし、攻撃は外れた。

1e9 に 10 を掛けても int の世界ではわりと大きい数のままやた。

数え上げとかなら、オーバーフローしてたらまず変なこと起きるけど、

こういうオーバーフローしても大丈夫なパターンもあるらしい。

challenge でレートが減っていく。

 |