题意 : 找出给定序列长度最小的子序列，子序列的和要求满足大于或者等于 S，如果存在则输出最小长度、否则输出 0（序列的元素都是大于 0 小于10000） 分析 : 有关子序列和的问题，都可以考虑采用先构造前缀和的方式来进行接下来的操作 ( 任意子序列的和都能由某两个前缀和的差表示 )。 二分做法 ...
分类：
其他好文 时间：
2017-12-12 21:32:38
阅读次数：
120
A sequence of N positive integers (10 include include using namespace std; const int maxn=1e5+5; int sum[maxn]; int main() { int t; cin t; while(t ) { ...
分类：
其他好文 时间：
2017-12-10 17:05:18
阅读次数：
132
Alice are given an array A[1..N] with N numbers.Now Alice want to build an array B by a parameter K as following rules:Initially, the array B is empty ...
分类：
其他好文 时间：
2017-11-19 19:40:52
阅读次数：
219
题目大意：给你一串数字，找出最小的能够覆盖所有出现过的数字的区间长度； 解题思路：依旧是尺取法，但要用map标记下出现过的书； 代码：别用cin输入； #include<iostream>#include<algorithm>#include<cstdio>#include<set>#include ...
分类：
其他好文 时间：
2017-11-15 21:45:27
阅读次数：
214
一、前言及题意： 最近一直在找题训练，想要更加系统的补补思维，补补漏洞什么的，以避免被个类似于脑筋急转弯的题目干倒，于是在四处找书，找了红书、蓝书，似乎都有些不尽如人意。这两天看到了日本人的白书，重新读了一遍，其中若干章节写的非常务实也实践起来相当实用，于是这就是白书上面一道推荐的题目，用于训练尺取 ...
分类：
其他好文 时间：
2017-11-13 16:48:43
阅读次数：
189
之前一直没接触过尺取法，感觉还是可以理解的 我们可以设置一个完全满足题目要求的区间，然后从前往后不断加入元素，每加入一个元素，我们就要维护这个区间的正确性，如果加入新的元素之后，区间不满足要求，则将区间左端逐渐向右，直至这个区间符合题意为止，这样的做法是o(n)的 在这个题上，我们不断加入新的字母， ...
分类：
其他好文 时间：
2017-10-29 16:40:00
阅读次数：
124
通过这道题了解了不少有关翻转的知识呢...... 首先，我们枚举翻转的区间长度k，假设i有个按钮，按下就可以让i~i+k-1翻转，那就有两个状态，按i或不按i（因为按两次相当于没按），那就往后扫一遍，假如要翻转就翻转，不用就不翻，但是这样就会有个问题，每次翻转都要把后面的k个置反，能不能优化？ 可以 ...
分类：
其他好文 时间：
2017-10-24 20:49:21
阅读次数：
178
1 /*常用的解题技巧：尺取法 2 尺取法：顾名思义，像尺子一样取一段，借用挑战书上面的话说，尺取法通常是对数组保存一对下标，即所选取的区间的左右端点，然后根据实际情况不断地推进区间左右端点以得出答案。之所以需要掌握这个技巧，是因为尺取法比直接暴力枚举区间效率高很多，尤其是数据量大的 3 时候，所以... ...
分类：
编程语言 时间：
2017-09-28 09:54:03
阅读次数：
177
今天要分享的例题和尺取法有关。如下 题目描述：给一个长度为 n 的整型数组，要求在这个数组中找出一个最长的连续片段，满足该片段中包含不同数字的个数不超过 k 。 输入格式：第一行给出两个整型数字 n 和 k ，n 和 k 均不超过 5 ＊ 1e5，第二行给出 n 个整型数字，数字均不超过 1e6 。 ...
分类：
其他好文 时间：
2017-09-17 01:33:20
阅读次数：
157
