数字代表难度分级。向上的箭头代表提高阶段需掌握的算法。奖杯代表NOI级

求m区间内的最小值题目描述一个含有 nnn 项的数列，求出每一项前的 mmm 个数到它这个区间内的最小值。若前面的数不足 mmm 项则从第 111 个数开始，若前面没有数则输出 000。输入格式第一行两个整数，分别表示 nnn，mmm。第二行，nnn 个正整数，为所给定的数列 aia_iai​。输出

题目描述已知一个数列 a，它满足：ax={1x∈{1,2,3}ax−1+ax−3x≥4a_x= \begin{cases} 1 & x \in\{1,2,3\}\\ a_{x-1}+a_{x-3} & x \geq 4 \end{cases}ax​={1ax−1​+ax−3​​x∈{

还是全排列题目背景本题为全排列的“升级版”题目描述给定n×nn \times nn×n的棋盘，“*”表示可放，“.”表示不可放，每行放一个棋子，要求不能有两个及以上的棋子出现在同一列上（即每一列只能放一个），请问有多少种放置的方法？输入格式一行，一个整数n。接下来n行，每行n个字符，表示棋盘。输出格

给定无向图G=(V,E)，连接G中所有点，且边集是E的n-1条边构成的无向连通子图称为G的生成树(Spanning Tree)，而边权值总和最小的生成树称为最小生成树（Minimal Spanning Tree,MST）。

[NOIP2017 普及组] 棋盘题目背景NOIP2017 普及组 T3题目描述有一个m×mm \times mm×m的棋盘，棋盘上每一个格子可能是红色、黄色或没有任何颜色的。你现在要从棋盘的最左上角走到棋盘的最右下角。任何一个时刻，你所站在的位置必须是有颜色的（不能是无色的）， 你只能向上、 下、

[NOIP2016 普及组] 魔法阵 NOIP2016 普及组 T4

[NOIP2016 普及组] 海港题目背景NOIP2016 普及组 T3题目描述小 K 是一个海港的海关工作人员，每天都有许多船只到达海港，船上通常有很多来自不同国家的乘客。小 K 对这些到达海港的船只非常感兴趣，他按照时间记录下了到达海港的每一艘船只情况；对于第 iii 艘到达的船，他记录了这艘船

Helen知道第i架飞机起飞时刻每延误一分钟机场所需支付的额外花费$c_i$是多少。帮助她找到额外花费最小的方案。

题面翻译农夫约翰有N(N≤80000)N (N \leq 80000)N(N≤80000)头奶牛正在过乱头发节。每一头牛都站在同一排面朝东方，而且每一头牛的身高为hih_ihi​。第NNN头牛在最前面，而第111头牛在最后面。对于第iii头牛前面的第jjj头牛，如果hi>hi+1h_i>