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