有趣的卡常数实验【1】2018.10.3

AC代码和TLE代码本质上并没有什么区别 算法相同
但是效率差距很大
有趣的卡常数实验【1】2018.10.3

有趣的卡常数实验【1】2018.10.3

经过控制变量法多次实验,发现问题出在这里:
有趣的卡常数实验【1】2018.10.3

对j的定义上,AC代码是用的LL,而TLE代码是用的int
我猜 可能是因为下面的计算操作时,同类型的运算要快得多(a数组和b数组都是long long)

启示:充分贯彻历史老师的思想
在对于一些变量的定义时,应注意是它们的运算在同一类型下,可以提高效率。

相关文章:

  • 2021-06-23
  • 2022-12-23
  • 2021-10-15
  • 2022-12-23
  • 2022-01-31
  • 2022-12-23
  • 2022-12-23
猜你喜欢
  • 2022-12-23
  • 2021-08-25
  • 2021-07-29
  • 2021-12-10
  • 2021-11-16
  • 2022-01-20
  • 2022-01-23
相关资源
相似解决方案