Vijos
文章平均质量分 83
niuox
这个作者很懒,什么都没留下…
展开
-
Hoj 3140\ Vijos 1775 乌龟棋
题目连接:http://acm.hit.edu.cn/hoj/problem/view?id=3140 https://vijos.org/p/1775 描述 小明过生日的时候,爸爸送给他一副乌龟棋当作礼物。 乌龟棋的棋盘是一行N个格子,每个格子上一个分数(非负整数)。棋盘第1格是唯一的起点,第N格是终点,游戏要求玩家控制一个乌龟棋子从起点出发走到终点。 乌龟棋中M张原创 2013-03-05 21:20:04 · 920 阅读 · 0 评论 -
Vijos 1253 旅行家的预算
题目链接:https://vijos.org/problems/P1253 描述 一个旅行家想驾驶汽车以最少的费用从一个城市到另一个城市(假设出发时油箱是空的)。给定两个城市之间的距离d1、汽车油箱的容量c(以升为单位)、每升汽油能行驶的距离d2、出发点每升汽油价格p和沿途油站数n,油站i离出发点的距离d、每升汽油价格p。 计算结果四舍五入至小数点后两位。 如果无法到达目的原创 2013-01-05 23:31:52 · 1201 阅读 · 0 评论 -
Vijos 1468 渡河
题目连接:https://vijos.org/p/1468 本题是一道非常好的搜索题。DFS+BFS; 给一张地图:0代表陆地,1代表河流,从陆地到河流需要做竹筏,问做少做几次竹筏能从这块区域出去。 第一次看到这道题,我用了最简单的BFS+并查集。并查集用来处理多次查询的情况,如果相某个点已经被计算过,那么,和他联通的点就不用计算了,直接输出结果。但是对于每一次查询,却要用BFS,BFS是复原创 2013-03-18 18:39:31 · 1137 阅读 · 0 评论 -
Vijos 1082 丛林探险
题目链接:https://vijos.org/p/1082 本题本来是练习SPFA的。我一看DIscuss能用裸搜。果断敲了一个前向星+DFS,居然超时了。后来发现是Next数组开小了,应该开成两倍边数的大小。 后来我又把前向星改成邻接表,也AC了。。最后写一发SPFA。 前向星+DFS+剪枝:(AC): #include #include #include #inclu原创 2013-04-05 11:00:09 · 1108 阅读 · 0 评论