码迷,mamicode.com
首页 > 其他好文 > 详细

总结updata~

时间:2015-05-01 07:04:17      阅读:126      评论:0      收藏:0      [点我收藏+]

标签:

首先是万恶的PROBLEM D。。终于在从爷光环的照耀下A了,代价则是无奈的35发错..

自己二分一直比较搞。。这点我是清楚的,拿了从爷的代码,说实话看了很久,没整懂.

自己也尝试过各种狗血办法,一个lower_bound,一个upper_bound来搞,还是过不

了...最后终于理解了。。其实就是每次二分找严格小于这个数的个数有多少个(现在想

来从爷也是这个思路啊。。。),然后更改边界就可以了。。。囧

 

其次是各种过的不顺心,先是Problem G莫名其妙的编译错了一次,导致没能1A(很搞

,G是二进制压状态,我很熟练,并且代码检查了很久。。日了狗了)

之后又是今晚的Problem C被数据坑了一晚上,一直WA在19(其实也是1A...!现在想

来好不爽呐)。。

KMP那道差我突然的领悟。。哈哈,没能等到从爷指导我。。囧

好了不多说了,去写M了(听廖爷说是道大水题<廖爷表示代码只有56行>)..

 

---------------------------------------------------------------------

首先是昨晚写的M...自己也是想多了,p^(r-l+1)还想每次快速幂,直接TLE ON TEST 6

之后一度怀疑自己算法有问题。。。当然最终我还是相信了我的算法,先将p^(r-l+1)预处理出来,再交就A了

今晚写的L,思路很清晰。。。自己看到了HINT提示要用双hash...也是不信数据能卡死我。。强行WA了一发,

之后改双哈希也是成功A掉了L.

至此,就还有两道题了,一道我怀疑我博弈搜索,至于另外一道TOT STRING,还没看。。。

总结updata~

标签:

原文地址:http://www.cnblogs.com/Xiper/p/4467821.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!