摘要:
https://ac.nowcoder.com/acm/contest/889#question 题意 n个竹子排成一排,每次选一个高度切竹子,每次切下的总长度必须相等。 q次查询,每次查询一个区间[l,r],x,y,表示在这个区间里切竹子, 要保证一共切y次切完,问第x次切竹子的高度。 题解 一共 阅读全文
摘要:
https://ac.nowcoder.com/acm/contest/890/G 题意 平面上有偶数个点,现在你要找出一条直线将这些点隔开成数量相同的两部分,直线不能穿过任何一点 问离直线最近的点离直线的距离最大是多少? 题解 必须知道一个结论: 这条最优的直线一定是与某两点连线平行或垂直。 那么 阅读全文