GDKOI
文章平均质量分 61
__HWQ
这个作者很懒,什么都没留下…
展开
-
GDKOI 2016 Day2【T1】【染色大战】
题意染色大战是在一个 n × m 的棋盘上进行的游戏,棋盘的每个节点要么是白色,要么是黑色。 节点的编号方式为: 样例Sample Input 3 3 0 0 0 0 0 0 0 0 0 3 2 5 1 Sample Output -1 数据范围 30% 的数据, n = m = 3 100% 的数据, 3 ≤ n, m ≤ 6, n × m ≤ 20, 0 ≤ ai,j原创 2016-03-10 20:25:58 · 727 阅读 · 4 评论 -
【Usaco2014 March】Sabotage
题意约翰的牧场里有 N 台机器,第 i 台机器的工作能力为 Ai。保罗阴谋破坏一些机器,使得约翰的工作效率变低。保罗可以任意选取一段编号连续的机器,使它们停止工作。但这样的破坏只能搞一次,而且保罗无法破坏第一台或最后一台机器。请问他该破坏哪些机器才能让剩下机器的工作效率的平均数最小?为了显示存在感,保罗至少必须破坏一台机器。样例Sample Input 5 5 1 7 8 2 Samp原创 2016-03-13 12:38:54 · 605 阅读 · 0 评论