摘要: 题目大意:按照题目中的要求构造出一个序列,找出最短的子序列,包含1~k。解题思路:先根据题目的方法构造出序列,然后用Towpointer的方法,用v[i]来记录当前[l, r]中有几个i;当r移动时,出现v[i] == 1时, c++(用来记录有几个1~k的数字);当c == k 时,就要移动l,当... 阅读全文
posted @ 2016-01-09 23:13 小小泽 阅读(406) 评论(0) 推荐(0) 编辑
摘要: 思路:首先,如果这些点对称,那么它们的对称轴是x = m(m是所有点横坐标的平均值); 把这些点放到一个集合里,然后扫描每个点,计算出它关于x = m的对称点,看这个点是否在集合里面。 如果有一个不在的话,说明不能构成对称图形。 1 #include 2 #include 3 #incl... 阅读全文
posted @ 2016-01-09 19:52 小小泽 阅读(186) 评论(0) 推荐(0) 编辑
摘要: 一、用数组储存该位置的最高点即可(图形的连续点离散化),注意左边界及右边界的情况;注意:无论建筑物最左边是盖到哪里,你都得从1开始输出(输入输出都是integer,所以才能离散化); 1 #include 2 #include 3 using namespace std; 4 5 int ma... 阅读全文
posted @ 2016-01-09 16:49 小小泽 阅读(329) 评论(0) 推荐(0) 编辑