250 - TxMsg
纯模拟题。不要走一些所谓的捷径。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 ,赛后去看别人的代码,竟然贪心可做。还没有想到为什么。代码暂无。