2019年2月24日
51nod 1091 线段的重叠(贪心)
摘要： 题意： 求两条线段的最大重叠 思路： 按照l升序，r降序排列 维护最大的r 代码： 阅读全文
posted @ 2019-02-24 23:33 wrjlinkkkkkk 阅读(257) 评论(0) 推荐(0) 编辑
EOJ Monthly 2019.2 E 中位数 (二分+中位数+dag上dp)
摘要： 题意： 一张由 n 个点，m 条边构成的有向无环图。每个点有点权 Ai。QQ 小方想知道所有起点为 1 ，终点为 n 的路径中最大的中位数是多少。 一条路径的中位数指的是：一条路径有 n 个点，将这 n 个点的权值从小到大排序后，排在位置 ⌊n2⌋+1 上的权值。 思路（官方题解）： 考虑二分答案， 阅读全文
posted @ 2019-02-24 18:30 wrjlinkkkkkk 阅读(165) 评论(0) 推荐(0) 编辑