警钟长鸣

发布时间 2023-11-12 19:56:46作者: 星影流灿
  1. 变量名记得不要起得太常见,容易被CE

  2. \(!=\) 优先级大于 ^

  3. 滚动数组要记得清零

  4. 背包问题的状态设计是刚好全部装满的,最后答案需要遍历求 \(\text{max}\)

  5. 当统计方案数时,记得关注方案是否重复

  6. 设定最小/最大值时,看一下这个值是否足够小/足够大

  7. 一定要记得开 long long!

  8. 内存换算:

  • 1字节(B/byte) = 8bit

  • 1KB(Kilobyte) = 2^10 B = 1024 B;

  • 1MB(Megabyte) = 2^10 KB = 1024 KB = 2^20 B;

(一个int为4字节)

因此,256MB的内存限制下,理想情况int数组最大开到 \(256 \times 2 ^ {10} \times 2 ^ {10} \div 4 = 67,108,864\)

  1. rand() 的生成随机数范围在Windows下为 [0,32767]

  2. int / int 的值还是 int