摘要:
题目链接:HDU 1010 Tempter of the Bone 题目大意: 一个大小为$N\times M$的迷宫中有一扇门,一开始门是关着的,它会在第$t$秒的时间打开。因此,小明和朋友必须在第$t$秒到大门口。每一秒,他都可以向上下左右四个方向移动一个点。一旦他移动了,他刚才所在的点就消失( 阅读全文
摘要:
题目链接:HDU 1009 FatMouse' Trade 题目大意: 给你$m$克猫粮,$n$个房间分别可以用猫粮以$J[i]/F[i]$的比例换取至多$J[i]$克咖啡豆,问最多能换取多少咖啡豆。 题解: 按照性价比排序,总取性价比最大的。 #include <iostream> #includ 阅读全文
摘要:
题目链接:HDU 1008 Elevator 题目大意: 一个电梯往上一层要$6$秒,往下一层要$4$秒,每层停留$5$秒,电梯开始在$0$层,给你电梯总共运行次数$n$,后面的$n$个数为这$n$次分别到的层数,求运行时间。 题解: 按顺序模拟。 #include <iostream> using 阅读全文
摘要:
题目链接:HDU 1007 Quoit Design 题目大意: 求一堆点里最小的两点间距,然后再除以$2$。 题解: 由于数据比较水,对横坐标排序后求相邻几个点的距离就过了。 正确做法参考了网上的题解:参考题解,将代码改成了自己的码风。 #include <iostream> #include < 阅读全文