hnust_yangyanjun

题解

大数加法(1) 尺取法(1) 面经(4)

/ 注册

全部文章 / 题解（共2篇）

[JSOI2007]建筑抢修

题意：有n个建筑需要抢修，给出这n个建筑的抢修时间和截止时间，求最多可以抢修多少建筑？思路：按截止时间升序排列，用优先队列维护可维修的建筑的持续时间，因为截止时间是升序的，所以当遇到无法及时维修的建筑时，如果小于优先队列中最大的持续时间，可以替换，这样优先队列中数据量不变，总时间减少，相当于优化了...

贪心优先队列

2020-05-26

0 573

maze

题意：在一个n x m个格子组成的迷宫，'#'表示的格子不能走，'.'表示可以走。起点用'S'表示，目的地用'T'表示。只能向上下左右相邻的格子移动，每移动一次花费1秒。有q个单向传送阵，每个传送阵各有一个入口和一个出口，在入口处，你可以选择是否传送，传送过程会花费3秒；注意：一个格子可能既有多个入...

bfs 优先队列

2020-05-20

0 577