摘要:
https://vjudge.net/problem/UVA-1001 题意:一个奶酪里有n个洞,老鼠在奶酪里的移动速度为10秒一个单位,但是在洞里可以瞬间移动。计算出老鼠从A点到达O点所需的最短时间。 思路:最短路问题。 我们可以把起点和终点也看成是两个洞,半径为0。这样每个洞就代表了一个点,对于 阅读全文
摘要:
https://vjudge.net/problem/UVA-821 题意:给出一个有向图,任意两点都可相互到达,求任意两点的最短距离的平均值。 思路:求两点的最短距离,用Floyd算法很方便,最后加起来算个平均值即可。 阅读全文
摘要:
https://vjudge.net/problem/UVA-11624 题意:有一个大火蔓延的迷宫,迷宫中有障碍格,而所有着火的格子都会往四周蔓延。求出到达边界格子时的最短时间。 思路:复杂了一点的迷宫。 在bfs之前,我们首先需要计算出火势蔓延的情况,火势每次向四周蔓延一个格子,所以这也是一个最 阅读全文
摘要:
https://vjudge.net/problem/UVA-11300 题意: 圆桌上有n个人,每个人都有一定的初始金币,每个人可以给他旁边的人一些金币,最终使每个人的金币数相等。计算最少需要转手的金币数量。 思路:考数学。首先计算出平均金币数M,设每个人一开始的金币数为Ai。 我们设xi代表第i 阅读全文
摘要:
https://vjudge.net/problem/UVA-11729 题意:有n个部下,每个部下需要完成一项任务。第i个部下需要你话B分钟交代任务,然后立刻执行J分钟完成任务。安排交代任务顺序并计算出所有任务完成的最少时间。 思路:贪心。 把执行任务长的先交代了。 每个任务都有各自的开始执行时间 阅读全文