AutumnKite

摘要： 题意 有一个长度为$n$($n$为偶数)的棋盘,黑白相间,类似于 .现有$n/2$个位置有棋子,每次只能向左或向右移动一个棋子一步,棋子不能重叠或移出棋盘.求最少要用多少次才能使所有棋子所在的格子颜色相同. 题解 显然只有两种方案:$1,3,5,\cdots,n 1$和$2,4,6,\cdots,n 阅读全文

摘要： 题意 有$n$个开关和$m$盏灯,给定一个矩阵$a(a_{i,j}\in [0,1])$,若$a_{i,j}=1$则说明开关$i$与第$j$盏灯连接.初始时所有灯都是关闭的.按下某开关后,所有与这个开关连接的灯将会打开,已经打开的不会关闭. 现在你需要去掉一个开关,使得按下剩余$n 1$个开关后,所 阅读全文