摘要: ##题目大意 *小花所在的班有 n名同学(任何两位同学身高不相同),正准备排成一列纵队,但他们不想按身高从矮到高排,那样太单调,太没个性。 *他们希望恰好有 k对同学是高的在前,矮的在后,其余都是矮的在前,高的在后。如当 n=5,k=3 时,假设5 人从矮到高分别标为 1,2,3,4,5,则 (1, 阅读全文
posted @ 2020-07-10 10:20 HISKrrr 阅读(127) 评论(0) 推荐(0) 编辑
摘要: ##题目大意 一个长度为 n 的序列,对于每个位置 i 的数 ai都有一个优美值,其定义是:找到序列中最长的一段 [l, r],满足 l ≤ i ≤ r,且 [l, r] 中位数为 ai (我们比较序列中两个位置的数的大小时,以数值为第一关键字,下标为第二关键字比较。这样的话 [l, r] 的长度只 阅读全文
posted @ 2020-07-10 09:27 HISKrrr 阅读(191) 评论(0) 推荐(0) 编辑
摘要: 不要问我为啥不加天数了,问就是数不过来了 ##题目大意 Farmer John 正在一个新的销售区域对他的牛奶销售方案进行调查。他想把牛奶送到 T个城镇 ,编号为 1到T 。这些城镇之间通过R 条道路(编号为1 到 R)和 条航线(编号为 1到 P)连接。每条道路 i或者航线i 连接城镇Ai 到 B 阅读全文
posted @ 2020-07-10 09:00 HISKrrr 阅读(117) 评论(0) 推荐(0) 编辑