摘要：
这个第三题，若在考场上碰到，多半是一脸懵逼。。。满分确实很困难，但是利用纯正的广搜其实是可以过六十到七十分的（取决于细节），下面给出代码： 这个题的正解，甚是困难（也可能是题量不够吧。。。⊙﹏⊙b汗），先说说具体思路吧。之前的bfs中，有太多的冗余运算，导致后面的超时。那么 首先，如果要移动目标棋子 阅读全文
摘要：
day2的第二题其实也蛮友好的呢，刚看还被吓了下，仔细一想，诶，这不是找找拐点不就完了么？时间复杂度仅为O(n)。注意，一段连续且相等的数字，只留一个，其他删掉，下面贴出代码： 当然，利用动态规划+线段树或树状数组也是可以完成的，时间复杂度会高一些，为O(nlogn)，下面同样给出代码： 代码摘自网 阅读全文
摘要：
day2的第一题，依旧不怎么难，中间利用了差分数列的原理，设一新数组d，其中有n+1项，d[i]=a[i+1]-a[i](令a[0]与a[n+1]都为0），其时间复杂复杂度为O (n)，代码如下： 清清正正射命丸文是也~ 阅读全文