首页 > 其他 > 详细

省选模拟考试1

时间:2015-12-24 23:34:22      阅读:272      评论: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
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!