摘要:题目链接:https://nanti.jisuanke.com/t/41387 思路:我们需要从后往前维护一个递增的序列。 因为:我们要的是wi + m <= wj,j要取最大,即离i最远的那个j,每次索引一个wi都需要判断下是不是大于w(i+1),完成递增序列的维护。 代码里面能更好的理解为什么要 阅读全文
posted @ 2019-09-12 20:14 SummerMingQAQ 阅读(87) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://nanti.jisuanke.com/t/41352 题目意思还是好理解的,看过的人不多,感觉是被通过量吓到了。其实就是个水题,反向模拟就好了, 用队列模拟,反向模拟,它要放m张卡到后面,那我就放m张卡到前面,一开始队列只有1张卡,慢慢加到n张卡, 先加大的卡,再一直到1的 阅读全文
posted @ 2019-09-12 15:53 SummerMingQAQ 阅读(107) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://nanti.jisuanke.com/t/41349 题意:有一个灭火英雄,和一个灭火团队,一个人与一个团队比较。 灭火英雄到其他灭火点的最短路最大值,与一个团队到其他灭火点的最短路的最大距离*C,进行比较。 如果一个团队的一个人在k点,那么k点的最短路就是0,这样,我们可 阅读全文
posted @ 2019-09-12 15:44 SummerMingQAQ 阅读(115) 评论(0) 推荐(0) 编辑