2019年10月13日

POJ 1426 Find The Multiple

摘要:题目链接:https://vjudge.net/problem/POJ-1426 阅读全文

posted @ 2019-10-13 19:14 SSummerZzz 阅读 (5) 评论 (0) 编辑

2019年9月24日

The Preliminary Contest for ICPC Asia Shenyang 2019 F. Honk's pool

摘要:题目链接:https://nanti.jisuanke.com/t/41406 思路:如果k的天数足够大,那么所有水池一定会趋于两种情况: ① 所有水池都是一样的水位,即平均水位 ② 最高水位的水池和最低水位的水池高度只相差一个高度,且最低水位一定是平均水位 如果k给了个限制: 我们当然需要先算出所 阅读全文

posted @ 2019-09-24 20:31 SSummerZzz 阅读 (13) 评论 (0) 编辑

2019年9月23日

The Preliminary Contest for ICPC Asia Shenyang 2019 H. Texas hold'em Poker

摘要:题目链接:https://nanti.jisuanke.com/t/41408 题目意思很简单,就是个模拟过程。 阅读全文

posted @ 2019-09-23 17:47 SSummerZzz 阅读 (15) 评论 (0) 编辑

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 阅读 (16) 评论 (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 阅读 (27) 评论 (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 阅读 (32) 评论 (0) 编辑

2019年9月5日

The 2019 Asia Yinchuan First Round Online Programming F. Moving On

摘要:t题目链接:https://nanti.jisuanke.com/t/41290 思路:题目意思很容易想到floyd,但是由于危险度的限制,我们该怎么跑floyd呢。 一开始理解错题目了,以为u->v包括终点起点都不能超过给的危险度,不过看样例,好像只需要中间的城市不能超过危险度。 我们可以这么想, 阅读全文

posted @ 2019-09-05 17:35 SSummerZzz 阅读 (56) 评论 (0) 编辑

The Preliminary Contest for ICPC Asia Nanjing 2019 H. Holy Grail

摘要:题目链接:https://nanti.jisuanke.com/t/41305 题目说的很明白。。。只需要反向跑spfa然后输入-dis,然后添-dis的一条边就好了。。。 阅读全文

posted @ 2019-09-05 17:20 SSummerZzz 阅读 (25) 评论 (0) 编辑

洛谷 P1522 牛的旅行 Cow Tours

摘要:题目链接:https://www.luogu.org/problem/P1522 思路:编号,然后跑floyd,这是很清楚的。然后记录每个点在这个联通块中的最远距离。 然后分连通块,枚举两个点(不属于同一个连通块的)建边,计算可能的直径 dist[i] + dist[j] + dis(i,j)。 当 阅读全文

posted @ 2019-09-05 16:30 SSummerZzz 阅读 (14) 评论 (0) 编辑

2019年8月28日

洛谷 P1144 最短路计数

摘要:题目链接:https://www.luogu.org/problem/P1144 思路:加一个tot[ v ]数组存,从1到v最短路的条数。 判断是否有其他u到达v可以小于记录的dis[ v ],有的话,更新dis[ v ]的距离,再更新tot[ v ]为出发点的tot[ u ], 如果另一个u到v 阅读全文

posted @ 2019-08-28 22:28 SSummerZzz 阅读 (15) 评论 (0) 编辑

导航

统计