优先队列
少年白马
向阳奔跑,逆风成长
展开
-
牛客 刺客信条 (bfs、dijkstra)+堆优化、dfs三种求解
最短路BFS+优先队列DFSdijkstra+堆优化题目描述万物皆虚,万事皆允,玩过刺客信条的人对这句话应该都不会感到陌生小A也是非常痴迷于这款游戏,正巧最近《刺客信条·奥德赛》发布了,然而其高昂的价格让小A苦恼不已于是,小A只好重玩一次最经典的刺客信条2,来抚慰自己受伤的心灵按照刺客信条2的剧情,艾吉奥需要前往威尼斯,从圣殿骑士手里夺取金苹果,然后前往罗马梵蒂冈刺杀教皇,拿取伊甸园神器“教皇权杖”但是由于小A已经玩过很多次这个游戏了,他对剧情和地图了如指掌,现在已经轻而易举地拿到了金苹果,返回原创 2020-08-01 00:51:02 · 1005 阅读 · 0 评论 -
牛客 新建 Microsoft Office Word 文档 (模拟+优先队列)
题目描述CSL正在学习《计算机办公自动化》文件的建立与删除。CSL发现,当他新建一个word文档时,会得到一个名为"新建 Microsoft Office Word 文档.doc"的文件,再新建一个,则名为"新建 Microsoft Office Word 文档(2).doc",再新建,便是"新建 Microsoft Office Word 文档(3).doc"。不断新建,编号不断递增。倘若他已经新建了三个文档,然后删除了"新建 Microsoft Office Word 文档(2).doc",再新建一原创 2020-07-19 23:25:08 · 260 阅读 · 0 评论 -
牛客 tokitsukaze and Soldier(贪心、优先队列、堆)
题目传送门题目描述在一个游戏中,tokitsukaze需要在n个士兵中选出一些士兵组成一个团去打副本。第i个士兵的战力为v[i],团的战力是团内所有士兵的战力之和。但是这些士兵有特殊的要求:如果选了第i个士兵,这个士兵希望团的人数不超过s[i]。(如果不选第i个士兵,就没有这个限制。)tokitsukaze想知道,团的战力最大为多少。输入描述:第一行包含一个正整数n(1≤n≤10^...原创 2020-05-01 17:13:37 · 298 阅读 · 0 评论