暑期训练总结
SeeYouAlways
practice make perfect
展开
-
知识小结
一般求有关素数的问题的题目,如果 数据量很大,就必须先进行预处理,对一定范围内的数进行线性素数筛选,再对其他相关问题进行处理。 比如对于Primes on Interval这一题,就必须先筛选素数,再预处理每一个区间有几个素数然后保存起来供后面使用。 而 Prime Matrix 这一题先筛选素数,在预处理每一个不是素数的数要加上几个1变成素数,把加1的个数保存起来。。真的好神奇 下面是两题原创 2013-07-17 23:45:05 · 405 阅读 · 0 评论 -
第一周13/07/08-13/07/14
五天的时间我自己做的题只有10道(除了比赛),感觉有点压力....不过幸好我没分心,很专注去做题,不过最近发现自己做题发现图论对于我太难了,慢慢的我比较喜欢做搜索题,所以先去做自己感兴趣的,方向是在做题中不断明确的。。。。 这周做了 BFS和DFS搜索:题目不是太难,就是先用来练练手; 树状数组:几题入门题,还能看懂; 并查集:做了一题较难的题,有点理解了,完全会做那题之后,原创 2013-07-14 23:20:55 · 413 阅读 · 0 评论