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

省选模拟考试1

时间:2015-12-24 23:36:42      阅读:204      评论:0      收藏:0      [点我收藏+]

标签:

最近被splay,treap,dlx淹没。。

没写过考试的反思什么的感觉总结一下貌似很重要?


 

T1

  详情见codevs2466

  本来hash可过的题结果只给了64MB(oj上是256MB)

  水题没什么好说的。。map判重都能过

  收获:(学习了一发康托展开)

T2

  codevs2467

  貌似显然要先按b排序?

  感觉搜索很兹瓷没想(xiangbudao)DP就没管了

  正解是DP

  f[i][j]代表前i个人,其中1窗口排到j分钟时需要的时间

  两种转移方式 1.第i+1人在1窗口。此时最大值的可能有:当前i+1人吃完饭后没有人在吃饭:j+b[i] 或者是前i人有一人比i+1人还晚吃完f[i][j-a[i]]

  2.在2窗口,同样两种转移方式:sum[i]-j+b[i] 或 f[i][j]

  最后求f[n]一行中的最小值。

  收获:贪心+DP结合

T3

  codevs2468

  在改。。

T4

  准备弃坑。。

省选模拟考试1

标签:

原文地址:http://www.cnblogs.com/tuigou/p/5074445.html

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