![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
NOIP模拟
永爱米蒂
Alexander.Ostrovsky
展开
-
【agc006_e】Rotate 3x3
首先我们推规律。发现无论怎么旋转都是旋转点左、右侧的两列交换后上下翻转,旋转点所在的列只有上下翻转。所以翻转前若xyz三个数在同一列,无论怎么翻转,翻转后xyz还在同一列上。 于是我们设初始网格的第一列为a,若这一列被翻转,则为大写字母A。 同理,那么初始网格就是 abcdef...abcdef...abcdef... 于是对于原来的序列abcabcabc对于B为中心旋转操作后为BACBACBAC 那么对于n=5,我们需要什么操作呢? 显然至少有两个,第一个用来交换列之间的顺序,另一个用来改变列的大小写。.原创 2020-10-17 17:00:03 · 192 阅读 · 0 评论 -
NOIP模拟系列 [BZOJ4668]冷战
这道题我们整个机房讨论将近半个小时没有出结果,算法导论都翻了。 突然,有一个同学用十分暴力的并查集A了,于是大家兴奋地都打了暴力。 Sample Input 5 9 0 1 4 1 2 5 0 2 4 0 3 4 1 3 1 0 7 0 0 6 1 0 1 6 1 2 6 Sample Output 0 3 5 我一开始想暴力,直接建树一个一个跳,觉得肯定不对。便觉得没有头绪。后来有一位同学A了...原创 2019-11-13 16:48:58 · 130 阅读 · 0 评论