- 博客(2)
- 收藏
- 关注
RSS订阅原创 [CQOI2007]三角形tri 解题报告
这是个很有意思的水题。 首先显然如果是个4的话，肯定是把最后三位变成1、2、3. 而如果不是4的话，那么它肯定是和4相连。首先它肯定和同级的4相连。我们可以从小往大，判断这个三角形是否是在当前三角形的某个边界上。而比如说下边界遇到了1，左边界遇到了3，右边界遇到了2的话就就会遇到4，然后这个边界就被吃掉了。 我们还可以发现一个很有意思的事情，就是其实我们最多输出3个数！ 因为末尾是4的话很
2015-08-20 20:23:54
1222
原创 [cf193c]Students' Revenge解题报告
题意： 有 n 条命令，你要从中选出恰好 p 条命令作为候选命令，然后主席会从中选出恰好 k 条命令执行。 每条命令有两个属性：如果执行那么主席的会变白的头发数 Ai，如果不执行那么委员会的不满意指数 Bi 。 对于主席来说，她首先希望不执行的那 p-k 条给委员会带来的不满意指数最小，然后希望那 k 条命令使自己变白的头发最少。 对于你来说（，由于某些原因），你首先希望主席变白的头发最多，
2015-08-17 20:30:21
1122
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人