摘要: 2017-09-24 20:15:22 writer:pprp 题目链接:https://nanti.jisuanke.com/t/17319 题意:给你一串数,给你一个处理方法,确定出这串数的权值,然后让你在这串数中找到最长非下降子序列,并算出对应的权值和 这道题花费我时间最长了,我还是不是特别理 阅读全文
posted @ 2017-09-24 20:21 pprp 阅读(320) 评论(0) 推荐(0)
摘要: 2017-09-24 20:11:21 writer:pprp 找到的大神的代码,直接过了 采用了扫描线+线段树的算法,先码了,作为模板也不错啊 题目链接:https://nanti.jisuanke.com/t/17313 题意:给你很多个矩形,让你得到矩形的面积,重叠部分只算一次 代码如下: 阅读全文
posted @ 2017-09-24 20:14 pprp 阅读(523) 评论(0) 推荐(0)
摘要: 给你n个线段,然后让你在其中选择两条,使两条尽可能重合多一点 阅读全文
posted @ 2017-09-24 19:59 pprp 阅读(253) 评论(0) 推荐(0)
摘要: 分析:这是一个求解重叠区间最大和的问题,签到题...ai 将起点设为正数,终点设为负数,扫描一遍就可以知道区间中最大值 阅读全文
posted @ 2017-09-24 19:20 pprp 阅读(511) 评论(0) 推荐(0)