题目大意：给你一串数字，找出最小的能够覆盖所有出现过的数字的区间长度； 解题思路：依旧是尺取法，但要用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
题目链接 Problem Description 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:Initia ...
分类：
其他好文 时间：
2017-11-12 15:35:04
阅读次数：
226
传送门 发现这题选或不选对状态的优劣程度不会产生影响，如果已经确定了两个数a和b，那么最优的首项和公比也都是唯一确定的， 与对于后面的数x，加进去也好不加进去也好，首项和公比依旧是原来的 于是我们用尺取算法，用两个指针来扫一遍， 如果只有一个数且下一个数能被整除，就加进去，然后确定首项和公比 如果只 ...
分类：
其他好文 时间：
2017-11-02 11:23:38
阅读次数：
210
之前一直没接触过尺取法，感觉还是可以理解的 我们可以设置一个完全满足题目要求的区间，然后从前往后不断加入元素，每加入一个元素，我们就要维护这个区间的正确性，如果加入新的元素之后，区间不满足要求，则将区间左端逐渐向右，直至这个区间符合题意为止，这样的做法是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
题目链接 emmmm...思路是群里群巨聊天讲这题是用尺取法.....emmm然后就没难度了，不过时间上3000多，有点.....盗了个低配本的读入挂发现就降到2800左右， 翻了下，发现神犇Claris280MS秒过.......%%% ...
分类：
其他好文 时间：
2017-09-13 21:21:27
阅读次数：
242
