2019年9月12日

The Preliminary Contest for ICPC Asia Xuzhou 2019 E. XKC's basketball team

摘要:题目链接:https://nanti.jisuanke.com/t/41387 思路:我们需要从后往前维护一个递增的序列。 因为:我们要的是wi + m <= wj,j要取最大,即离i最远的那个j,每次索引一个wi都需要判断下是不是大于w(i+1),完成递增序列的维护。 代码里面能更好的理解为什么要 阅读全文

posted @ 2019-09-12 20:14 SSummerZzz 阅读 (21) 评论 (0) 编辑

The 2019 Asia Nanchang First Round Online Programming Contest E. Magic Master

摘要:题目链接:https://nanti.jisuanke.com/t/41352 题目意思还是好理解的,看过的人不多,感觉是被通过量吓到了。其实就是个水题,反向模拟就好了, 用队列模拟,反向模拟,它要放m张卡到后面,那我就放m张卡到前面,一开始队列只有1张卡,慢慢加到n张卡, 先加大的卡,再一直到1的 阅读全文

posted @ 2019-09-12 15:53 SSummerZzz 阅读 (50) 评论 (0) 编辑

The 2019 Asia Nanchang First Round Online Programming Contest B. Fire-Fighting Hero

摘要:题目链接:https://nanti.jisuanke.com/t/41349 题意:有一个灭火英雄,和一个灭火团队,一个人与一个团队比较。 灭火英雄到其他灭火点的最短路最大值,与一个团队到其他灭火点的最短路的最大距离*C,进行比较。 如果一个团队的一个人在k点,那么k点的最短路就是0,这样,我们可 阅读全文

posted @ 2019-09-12 15:44 SSummerZzz 阅读 (41) 评论 (0) 编辑

导航

统计