首页 > 膜法记录
开通博客写题解
头像 健康快乐最重要
发表于 2020-03-24 09:10:13
段大佬写的二进制压缩小白看不太懂。所以参考其他大佬的思路，用dfs暴力搜索写了一个。思路：一开始所有的行都不标记，然后再回溯的时候依次遍历所有的情况(依次标记所有的组合)，当所有的行blast都用完时并且列blast小于要消除的列时，说明可以消除完，返回true。其他情况下都为false。 #inc 展开全文
去ta的博客 赞 (2) 回复(0) 收起
头像 苟且的狮子
发表于 2020-07-21 00:07:16
枚举优化 题意： 牛牛最近在玩一款叫做《膜法记录》的游戏，这个游戏的机制是这样的：在一局游戏中，所有的敌人都排布在一个 {n}n 行 {m}m 列的网格中，牛牛指挥着他的魔法少女对敌人进行攻击。攻击有两种类型：行blast，列blast行blast能消灭一整行的敌人，列blast能消灭一整列的敌人牛 展开全文
去ta的博客 赞 (2) 回复(0) 收起
头像 白菜茄子
发表于 2020-03-25 22:52:19
网址：https://ac.nowcoder.com/acm/contest/4784/A 题目描述 牛牛最近在玩一款叫做《膜法记录》的游戏，这个游戏的机制是这样的：在一局游戏中，所有的敌人都排布在一个 {n}n 行 {m}m 列的网格中，牛牛指挥着他的魔法少女对敌人进行攻击。攻击有两种类型：行bl 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 段三园的小迷弟
发表于 2020-03-22 22:30:25
由于行的数少，所以暴力考虑删除行的方法2^n，然后看剩下的列是否符合要求mn 由于后面mn，所以我们只考虑删行机会全部用完的方法 如果剩下需要删除的列<=删列机会，就找到方法break 这里用二进制数来压缩方法 时间极端： 情况一：25*1e5*5 情况二： 展开全文
去ta的博客 赞 (1) 回复(2) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”