共 8 页: 上一页 1 2 3 4 5 6 下一页 末页

2019年11月8日

POJ 1251 Jungle Roads

摘要:题目链接:https://vjudge.net/problem/POJ-1251 思路:题目说路太多,需要去掉一些路,使得维修费用减少,前提需要所有乡村能相互到达,问最少需要 多少费用。最小生成树板子题。(本人习惯于直接打堆优化的) 1 #include <iostream> 2 #include 阅读全文

posted @ 2019-11-08 19:29 SSummerZzz 阅读 (9) 评论 (0) 编辑

2019年10月28日

CodeForces - 1214D D. Treasure Island

摘要:题目链接:https://vjudge.net/problem/2728294/origin 思路:可以抽象成管道,先试试能不能找到一个通道能通到终点, 如果可以则封锁这个通道,一个石头即可, 再试试能不能找到另一个通道能到达终点, 如果可以则再用一个石头封锁这个通道。 整个题目抽象成能不能找出两个 阅读全文

posted @ 2019-10-28 20:56 SSummerZzz 阅读 (24) 评论 (0) 编辑

CodeForces - 1214D B2. Books Exchange (hard version)

摘要:题目链接:http://codeforces.com/problemset/problem/1249/B2 思路:用并查集模拟链表,把关系串联起来,如果成环,则满足题意。之后再用并查集合并一个链,一个链代表 一个集合,一个集合有共同的祖先,一个集合答案相同,则输出答案时候只需要输出该元素属于哪一个集 阅读全文

posted @ 2019-10-28 19:33 SSummerZzz 阅读 (28) 评论 (0) 编辑

2019年10月13日

POJ 1426 Find The Multiple

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

posted @ 2019-10-13 19:14 SSummerZzz 阅读 (9) 评论 (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 阅读 (24) 评论 (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 阅读 (20) 评论 (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 阅读 (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 阅读 (36) 评论 (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) 编辑

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

共 8 页: 上一页 1 2 3 4 5 6 下一页 末页

导航

统计