摘要：
典型的打怪兽贪心。 题目讲的是在你打游戏时面对了以一打多的情况，这时你开了无敌状态，有无限的生命，但是你的攻击力变为了1，试问你把所有敌人打倒时你消耗的最少生命值。将DFS与HP的比值进行从大到小的排序，然后按这个顺序依次打。 阅读全文
posted @ 2019-08-20 14:11
ViKyanite
阅读(153)
评论(0)
推荐(0)
摘要：
不得不说这道题的贪心策略对于那时我来说真的挺难想的，不过贪心策略难想好像就是贪心题目的特色？ 按照结束时间排序，优先选取结束时间早的。 阅读全文
posted @ 2019-08-20 14:08
ViKyanite
阅读(102)
评论(0)
推荐(0)
摘要：
题意：从小到大每三杯第三杯免费，就是每第三杯不要钱，问你要花多少钱。 hint：贪心，就是简单的sort函数运用 阅读全文
posted @ 2019-08-20 14:05
ViKyanite
阅读(205)
评论(0)
推荐(0)
摘要：
典型迷宫。 阅读全文
posted @ 2019-08-20 13:57
ViKyanite
阅读(83)
评论(0)
推荐(0)
摘要：
这道跟前面的油田挺像的，不过从四个方向变成了八个方向 阅读全文
posted @ 2019-08-20 13:56
ViKyanite
阅读(101)
评论(0)
推荐(0)
摘要：
还是很简单的水题。不过他的边界条件我到现在还是不是很懂hhhh 阅读全文
posted @ 2019-08-20 13:54
ViKyanite
阅读(133)
评论(0)
推荐(0)
摘要：
还是迷宫只是从之前的二维变成了三维而已。 阅读全文
posted @ 2019-08-20 13:53
ViKyanite
阅读(125)
评论(0)
推荐(0)
摘要：
水题不多说。上代码 阅读全文
posted @ 2019-08-20 13:52
ViKyanite
阅读(153)
评论(0)
推荐(0)
摘要：
这道也是典型的DFS迷宫。算是简单的了。 /*对于此题的理解 一开始认为与走砖块差不多但后来发现有很多地方我实现不了 学习了此题便可以解决一系列找宝藏问题 这题重要的地方就是 1.奇偶剪枝 2.找到目标退出（最优路径便无需推出） 3.方向循环里该如何编写的学习 4.墙数与地图可行数对题目的优化*/ 阅读全文
posted @ 2019-08-20 13:50
ViKyanite
阅读(134)
评论(0)
推荐(0)
摘要：
因为是否放在这个入门专题里的所以就没怎么想直接就做了。 但是超时了，于是去网上看题解去学DFS剪枝，但是神奇的是剪枝之后居然还是超时。 由于题目的N是小于等于10的 所以。。 如果不喜欢这样的骚操作。 当然推荐的还是楼天城的位运算剪枝。真的很神奇。想去了解的还是自行百度。 阅读全文
posted @ 2019-08-20 13:48
ViKyanite
阅读(125)
评论(0)
推荐(0)
浙公网安备 33010602011771号