EnjoyingAC的博客

题意 起点在N，终点在K。每个点u有三条有向边u–>u-1,u–>u+1,u–>u+u.每条边的权值为1.求N到K的最短路。 解题 一种方法是BFS。以N为根，每个点有三个子节点。因为每条边的权值都是1，所以第一次广度搜索到K的时间就是答案。 另一种解法是最短路。求N到K的单源最短路即可。 AC代码 //93ms 2.9MB #include <cstdio...

题目链接 http://acm.fzu.edu.cn/problem.php?pid=2298 题意 给定n个点，m条边。 每个点有一个权值，表示从该点离开必须满足在该点的时刻在范围[0,ai),[2*ai,3*ai),…,[2k*ai,(2k+1)*ai). 求从s点到t点的最短时间。 解题 以时间为距离指标，求s到t的最短路即可。 注意在点u可能需要停留一段时间。这段时间应累加...

题目 LL最近沉迷于AC不能自拔，每天寝室、机房两点一线。由于长时间坐在电脑边，缺乏运动。他决定充分利用每次从寝室到机房的时间，在校园里散散步。整个HDU校园呈方形布局，可划分为n*n个小方格，代表各个区域。例如LL居住的18号宿舍位于校园的西北角，即方格(1,1)代表的地方，而机房所在的第三实验楼处于东南端的(n,n)。因有多条路线可以选择，LL希望每次的散步路线都不一样。另外，他考虑从A区域...