摘要：
NEERC2014 A Alter Board 题目描述 ：给出一个$n \times m$的国际象棋棋盘，每次选定一个矩形，使得矩形中的每个格子的颜色翻转，求出最少次数的方案使得最终棋盘只有一种颜色。 solution 先翻转所有偶数行，再翻转所有偶数列。 时间复杂度：$O(n)$ B Burri 阅读全文
posted @ 2018-08-07 17:29
GerynOhenz
阅读(542)
评论(0)
推荐(1)
摘要：
NEERC2012 A Addictive Bubbles 题目描述 ：有一个$n \times m$的棋盘，还有不同颜色的棋子若干个，每次可以消去一个同种颜色的联通块，得到的分数为联通块中的棋子数的平方，消掉后高处的棋子会落到下面。设计一个摆法，使得在最优策略下能得到最多的分数。 solution 阅读全文
posted @ 2018-08-07 17:00
GerynOhenz
阅读(399)
评论(0)
推荐(0)
摘要：
Ural Sport Programming Championship 2015 A The First Day at School 题目描述 ：给出课程安排，打印一个课程表。 solution 暴力模拟。 B Maths 题目描述 ：给定一个数$n$，找出一个序列$a_i$满足$\forall i 阅读全文
posted @ 2018-08-07 16:10
GerynOhenz
阅读(253)
评论(0)
推荐(0)
浙公网安备 33010602011771号