- 博客(2)
- 收藏
- 关注
RSS订阅原创 gym101806 problemP. Puyo Puyo（构造）
链接：http://codeforces.com/gym/101806/problem/P题意：类似于俄罗斯方块，只有1*2的方块（横着或竖着）从上面往下掉。有k中颜色，当同一种颜色连起来的格子数目大于等于4时，会消掉。给出一个结果，求一种构造方法。（一开始是空的）思路：在结果中，数量为偶数的列，可以放数目/2个竖的。对于奇数列，除了最上面那个，下面的和偶数列同样的操作，如果最上面的颜色为a，...
2018-11-26 17:28:00
271
原创 Codeforces Round #523 B. Views Matter（想法）
题目链接：http://codeforces.com/contest/1061/problem/B题意：在一个矩阵里面有一些方块，每一列方块都是连续的，且最下面一个方块是在矩阵的下边界。询问最多可以删除多少方块使得从上往下看和从右往左看的视图不变。思路：容易想到斜线排列肯定是最优的，因为斜线上的一个方块对上面和右边各有1的贡献。可以直接拿总块数减去列数再减去最高的高度，这个时候相当于直接留下一...
2018-11-23 18:36:42
121
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人