说的都是我自己的感悟,欢迎大家来交流,不喜勿喷;
2014-07-24:一般遇到的大数据运算都要用到打表;但是有的题不只是传统的打表,
下面我就我见过的两道题解释一下:
第一种:如果按照传统的打表,TL,这里就又优化拓展了一下,
将从1到n的满足美素数条件的数目赋值给prime[n],这样最后只需要用prime[L]减去prime[R-1]即可;
参考 http://blog.youkuaiyun.com/shengweisong/article/details/38065573
地中
第二种就是将所有的情况都打印出来。。。参考http://blog.youkuaiyun.com/shengweisong/article/details/38128609。
2014 - 07- 29
TL的解决方法:
第一种 打表超时的话,这时候就用普通方法好了.
第二种 虽然数宏定义比函数快些,但是如果宏定义超时的话,就自己定义一个函数好了。
第三种 如果是递归调用的话,就换成非递归试一下
(持续更新中)
2014-08-14
如果用G++wrong的话,用c++试一下
2014-08-15
做题的时候不要有想法就去做,要手动(一定要手动演示一下),再做