Topcoder 486 DIV2

纯模拟题。不要走一些所谓的捷径。Just do it as it say. 注意理解好题意就可以了。

500 - OneRegister

很容易得到BFS。我SB地开始敲了DFS，最后重敲。自己本地测试 1 10^9，抛出 div 0 Exception ，发现是 int 溢出造成，故改为 long 。这样子就水过去了。同room 的一个人用 int ，然后 Fail 在 999999999 10^9 这样子的数据上面去了。

后来看了一下别人代码，原来有更快的方法。从 t 向 s 走，如果 t 是平方数，t 肯定是平方得来的，否则 t 是相加得来的。当然，特殊处理 t 到 1 的时候。

1000 - CrazyLine

我一看觉得是 DP ，赛后去看别人的代码，竟然贪心可做。还没有想到为什么。代码暂无。