摘要: 巨石滚滚 https://ac.nowcoder.com/acm/problem/53681 思路 上来感觉是贪心,只不过自己找了个假的贪心策略,一开始按照净回复量=回复量 消耗量大的排序,没过,然后又按照消耗小的排前面,回复量大的排前面都没过。。。 题解:如果可以回血,优先选择消耗最小的,如果回血 阅读全文
posted @ 2020-05-17 21:10 all-taker 阅读(208) 评论(0) 推荐(0) 编辑
摘要: 这是一道二进制枚举题,我们可以发现第一行确定状态之后,我们可以根据第一行的状态来按第二行的,同理第二行第三行,所以可以考虑枚举第一行的状态,这里采用二进制枚举的方式,即0~2<<4,枚举到最后一行的时候,如果最后一行存在熄灭的点,就不是答案,总结一下,这题的思路就是通过枚举第一行的状态,右移几位是1则turn一下,从第二行开始,如果前一行这个位置是暗的,我们下一行这个位置就要turn一下,如此更新答案即可 阅读全文
posted @ 2020-05-17 14:31 all-taker 阅读(103) 评论(0) 推荐(0) 编辑