hxc2101的博客

题目：http://codeforces.com/contest/991/problem/D题意：给出一个2*n的棋盘格，部分格子可能已经放了棋子了，问最多能放几个L形的标记（可以旋转90°、180°、270°）思路：无论这个标记怎么旋转怎么放，都有个共同的特征，即需要一列上的两个棋子是完全空白的。那么就找完全空白的列，讨论左右边的情况即可（因为是从左开始遍历的，那么填棋子时，先填左侧，再...

题目：http://codeforces.com/group/1EzrFFyOc0/contest/723/problem/C 题意：有n场演出，Polycarp只喜欢编号1~m歌手的演出，输入各场次的歌手序号，如何改变序号后，使得1~m歌手中出场次数最小值最大化，输出修改后的最小出场次数、修改次数和每场的歌手序号 思路：修改后的出场次数最小值是n/m，一道简单模拟题，但用这种写法模拟的思路就...

题目：http://codeforces.com/contest/979/problem/B题意：有三个字符串，字符代表颜色，要求分别对每个字符串必须修改字符n次，使得最后自己串中相同的字符能达到最多。求经过n次修改，这三个字符串中相同字符最多的是哪一串？或是平局（最多的串>=2个）思路：字符串中的字符自然是最终都要往出现最多的那个字符的方向化的直接从WA点开始讲：1. 修改...

题目：http://codeforces.com/contest/1061/problem/B题意：有n列，原来每列都放有a[ i ] 个盒子，问最多能移除多少个盒子后，使移除后的俯视图和右视图与移除前的相同思路：先对每列初始盒子数排序，俯视图不用管（即每列必须至少含一个盒子，俯视图就不会变）正解：对前n-1列，每列都保留一个（保留数now++），并记录当前侧视图高度h（若h==a [...