hongyubin

摘要： E-LED 题目大意：已知N个点(vi,li)，求一个分段函数使得这些点在这个函数上的误差的最大值最小。 数据范围：1≤N≤300000，0≤vi,li≤1e9; 解题思路：二分贪心。 二分答案后尽量将排序后的数据归到L1，接着再放到L2，不能放了就是答案无效。 这题的坑在于v=0这个点L0一定为0 阅读全文

摘要： K - Conveyor Belts 题目大意：一共有N个节点M条边，在前K个点中，编号为j的节点会在第(x⋅K+j)分钟产出物品（x≥0 and j=1,2,…,K），物品通过一条边的时间为1分钟，最终通过传送带运输到仓库N，求在这K个节点中最多能保持多少个节点运行而不会产生冲突（即不会在某分钟有 阅读全文