首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
kingdoms专题
HDU 3442 Three Kingdoms 优先队列(非状压做法)
题意:给出一个maze(某三国志类型游戏地图) $ 代表起点 !代表终点 . 代表路 # 代表墙 A,B,C,D,E分别代表不同的防御塔,其射程和攻击力各不相同。但其中只有C是可以走的。且每种防御塔只会造成一次伤害。 求最小伤害,到不了终点惯例输出-1 思路:先用bfs把地图染色,记住每个点都会收到什么伤害,这里用set实现。 再bfs寻路,每个点的所有状态用点集表示(set
阅读更多...
[230515] TPO72 | 2022年托福阅读真题第3/36篇 | Cities and Kingdoms in Alexander‘s Empire|14:55~16:27
7203 Cities and Kingdoms in Alexander's Empire 目录 7203 Cities and Kingdoms in Alexander's Empire 题目 Paragraph 1 *问题 1* Paragraph 2 问题2 问题3 Paragraph 3 *问题4* Paragraph 4 *问题5* Paragr
阅读更多...