摘要: 洛谷 P1168 中位数 "洛谷传送门" 题目描述 给出一个长度为N N 的非负整数序列A_i A i ,对于所有1 ≤ k ≤ (N + 1) / 21≤ k ≤( N +1)/2,输出A_1, A_3, …, A_{2k 1} A 1, A 3,…, A 2 k −1的中位数。即前1,3,5,… 阅读全文
posted @ 2019-09-05 18:22 Seaway-Fu 阅读(459) 评论(0) 推荐(0) 编辑
摘要: 洛谷 P1182 数列分段 Section II "洛谷传送门" 题目描述 对于给定的一个长度为N的正整数数列A i A − i ,现要将其分成M(M≤N) M ( M ≤ N )段,并要求每段连续,且每段和的最大值最小。 关于最大值最小: 例如一数列4 2 4 5 142451要分成33段 将其如 阅读全文
posted @ 2019-09-05 18:19 Seaway-Fu 阅读(215) 评论(0) 推荐(0) 编辑