- 博客(4)
- 收藏
- 关注
RSS订阅转载 博客迁移公告
由于一些奇怪的原因，本人博客迁移至 https://autumnkite.github.io/ ，目前重复博文已删除，若有引用本博客文章链接，请尽快修改。转载于:https://www.cnblogs.com/rill7747/p/10365373.html...
2019-02-12 15:28:00
83
转载 Codeforces 985A 题解
题意有一个长度为\(n\)(\(n\)为偶数)的棋盘,黑白相间,类似于BWBW...BW.现有\(n/2\)个位置有棋子,每次只能向左或向右移动一个棋子一步,棋子不能重叠或移出棋盘.求最少要用多少次才能使所有棋子所在的格子颜色相同.题解显然只有两种方案:\(1,3,5,\cdots,n-1\)和\(2,4,6,\cdots,n\).因为不能越过其他棋子,所以移动步数确定.那么直接讨...
2018-05-26 19:49:00
142
转载 Codeforces 985B 题解 - 枚举,统计
题意有\(n\)个开关和\(m\)盏灯,给定一个矩阵\(a(a_{i,j}\in [0,1])\),若\(a_{i,j}=1\)则说明开关\(i\)与第\(j\)盏灯连接.初始时所有灯都是关闭的.按下某开关后,所有与这个开关连接的灯将会打开,已经打开的不会关闭.现在你需要去掉一个开关,使得按下剩余\(n-1\)个开关后,所有灯都可以打开.若存在方案,则输出YES,否则输出NO.题解...
2018-05-26 19:42:00
163
转载 NOIP2015提高组Day1题解
神奇的幻方传送门题目描述幻方是一种很神奇的N*N矩阵：它由数字1,2,3,……,N*N构成，且每行、每列及两条对角线上的数字之和都相同。当N为奇数时，我们可以通过以下方法构建一个幻方：首先将1写在第一行的中间。之后，按如下方式从小到大依次填写每个数K(K=2,3,…,N*N)：1.若(K−1)在第一行但不在最后一列，则将K填在最后一行，(K−1)所在列的右一列...
2018-04-12 20:05:00
416
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人