摘要: 【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 二分长度。 显然长度越长。就越不可能。 二分的时候。可以不用管精度。 直接指定一个二分次数的上限就好。 判断长度是否可行。直接用贪心就好。 贪心(排序区间,尽量让新的区间右端点靠左一点。以便后面的区间有放的地方。 最后得到小数。 阅读全文
posted @ 2018-01-11 20:27 AWCXV 阅读(164) 评论(0) 推荐(0) 编辑
摘要: 【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 枚举1的位置在i 往右摆成一排。 a[i+1]..a[n]..a[1]..a[i 1]变为有序的 寻找循环节,每个循环节的长度 1是必要的步骤数 获取必要的步骤数,取最小值。 O(n^2) 往左排成一排 同样的方法处理就好 【代 阅读全文
posted @ 2018-01-11 15:39 AWCXV 阅读(101) 评论(0) 推荐(0) 编辑
摘要: 【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 结束时间比较早的,就早点开始做。 所以,将n件事情,按照结束时间升序排。 然后对于第i件事情。 尽量把它往左排。 即t+1..t+a[i].q 然后如果发现t+a[i].q 【代码】 cpp include using name 阅读全文
posted @ 2018-01-11 14:24 AWCXV 阅读(135) 评论(0) 推荐(0) 编辑