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 ...
分类：
其他好文 时间：
2018-08-25 21:19:44
阅读次数：
151
Description A sequence of N positive integers (10 < N < 100 000), each of them less than or equal 10000, and a positive integer S (S < 100 000 000) ar ...
分类：
其他好文 时间：
2018-08-25 14:09:00
阅读次数：
131
尺取法 Subsequence(POJ 3061) 原题如下： Subsequence Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 20969 Accepted: 8948 Description A sequence of ...
分类：
其他好文 时间：
2018-08-20 23:52:27
阅读次数：
402
链接 [http://codeforces.com/group/1EzrFFyOc0/contest/701/problem/C] 题意 给你一个包含大小写字母长度为n的字符串，让你找包含所有种类字符的最短串 分析 其实这个用尺取法，先从开始找包含各种字符的串，然后不断地贪心取最小ans,具体看代码 ...
分类：
其他好文 时间：
2018-08-18 22:29:42
阅读次数：
245
Max Sum Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 294096 Accepted Submission(s): 69830 Pro ...
分类：
其他好文 时间：
2018-08-16 21:36:00
阅读次数：
213
题目链接：http://codeforces.com/contest/814/problem/C 题目： 题意：给你一个长度为n的字符串，m次查询，每次查询：最多进行k步修改，求字符c（要输入的字符)最长连续的长度。 思路：尺取法，预处理出每个字符连续长度为k需要的代价，然后O1查询。 代码实现如下 ...
分类：
其他好文 时间：
2018-08-14 14:28:52
阅读次数：
171
尺取法：顾名思义就是像尺子一样一段一段去取，保存每次的选取区间的左右端点。然后一直推进 解决问题的思路： poj 2566 题意：从数列中找出连续序列，使得和的绝对值与目标数之差最小 思路： 应用尺取法的代码： 解决问题的代码： poj 2739 题意：将一个整数分解为连续的素数之和，有多少种分法? ...
分类：
其他好文 时间：
2018-08-06 14:37:27
阅读次数：
170
最近在做一道算法提示，遇到了使用尺取法，所以就来总结一下尺取法和那道算法题。 尺取法的常用做法是保存数组的一对下标，分别称为起点和终点，然后始终保持起点和终点间的数据串是符合要求的。之后根据需求交替推进两个端点，直至得到答案。这种方式有些类似毛毛虫的前进。其实就是求在一个线性的数组上求关于区间的问题 ...
分类：
其他好文 时间：
2018-08-01 15:21:33
阅读次数：
181
Subsequence 题意： 给出一个序列，要求找出一个长度最短的连续子区间，满足区间上所有数之和大于等于S，输出这个最短长度。 分析： 枚举每个点为左端点，用尺取法找到其右端点，取n次结果中的最小值就好了。 代码： #include <stack> #include <stdio.h> #inc ...
分类：
其他好文 时间：
2018-07-29 11:51:22
阅读次数：
210
【试题描述】 给定长度为n的正整数数列A（A1, A2, ... , An）以及正整数S，求出总和不小于S的连续子序列的长度的最小值。如果解不存在，则输出0。 【输入】 第一行两个整数N和S，第二行包括n个正整数表示数列A，两两之间用空格分隔。 【输出】 一个符合题目要求的整数。 【输入示例】 5 ...
分类：
其他好文 时间：
2018-07-27 14:47:00
阅读次数：
138
