您的位置:首页 > 其它

USACO section2.2 Party Lamps题解&思路

2015-02-15 04:20 441 查看
按两次灯就相当于没按…那么四个按钮就都分别只有两种状态:被按了和没有被按

枚举2^4种情况,如果这些情况需要的按键次数小于等于题目所给的次数且剩余按键次数是2的整数倍,那么这是一种符合要求的操作…然后暴力地比较所有需要比较的位数…

为什么这道题没有代码呢…

因为我发现这道题的操作是有每6位一循环的特点的…然后作死用了位运算…代码太感人…
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: