【水题合集】6.9考试

%今天“AK”的陈文卓大爷(蒯就蒯嘛还全蒯了讲题又讲不出多尴尬)

1.开灯

我很生气为什么大家写的暴力都可以跑过

亏我还写的正解

把所有操作的灯都异或起来就可以了 因为开的又关异或和为1 暴力搞数组开不了那么大

2.打砖块

这题好显然的背包啊

然而没有考虑到没子弹的时候送子弹的方块不能打

所以dp就要加一维

首先预处理每一列打i个的得分和花费

然后背包一下,加一维表示是否存在一列最后打的一个不是送子弹方块

然后就是std是个萎的

3.长方形

好像看错了什么东西爆零了。。再改吧

4.收费站

显然二分答案跑最短路

然而这题居然有一个点卡SPFA(虽然早料到了)

不打算改了。。反正在自己机子上能过

 

说点什么

  Subscribe  
提醒