摘要: POJ 3264 题目大意:求一段区间内最大值与最小值之差 1 #include<iostream> 2 #include<cstring> 3 #include<cstdio> 4 #include<algorithm> 5 #include<cmath> 6 #define maxn 50005 阅读全文
posted @ 2016-11-04 21:34 Native_carrot 阅读(327) 评论(0) 推荐(0) 编辑
摘要: 火柴排队 题目描述 Description 涵涵有两盒火柴,每盒装有 n 根火柴,每根火柴都有一个高度。现在将每盒中的火柴各自排成一列,同一列火柴的高度互不相同,两列火柴之间的距离定义为: ,其中 ai表示第一列火柴中第 i 个火柴的高度,bi表示第二列火柴中第 i 个火柴的高度。每列火柴中相邻两根 阅读全文
posted @ 2016-11-04 21:07 Native_carrot 阅读(261) 评论(0) 推荐(0) 编辑
摘要: 最近可能水逆 最容易的一次居然考的最渣 简单来说 我大概是个智障 第一题 排名 没有考虑小明的排名不能大于全班人数且小明考满分时一定是第一名 第二题 没有考虑剩下的数字组合起来会更大 第三题 实力傻逼 把最长不降子序列看成最长一段连续的不降区间 呵呵呵 推了两小时的动态转移方程 总:想到正解后没有实 阅读全文
posted @ 2016-11-04 15:21 Native_carrot 阅读(115) 评论(0) 推荐(0) 编辑