随笔分类 -  三分法

摘要：传送门-> 三分裸题。 发现答案只和最后一个科目公布成绩的时间有关。 科目公布成绩的时间越早，老师们的不愉快度越高，这个时间越晚，学生们的不愉快度越高。 它看上去像个单峰的，那么就三分好了。 判断时就是个简单的贪心。对于结束时间T，A>B时，让所有T后结束的科目的老师花B的不愉快度加速；B>A时，让 阅读全文

摘要：三倍经验题！ ********************题目略长********************** 题目描述 一个餐厅在相继的N天里，第i天需要ri块餐巾(i=l，2，…，N)。餐厅可以从三种途径获得餐巾。 (1)购买新的餐巾，每块需p分； (2)把用过的餐巾送到快洗部，洗一块需m天，费用需 阅读全文