摘要：
每日一题 day38 打卡 Analysis 这道题运用的是三分，就是说具有一定的单调性，找最大最小值，然后和二分基本类似，就是说特性就是说当前两个点比较，较优的点和最优点在相对了较差点的同侧，就是说那边差就把范围定到那里去 注意：要注意精度问题，一般定到1e-9或1e-11 1 #include< 阅读全文
摘要：
每日一题 day37 打卡 Analysis 经典的带限期和罚款的单位时间任务调度问题 将 val 从大到小排序，优先处理罚款多的，将任务尽量安排在期限之前，并且靠后，如果找不到，则放在最后面 1 #include<iostream> 2 #include<cstdio> 3 #include<cs 阅读全文
摘要：
每日一题 day36 打卡 Analysis 非常水的二分模板，就直接二分答案，用贪心策略check就好了 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<algorithm> 5 #define int 阅读全文
摘要：
每日一题 day35 打卡 Analysis 先将不符合条件的区间去掉（即半径小于W，不然宽度无法符合），将符合条件的按区间存入节点中。区间的左边界是x-sqrt(r*r-W*W/4.0)，要计算x轴的最小长度，而不是x-r。然后将区间按照左边界从小到大排序，依次找到能够覆盖L点的最大右端点。 1 阅读全文