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