题目描述 你玩过“拉灯”游戏吗？ \(25\) 盏灯排成一个 \(5 \times 5\) 的方形。 每一个灯都有一个开关，游戏者可以改变它的状态。 每一步，游戏者可以改变某一个灯的状态。 游戏者改变一个灯的状态会产生连锁反应：和这个灯上下左右相邻的灯也要相应地改变其状态。 我们用数字 \(1\) 表示一盏开着的灯，用数字 \(0\) 表示关着的灯。 下面这种状态 10111

控制每件物品的数量 解法1：暴力拆分为01背包 12345678910111213141516171819202122232425#include<iostream>using namespace std;const int N = 10010;int a[N], b[N], dp[N];int main() &#123; int n, m; int v, w, s;

与01背包的区别： 01背包中每件物品只能拿一次，而完全背包中的物品可以拿无限次。 代码上的区别 前者的二层循环是逆序，而后者则是顺序 顺序 朴素解法，暴力三重循环: 1234567891011121314151617181920212223#include<iostream>using namespace std;//朴素暴力版本，三重循环const in

每件物品只能使用一次 01背包的理解 引用自b站的评论 二维解法： 123456789101112131415161718192021222324#include<iostream>using namespace std;//二维解法const int N = 1010;int dp[N][N];int w[N];int v[N];int main() &#123;

(c++) 结构体排序： 利用重载运算符operator 1234567struct Range&#123; int l,r; bool operator < (const Range &t)&#123; return this->r<ranget.r;//按右端点r进行排序 &#125;&#125;range[N];sort(rang

区间选点 给定 N 个闭区间 [\(a_i,b_i\)]，请你在数轴上选择尽量少的点，使得每个区间内至少包含一个选出的点。 输出选择的点的最小数量。 位于区间端点上的点也算作区间内。 输入格式 第一行包含整数 N，表示区间数。 接下来 N 行，每行包含两个整数 \(a_i\),\(b_i\),表示一个区间的两个端点。 输出格式 输出一个整数，表示可选取区间的最大数量。 数据范围

越狱 监狱有连续编号为 1 到 n 的 n 个房间，每个房间关押一个犯人。 有 m 种宗教，每个犯人可能信仰其中一种。 如果相邻房间的犯人信仰的宗教相同，就可能发生越狱。 求有多少种状态可能发生越狱。 输入格式 共一行，包含两个整数 m 和 n。 输出格式 可能越狱的状态数，对 100003 取余。 数据范围 1≤m≤108 1≤n≤1012 1234输入样例：2 3输出样例

质数距离 给定两个整数 L 和 U，你需要在闭区间 [L,U] 内找到距离最接近的两个相邻质数 C1 和 C2（即 C2−C1 是最小的），如果存在相同距离的其他相邻质数对，则输出第一对。 同时，你还需要找到距离最远的两个相邻质数 D1 和 D2（即 D1−D2 是最大的），如果存在相同距离的其他相邻质数对，则输出第一对。 输入格式 每行输入两个整数 L 和 U，其中 L 和 U 的

任意合数n定有一个小于根号n的约数 证明过程 设此合数为\(x\)，那么一个合数必定存在两个约数，我们设此约数分别为a,b \((a<b)\)。 即 \(a*b=x\) 已知 \(a<b\) 则可得 \(a^2<=x\) 化简：\(a<=\sqrt(x)\) 出处：AcWing 196 y总的视频讲解

定语从句组成： 主句 从句 先行词：被从句修饰的名词或代词 关系词：作用：连接主句和从句 Eg：It's the book that i bought last year.主句: It's the book.从句：I bought the book last year.先行词：book关系词：that 对应关系： 先行词 人 物 主语 who / that w