优先队列
文章平均质量分 82
nka_kun
ACMer
展开
-
UVA - 11624 Fire!(广搜+优先队列)
Fire!Joe works in a maze. Unfortunately,portions of the maze have caught on fire, and the owner of the maze neglectedto create a fire escape plan. Help Joe escape the maze.Given Joe's location原创 2017-07-29 17:24:42 · 531 阅读 · 1 评论 -
POJ 3253 Fence Repair(优先队列+思维贪心)(哈夫曼树算法)
Farmer John wants to repair a small length of the fence around the pasture. He measures the fence and finds that he needs N (1 ≤ N ≤ 20,000) planks of wood, each having some integer length Li (1 ≤ Li ...原创 2017-07-18 11:08:44 · 462 阅读 · 0 评论 -
hdu 3345 War Chess(广搜,用不用优先队列都可以)
War ChessTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2929 Accepted Submission(s): 733Problem DescriptionWar chess is hh's原创 2017-07-21 11:44:54 · 421 阅读 · 0 评论 -
51NOD 1572 宝岛地图(dp+优先队列)
勇敢的水手们到达了一个小岛,在这个小岛上,曾经有海盗在这里埋下了一些宝藏。然而,我们的船快抛锚了,与此同时,船长发现藏宝图的一角被老鼠咬掉了一块。 藏宝图可以用一个n×m大小的矩形表示。矩形中的每一小块表示小岛中的一小块陆地(方块的边长为1米)。有一些方块表示的是海,这些块人是不能通过的。除了海不能走,其它的小方块都是可以行走的。在可行走区域里有一些小方块表示一些已知的地点。原创 2017-07-22 16:56:44 · 343 阅读 · 0 评论 -
CodeForces - 140C New Year Snowmen(贪心)
New Year SnowmenAs meticulous Gerald sets the table and caring Alexander sends the postcards, Sergey makes snowmen. Each showman should consist of three snowballs: a big one, a medium one and a small ...原创 2018-03-05 16:34:17 · 383 阅读 · 0 评论 -
Wannafly挑战赛15 最小化价格(贪心)
题目描述 现有n组人,m个地点,给出每组人的人数,每个地点可容纳的最大人数和选择的价格要求一种方式,使得每组人都到一个各不相同的地点,最小化选择的价格每个队伍的人都要在同一个地方每个地方只能有一个队伍输入描述:第一行n,m第二行n个数,表示每组的人数接下来m行,每行两个数,表示可容纳的最大人数和选择的价格输出描述:输出最小化选择的价格,无解输出-1示例1输入3 42 3 41 22 3...原创 2018-05-12 13:45:18 · 278 阅读 · 0 评论 -
2018HDU多校第一场1004 HDU6301Distinct Values
Distinct Values Time Limit: 4000/2000 MS (Java/Others)...原创 2018-07-24 13:23:39 · 162 阅读 · 0 评论 -
HDU-6319 Ascending Rating(思维)
Ascending RatingProblem DescriptionBefore the start of contest, there are n ICPC contestants waiting in a long queue. They are labeled by 1 to n from left ...原创 2018-07-31 21:59:54 · 828 阅读 · 0 评论 -
HDU-5884 Sort(好题)
Sort Time Limit: 3000/1000 M...原创 2018-08-29 13:36:25 · 237 阅读 · 0 评论