摘要：
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分钟完成任务。安排交代任务顺序并计算出所有任务完成的最少时间。 思路：贪心。 把执行任务长的先交代了。 每个任务都有各自的开始执行时间 阅读全文