hdu 1496

http://acm.hdu.edu.cn/showproblem.php?pid=1496
参考:https://www.cnblogs.com/lzsz1212/archive/2012/04/11/2441686.html

解析

  1. 数据很大,暴力可能超时
  2. 分成两组去碰(hash思想?没搞明白)
  3. -100到100,只取0-100,最后结果*12
  4. 数组开2000000,下标计算结果可能是负数,要偏移offset;
  5. 数组内容是2也是可能的
  6. 最后一组循环—是为了清零数组,不干扰下一组数据(比memset更快?不清楚)

猜你喜欢

转载自www.cnblogs.com/coegle18/p/11622940.html