摘要: 题目:https://vjudge.net/problem/CodeForces-1279C 分析:用一个数组记录每个序号的礼物所在的位置,从第二个礼物开始,如果位置比之前的位置最大的礼物小,那在之前肯定已经排好了,时间加1;否则因为靠前的礼物无法改变靠后的,那么时间加上该位置之前的礼物数量乘2再加 阅读全文
posted @ 2020-02-20 18:38 yanying 阅读(178) 评论(0) 推荐(0) 编辑
摘要: 题目:https://vjudge.net/problem/CodeForces-1279A 分析:对三种颜色的灯的数量排序,对于数量最多的灯来说,如果另外两种灯可插满所有的间隔就满足;否则必定有两盏灯相连。设另两种灯数量为a、b,最多的灯为c,则间隔为c-1,若a+b>=c-1,则满足;否则不满足 阅读全文
posted @ 2020-02-20 17:45 yanying 阅读(137) 评论(0) 推荐(0) 编辑