摘要: [题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1691 [算法] 不难想到如下算法 : 将所有牛和牧草按鲜嫩程度降序排序,按顺序扫描,如果扫描到的是牧草,则将牧草的美味程度加入一个集合,否则,将答案加上比这头牛的期望价格大的牧草中价格 阅读全文
posted @ 2018-08-16 22:41 evenbao 阅读(215) 评论(0) 推荐(0) 编辑
摘要: [题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=4010 [算法] 建反向图,在反向图上拓扑排序即可,注意用堆代替队列 时间复杂度 :O(N) [代码] 阅读全文
posted @ 2018-08-16 15:50 evenbao 阅读(137) 评论(0) 推荐(0) 编辑
摘要: [题目链接] http://codeforces.com/contest/992/problem/E [算法] 线段树 + 二分 时间复杂度 : O(NlogN^2) [代码] 阅读全文
posted @ 2018-08-16 15:36 evenbao 阅读(237) 评论(0) 推荐(0) 编辑