Haystack,haystack

acm,思维题都刷不动,该怎么办?

Haystack,haystack


比赛考验的不仅仅是知识面,思维能力,编码能力,更有团队合作的意识以及心态 。平时接触的题目会涵盖各个方面的内容,我们都需要有一些适当的解题技巧,在这里总结谈一些比较重要的技巧或者方法的运用:1、预处理 2、算法优化 3、STL的运用 。编程的技巧着实很多,小到一些基本的简单操作比如说位运算的运用大到一些好的思想的应用 。
任何一个技巧的应用都可能给你的程序带来不一般的在速度或其他方面的变化,就比如说这个位运算符的应用,充分利用的话时间开销大大减小 。我也曾在一本叫做算法心得的书上看到了这个技巧,老外写的,非常经典,书没有说一些我们现在的算法,而是说怎么利用一些简单却非常高效的技巧,只是那本书我实在没有看完…感觉写的不错,但我还没有用过 。
下面也有一些小技巧(在此引用,感谢这位博主):http://blog.sina.com.cn/s/blog_a46ca35201013c4n.html 下面进入正题:1、预处理所谓预处理,顾名思义,就是事先计算好需要的值或事先处理某些东西,有时候你会发现你做一个题目出现了TLE,原因就是重复的计算会导致效率不高(或者说你的预处理不够“优雅”) 。
【Haystack,haystack】一、直接把结果预处理:举几个比较简单的例子:1、Xtuoj1052Description某一个数字集合定义如下:1. 0属于这个集合;2.如果x属于这个集合,那么2x 1,3x 1也属于这个集合;3.集合只包含按增序排列的前100000个元素 。集合按增序排列,根据输入的元素序号,输出对应的元素值 。输入每行一个整数n(n