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 ,赛后去看别人的代码,竟然贪心可做。还没有想到为什么。代码暂无。

相关文章:

  • 2021-11-29
  • 2022-12-23
  • 2022-12-23
  • 2021-11-04
  • 2021-11-18
  • 2021-12-10
  • 2021-10-05
  • 2021-12-14
猜你喜欢
  • 2022-12-23
  • 2022-12-23
  • 2022-12-23
  • 2022-12-23
  • 2022-12-23
  • 2022-12-23
  • 2021-12-06
相关资源
相似解决方案