摘要：[USACO09NOV]Lights G 题目描述 给出一张n个点n条边的无向图，每个点的初始状态都为0。 你可以操作任意一个点，操作结束后该点以及所有与该点相邻的点的状态都会改变，由0变成1或由1变成0。 你需要求出最少的操作次数，使得在所有操作完成之后所有n个点的状态都是1。 输入格式 第一行两
阅读全文
|
|
10 2022 档案
摘要：[USACO09NOV]Lights G 题目描述 给出一张n个点n条边的无向图，每个点的初始状态都为0。 你可以操作任意一个点，操作结束后该点以及所有与该点相邻的点的状态都会改变，由0变成1或由1变成0。 你需要求出最少的操作次数，使得在所有操作完成之后所有n个点的状态都是1。 输入格式 第一行两
阅读全文
摘要：全排列问题 题目描述 按照字典序输出自然数1到n所有不重复的排列，即n的全排列，要求所产生的任一数字序列中不允许出现重复的数字。 输入格式 一个整数n 输出格式 由1 ~ n组成的所有不重复的数字序列，每行一个序列。 每个数字保留5个场宽。 样例输入 3 样例输出 1 2 3 1 3 2 2 1 3
阅读全文
摘要：熄灯问题 有一个由按钮组成的矩阵，其中每行有6个按钮，共5行。每个按钮的位置上有一盏灯。当按下一个按钮后，该按钮以及周围位置(上边、下边、左边、右边)的灯都会改变一次。即，如果灯原来是点亮的，就会被熄灭；如果灯原来是熄灭的，则会被点亮。在矩阵角上的按钮改变3盏灯的状态；在矩阵边上的按钮改变4盏灯的状
阅读全文
|
