算法提高 51
-
【题解】求m区间内的最值(ST表实现)
求m区间内的最小值题目描述一个含有 nnn 项的数列,求出每一项前的 mmm 个数到它这个区间内的最小值。若前面的数不足 mmm 项则从第 111 个数开始,若前面没有数则输出 000。输入格式第一行两个整数,分别表示 nnn,mmm。第二行,nnn 个正整数,为所给定的数列 aia_iai。输出
-
【题解】[NOIP2017普及组]棋盘
[NOIP2017 普及组] 棋盘题目背景NOIP2017 普及组 T3题目描述有一个m×mm \times mm×m的棋盘,棋盘上每一个格子可能是红色、黄色或没有任何颜色的。你现在要从棋盘的最左上角走到棋盘的最右下角。任何一个时刻,你所站在的位置必须是有颜色的(不能是无色的), 你只能向上、 下、
-
【题解】[NOIP2016 普及组]海港
[NOIP2016 普及组] 海港题目背景NOIP2016 普及组 T3题目描述小 K 是一个海港的海关工作人员,每天都有许多船只到达海港,船上通常有很多来自不同国家的乘客。小 K 对这些到达海港的船只非常感兴趣,他按照时间记录下了到达海港的每一艘船只情况;对于第 iii 艘到达的船,他记录了这艘船
-
【题解】Planning(起飞计划)
Helen知道第i架飞机起飞时刻每延误一分钟机场所需支付的额外花费$c_i$是多少。帮助她找到额外花费最小的方案。