搜索结果
查询Tags标签: 费解,共有 11条记录-
[AcWing 95] 费解的开关
2022/7/12 6:22:20 人评论 次浏览 -
一道比较费解的题目
一道比较费解的题目 题目描述 题目的代码如下: List<String> k = new ArrayList<>(); k.add("lab1 ends"); Irerator it = k.iterator(); System.out.println(it.hasNext()); it.next(); System.out.println(it.hasNext()); k.remove(0); System.o…
2022/6/11 23:50:15 人评论 次浏览 -
费解的开关
费解的开关 题目 提交记录 讨论 题解 视频讲解你玩过“拉灯”游戏吗? 25 盏灯排成一个 55 的方形。 每一个灯都有一个开关,游戏者可以改变它的状态。 每一步,游戏者可以改变某一个灯的状态。 游戏者改变一个灯的状态会产生连锁反应:和这个灯上下左右相邻的灯也要相应地…
2022/3/31 6:19:49 人评论 次浏览 -
蓝桥杯 --- (费解的开关)
acwing 95 费解的开关 方法一:二进制枚举 + 位运算 + 递推 熄灯问题同方法解决,参考于郭炜老师; #include <iostream> #include <stdio.h> #include <string.h> #include <stdlib.h> using namespace std;//一共五行五列,每一行可以用一个字符来表…
2022/1/28 23:34:44 人评论 次浏览 -
算法竞赛进阶指南-0x02-费解的开关
http://noi-test.zzstep.com/contest/0x00%E3%80%8C%E5%9F%BA%E6%9C%AC%E7%AE%97%E6%B3%95%E3%80%8D%E4%BE%8B%E9%A2%98/0201%20%E8%B4%B9%E8%A7%A3%E7%9A%84%E5%BC%80%E5%85%B3 因为这题是第一题(其实不是第一题),以为比较简单,一眼暴力,256。算的时候少算了一位,以…
2022/1/15 9:04:00 人评论 次浏览 -
算法竞赛进阶指南-0x02-费解的开关
http://noi-test.zzstep.com/contest/0x00%E3%80%8C%E5%9F%BA%E6%9C%AC%E7%AE%97%E6%B3%95%E3%80%8D%E4%BE%8B%E9%A2%98/0201%20%E8%B4%B9%E8%A7%A3%E7%9A%84%E5%BC%80%E5%85%B3 因为这题是第一题(其实不是第一题),以为比较简单,一眼暴力,256。算的时候少算了一位,以…
2022/1/15 9:04:00 人评论 次浏览 -
95. 费解的开关 题解
跳转链接 https://www.acwing.com/problem/content/97/ 题目描述 你玩过“拉灯”游戏吗? 25 盏灯排成一个 55 的方形。 每一个灯都有一个开关,游戏者可以改变它的状态。 每一步,游戏者可以改变某一个灯的状态。 游戏者改变一个灯的状态会产生连锁反应:和这个灯上下左右…
2022/1/13 6:07:14 人评论 次浏览 -
95. 费解的开关 题解
跳转链接 https://www.acwing.com/problem/content/97/ 题目描述 你玩过“拉灯”游戏吗? 25 盏灯排成一个 55 的方形。 每一个灯都有一个开关,游戏者可以改变它的状态。 每一步,游戏者可以改变某一个灯的状态。 游戏者改变一个灯的状态会产生连锁反应:和这个灯上下左右…
2022/1/13 6:07:14 人评论 次浏览 -
「费解的开关」题解
「费解的开关」题解 原题目链接:Link。 这道题,我们可以先枚举第一行的所有情况,根据第一行的情况来依次确定如何改变。显然:每个灯要么改变要么不改变,即最多改变 \(1\) 次; 当第一行被固定后,只会有一种方案使全部灯都亮着; 若第 \(i\) 行已经被固定,且第 \(j\…
2021/8/23 23:06:14 人评论 次浏览 -
「费解的开关」题解
「费解的开关」题解 原题目链接:Link。 这道题,我们可以先枚举第一行的所有情况,根据第一行的情况来依次确定如何改变。显然:每个灯要么改变要么不改变,即最多改变 \(1\) 次; 当第一行被固定后,只会有一种方案使全部灯都亮着; 若第 \(i\) 行已经被固定,且第 \(j\…
2021/8/23 23:06:14 人评论 次浏览 -
蓝桥杯学习记录||95. 费解的开关
AcWing||95. 费解的开关 活动地址:https://www.acwing.com/activity/content/19/ 考察要点:递推 位运算 题目要求 你玩过“拉灯”游戏吗? 25 盏灯排成一个 55 的方形。 每一个灯都有一个开关,游戏者可以改变它的状态。 每一步,游戏者可以改变某一个灯的状态。 游戏者…
2021/7/9 6:08:05 人评论 次浏览