首页 > Weak Memory
开通博客写题解
头像 shyyhs
发表于 2021-02-23 20:48:53
思路 思路一眼就出来了...对吧?,但是时间还是卡的紧的啊...二分最小的油量,然后bfs这个地图,注意不要像普通的bfs一样标记...dij优先下油量多的地方,假如可以就缩小,不可以就放大..注意: if(T.val-1>use[v]) use[v]=T.val-1,q.push({v 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 hnust_yangyanjun
发表于 2021-03-03 19:24:09
题意：给你一个n个点m条边的图，其中有k个节点是特殊的，起点s一定是特殊的，现在让你从s到t，每个特殊点可以加q点能量，经过一条边需要花费1点能量，求能从s到t时q最小为多少？（如果不能到达，输出-1） 思路：求最小值，然后这值又具有单调性，所以可以二分枚举答案。然后判断这个答案行不行可以用bfs（ 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 sunrise__sunrise
发表于 2021-02-27 00:49:50
中文题意 给你一个存在个节点，并且有条边的无向图，这个节点中存在个特殊节点。询问你从起点去终点，如果可以从，那么输出最小的最大特殊节点间隔。也就是规定你从起点出发距离为之内一定要有新的特殊节点，并且每次走在特殊节点的时候把距离清零重新计算。输出最小的。如果无法去到，那么输出一个。 Solution 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 熠丶
发表于 2021-02-28 03:09:40
题意 每走一条边都需要花费1点能量。每经过一个特殊点都可以将当前能量值补充到能量上限。给定起点s和终点t，求可从点s到达点t的最小能量上限。 做法：二分 思路 对能量上限答案进行二分 按照能量花费跑最短路，每次遇到特殊点能量恢复到能量上限 代码 // Problem: Weak Memory / 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 Eihuvita.
发表于 2021-02-28 21:59:37
题意 主角PMP要搭车离开公园，有一个有n个节点m条边的无向图，PMP要从s走到t 因为主角PMP的记性不好，因此他需要志愿者的帮助，帮他找到路，PMP最多只能记住p距离的路线，志愿者总是会选择最好的路径，如果在p走不到时，会给他指向下一个在这条路径上的志愿者的位置，让我们求p的最小值 说实话这个地 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”