摘要:
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)