首页 > 其他 > 详细

2017.2.18[codevs3311][bzoj3668]NOI2014D1T1起床困难综合症

时间:2017-02-18 09:44:49      阅读:155      评论:0      收藏:0      [点我收藏+]

体面就不贴了

暴力:

1)O(nm)枚举

2)中间有AND 0,直接跳过前面的,从这之后开始

3)操作种类全一样,根据交换律,预处理即可

期望得分60,实际得分50,原因是数据说好的m>=2然而事实上第一个点m=0……

 

正解:

第一次提交:想着所有的运算都有结合律……光荣WA烂……

正确思路:

1.该位取0时经过n次操作结果取1 这自然是最理想的情况 必须选择0

2.情况1不满足 该为取1时经过n次操作结果取1 且取1后值不超过m 这样我们也选择1

3.上两种情况不满足 则该位取0一定比取1小 更不容易超过m

第二次提交:60分

第三次提交:70分

第四次提交:100分

AC总时间耗费: 162ms

发现自己刷水题都要好久……蒟蒻

2017.2.18[codevs3311][bzoj3668]NOI2014D1T1起床困难综合症

原文:http://www.cnblogs.com/Super-Nick/p/6412256.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!