题目大意：给你一串数字，找出最小的能够覆盖所有出现过的数字的区间长度； 解题思路：依旧是尺取法，但要用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
n个数，求最小区间覆盖着n个数中所有的不相同的数字。 解题思路： AC代码： ...
分类：
其他好文 时间：
2017-07-08 14:40:17
阅读次数：
112
Jessica's a very lovely girl wooed by lots of boys. Recently she has a problem. The final exam is coming, yet she has spent little time on it. If she ...
分类：
其他好文 时间：
2017-04-23 14:59:48
阅读次数：
170
Description Jessica's a very lovely girl wooed by lots of boys. Recently she has a problem. The final exam is coming, yet she has spent little time on ...
分类：
其他好文 时间：
2017-03-31 23:50:36
阅读次数：
251
POJ3061-Subsequence 【题目大意】 给定长度微n的数列整数及整数s。求出总和不小于s的连续子序列的长度的最小值。如果节不存在，则输出0。 【思路】 尺取法五分钟裸裸裸~刷水刷出了罪恶感:( 基本做法：设置l和r代表当前区间[l,r]，若S(l,r)<s，则 r++。若S(l,r)≥ ...
分类：
其他好文 时间：
2016-10-14 23:03:41
阅读次数：
192
POJ3320 Jessica's Reading Problem set用来统计所有不重复的知识点的数，map用来维护区间[s,t]上每个知识点出现的次数，此题很好的体现了map的灵活应用 ...
分类：
其他好文 时间：
2016-04-05 00:23:11
阅读次数：
164
Description
Jessica's a very lovely girl wooed by lots of boys. Recently she has a problem. The final exam is coming, yet she has spent little time on it. If she wants to pass it, she has to mast...
分类：
其他好文 时间：
2015-08-15 18:26:09
阅读次数：
115
尺取法就是反复推进区间的开头和结尾，来求满足条件的最下区间。poj3061http://poj.org/problem?id=3061给定一个都是正整数的序列，要我们求总和不小于S的连续子序列的长度的最小值如果序列 是总和最迟大于S的连续子序列那么所以只有加上， 从开始的连续子序列才有可能大于S所以...
分类：
其他好文 时间：
2015-05-15 10:31:59
阅读次数：
121
