- 博客(2)
- 资源 (1)
- 收藏
- 关注
原创 旅行家的预算 --- 贪心
传送门题目描述一个旅行家想驾驶汽车以最少的费用从一个城市到另一个城市(假设出发时油箱是空的)。给定两个城市之间的距离 D1D1 、汽车油箱的容量 CC (以升为单位)、每升汽油能行驶的距离 D2D2 、出发点每升汽油价格 PP 和沿途油站数 NN ( NN 可以为零),油站 ii 离出发点的距离 DiDi 、每升汽油价格 PiPi ( i=1,2,…,Ni=1,2,…,N )。计算结果...
2018-06-15 16:56:23 726
原创 UVA11624 Fire! -- bfs
传送门:luogu题目大意: 你的任务是帮助Joe走出一个大火蔓延的迷宫。Joe每分钟可以走到上下左右4个方向的相邻格子之一,而所有着火的格子都会四周蔓延(即如果某个空格子与着火格子有公共边,则下一分钟这个空格子将着火)。迷宫中有一些障碍格,Joe和火都无法进入。当Joe走到一个迷宫的边界格子时,我们认为他已经出了迷宫。 输入数据 第一行为数据组数T。每一组测试数据格式如下: 第一...
2018-06-14 16:38:44 124
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人