Lamps
CodeForces 1909E Multiple Lamps
洛谷传送门 CF 传送门 感觉这个题比较难蚌。 发现按 \(1 \sim n\) 最后可以把 \(1 \sim n\) 中的所有平方数点亮。所以 \(n \ge 20\) 就直接输出 \(1 \sim n\)。 考虑 \(n \le 19\)。猜测合法的方案（即按完后亮灯数 \(\le \left\ ......
[AGC045D] Lamps and Buttons 题解
# [AGC045D] Lamps and Buttons 题解 首先，由于排列生成随机，所以最优决策就是不决策（反正你也不知道），也就是，让 Snuke 从左往右依次按。 那么，什么情况下 Snuke 会输呢？我们可以把每个 $p_i$ 向 $i$ 连边，我们发现，如果灭着的灯里面存在自环，也就是 ......
Lamps(STL+双端队列)
Lamps 题面翻译 有 $n$ 盏灯，每盏灯有不亮，亮，坏掉 3 种状态。一开始每盏灯都不亮。 第 $i$ 盏灯有属性 $a_i,b_i$。每次操作你可以选择一盏灭的灯将其点亮，并得到 $b_i$ 的分数。 每次操作结束后，记有 $x$ 盏灯亮着，则所有 $a_i \le x$ 的灯 $i$ 都会 ......
Switches and Lamps 题解
[题目传送门](https://www.luogu.com.cn/problem/CF985B) 一道枚举题。 首先我们需要知道什么开关才能被去掉，题目要求去掉这个开关后所有的灯依然能够开启。也就是说，**这个开关能打开的所有灯都可以由其它开关代替**。 思路清晰了，就比较好做。我们可以用一个数组存 ......
2023-06-26：在大小为 n x n 的网格 grid 上，每个单元格都有一盏灯，最初灯都处于 关闭 状态 给你一个由灯的位置组成的二维数组 lamps 其中 lamps[i] = [rowi,
2023-06-26：在大小为 n x n 的网格 grid 上，每个单元格都有一盏灯，最初灯都处于 关闭 状态 给你一个由灯的位置组成的二维数组 lamps 其中 lamps[i] = [rowi, coli] 表示 打开 位于 grid[rowi][coli] 的灯 即便同一盏灯可能在 lamp ......
AtCoder Beginner Contest 218 H Red and Blue Lamps
[洛谷传送门](https://www.luogu.com.cn/problem/AT_abc218_h "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/abc218/tasks/abc218_h "AtCoder 传送门") wqs 二分。 设 ......
AT_wtf19_c2 Triangular Lamps Hard 解题报告
[AT_wtf19_c2 Triangular Lamps Hard](https://www.luogu.com.cn/problem/AT_wtf19_c2) 解题报告： 做法参考自 [WTF C2 Triangular Lamps Hard 別解法 by yosupo](https://yos ......