摘要:
题目描述 Description 教主最近学会了一种神奇的魔法,能够使人长高。于是他准备演示给$XMYZ$ 信息组每个英雄看。于是$N$ 个英雄们又一次聚集在了一起,这次他们排成了一列,被编号为$1、2、……、N$ 。 每个人的身高一开始都是不超过1000的正整数。教主的魔法每次可以把闭区间$ [L 阅读全文
摘要:
题目描述 Description $FJ$ 打算好好修一下农场中某条凹凸不平的土路。按奶牛们的要求,修好后的路面高度应当单调上升或单调下降,也就是说,高度上升与高度下降的路段不能同时出现在修好的路中。 整条路被分成了$N$ 段,N个整数$A_1, ... , A_N$ (1 include incl 阅读全文
摘要:
题目描述 Description 精灵王国要同侵略 $ Bzeroth $ 大陆的地灾军团作战了。 众所周知,精灵王国有 $N$ 座美丽的城市,它们以一个环形排列在$ Bzeroth$ 的大陆上。为了补充军需,王国财政部决定从这$ N $ 座城市的商人们腰包中征用物资,其中第$ i $ 座城市的商人 阅读全文
摘要:
题目描述 Description 小 B 最近迷上了华容道,可是他总是要花很长的时间才能完成一次。于是,他想到用编程来完成华容道:给定一种局面, 华容道是否根本就无法完成,如果能完成, 最少需要多少时间。 小 B 玩的华容道与经典的华容道游戏略有不同,游戏规则是这样的:在一个 n m 棋盘上有 n 阅读全文
摘要:
题目描述 Description 输入描述 Input Description 输出描述 Output Description 样例输入 Sample Input 样例输出 Sample Output 数据范围及提示 Data Size & Hint 之前的一些废话 题解 代码 总结 阅读全文
摘要:
题目描述 Description 风景迷人的小城Y市,拥有n个美丽的景点。由于慕名而来的游客越来越多,Y市特意安排了一辆观光公交车,为游客提供更便捷的交通服务。观光公交车在第0分钟出现在1号景点,随后依次前往2、3、4……n号景点。从第i号景点开到第i+1号景点需要Di分钟。任意时刻,公交车只能往前 阅读全文
摘要:
hello $(a+b)^2 = a^2 + 2ab + b^2$ $f_{i,j}=max\texttt{\{} f_{i 1,j}+a_i,f_{i 1,0} \texttt{\}}$ $f_{i} = min\texttt{\{} f_j + S_i S_j \texttt{\}}$ $\te 阅读全文
摘要:
题目描述 Description Kiana 最近沉迷于一款神奇的游戏无法自拔。 简单来说,这款游戏是在一个平面上进行的。 有一架弹弓位于 (0,0)处,每次 Kiana 可以用它向第一象限发射一只红色的小鸟,小鸟们的飞行轨迹均为形如 y=ax^2+bx 的曲线,其中 a,b是 Kiana 指定的参 阅读全文
摘要:
题目描述 Description 输入描述 Input Description 从标准输入读入数据。 第一行有两个整数 t,k,其中 t 代表该测试点总共有多少组测试数据,k 的意义见问题描述。 接下来 t 行每行两个整数 n,m,其中 n,m的意义见问题描述。 输出描述 Output Descri 阅读全文