摘要: 题目描述 Description 给你一个长度为N的数组,一个长为K的滑动的窗体从最左移至最右端,你只能见到窗口的K个数,每次窗体向右移动一位,如下表: Window position Min value Max value [ 1 3 -1 ] -3 5 3 6 7 -1 3 1 [ 3 -1 - 阅读全文
posted @ 2016-10-30 19:54 外婆桥 阅读(174) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Description 已知1~N的排列P的LIS(最长上升子序列)不超过2,求可能的P的个数。答案取模10^9+7。 已知1~N的排列P的LIS(最长上升子序列)不超过2,求可能的P的个数。答案取模10^9+7。 已知1~N的排列P的LIS(最长上升子序列)不超过2,求可能的P的个数。答 阅读全文
posted @ 2016-10-30 19:50 外婆桥 阅读(99) 评论(0) 推荐(0) 编辑
摘要: 加上const保证小于号两边数据不会发生改变。 注:Stl中的堆为大根堆 可以重载大于号,使其变为小根堆。 阅读全文
posted @ 2016-10-30 18:55 外婆桥 阅读(1168) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 有一张正n边形的会议桌,n个干部分别坐在这个正n边形的各个顶点上。 “完全”等腰三角形的定义是,此等腰三角形的三个顶点皆为正n边形的顶点,且三个顶点上的干部性别相同。 现询问在此正n边形中,共有多少个“完全”等腰三角形。 【输入描述】 第一行输入一个数T(T <= 1000),表示共有 阅读全文
posted @ 2016-10-30 17:06 外婆桥 阅读(266) 评论(0) 推荐(0) 编辑