分类: CCPC

2 篇文章

CCPC绵阳站解题报告
A. Ban or Pick, What's the Trick 考虑记忆化搜索,接下来便是如何设计状态了。 一个很简单的想法就是[A剩余的英雄][B剩余的英雄][A选择的英雄][B选择的英雄],但是$1\leqslant n \leqslant 10^5$,这种想法根本做不了。 然后很容易发现,英雄总数$n$减去B剩余的和选择的就是A禁用的英雄数…
CCPC Final E. Elegant Tetris
首先按宽度w的奇偶来分情况考虑,解决方向肯定不是消去全部方块然后再还原,而应该是构造一个方案使加进来的俄罗斯方块不会对原图有影响。 然后就是伤脑的画图: 奇数 偶数 图很快就画好,但实现有好多case :),我的实现方式要特判$4$的情况,因为w-4等于0!!! 代码: #include <bits/stdc++.h> /* #include…