摘要: 由于一些奇怪的原因,本人博客迁移至 https://autumnkite.github.io/ ,目前重复博文已删除,若有引用本博客文章链接,请尽快修改。 阅读全文
posted @ 2019-02-12 15:28 AutumnKite 阅读(153) 评论(0) 推荐(0) 编辑
摘要: 题意 有一个长度为$n$($n$为偶数)的棋盘,黑白相间,类似于 .现有$n/2$个位置有棋子,每次只能向左或向右移动一个棋子一步,棋子不能重叠或移出棋盘.求最少要用多少次才能使所有棋子所在的格子颜色相同. 题解 显然只有两种方案:$1,3,5,\cdots,n 1$和$2,4,6,\cdots,n 阅读全文
posted @ 2018-05-26 19:49 AutumnKite 阅读(202) 评论(0) 推荐(0) 编辑
摘要: 题意 有$n$个开关和$m$盏灯,给定一个矩阵$a(a_{i,j}\in [0,1])$,若$a_{i,j}=1$则说明开关$i$与第$j$盏灯连接.初始时所有灯都是关闭的.按下某开关后,所有与这个开关连接的灯将会打开,已经打开的不会关闭. 现在你需要去掉一个开关,使得按下剩余$n 1$个开关后,所 阅读全文
posted @ 2018-05-26 19:42 AutumnKite 阅读(193) 评论(0) 推荐(0) 编辑
摘要: 神奇的幻方 传送门 题目描述 幻方是一种很神奇的N*N矩阵:它由数字1,2,3,……,N*N构成,且每行、每列及两条对角线上的数字之和都相同。 当N为奇数时,我们可以通过以下方法构建一个幻方: 首先将1写在第一行的中间。 之后,按如下方式从小到大依次填写每个数K(K=2,3,…,N*N): 1.若( 阅读全文
posted @ 2018-04-12 20:05 AutumnKite 阅读(699) 评论(1) 推荐(1) 编辑