01.21总结及明日规划

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了01.21总结及明日规划相关的知识,希望对你有一定的参考价值。

  今天仍然是稳定的3道题= =

  总算是把分治给搞完了= =然而年前的时间也基本快过完了,搜索估计得等到年后才能弄完?

  总结一下今天做的题?

  上午做的是1140和1888。

  1140已给出了具体的总结:http://www.cnblogs.com/hinanawitenshi/p/6336568.html

  1888是道大水题,方法类似于1139,但是具体的查找和判断要简单于1139,没啥好说的。

  一下午就做了一道1429= =题面见NOIP2011 day2 t2(懒)。

  (其实1429我第一遍就做好了我会乱说?)

  思路大致是这样的:二分查找w的值,然后进行具体判定。

  但是用暴力的方法进行判定一定会超时,所以要考虑一个时间复杂度比较低的方法,因为题意给出vi的值用的是求和公式,所以就需要用到前缀和,顺便将不满足w[i]>=w的除去就好。

  具体方法还是二分,代码实现并不难。

  然而....

  cstdlib里面的abs和labs返回的值不一样是什么鬼???用labs后几组数据WA是什么鬼???

  恩....所以abs大法好?

  明天要考试,大概下午讲完题还有一点儿时间,这样的话就要开始搞搜索了。

  分治总算是完了,放假后写个总结类的东西吧= =

以上是关于01.21总结及明日规划的主要内容,如果未能解决你的问题,请参考以下文章

6月7月总结总结及7月规划

大一上总结及大一下规划

2019年总结及2020年规划

01.23 寒假年前总结部分规划及寒假休息期间自习总结

毕业6个月,找工作经验分享及未来规划总结

关于对大一上学期的学习总结及大一下学期的规划。