=====尺取=====

Codeforces 660C Hard Process【二分 Or 尺取】

还可以用尺取法，这样在O(n)时间负责度内就可以完成，但是个人感觉写起来没有二分直观。。代码：二分：#include #include #
Yukizzz·2016-04-11 20:00

尺取法 POJ 3061 Subsequence

SubsequenceTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 11168 Accepted: 4636DescriptionAsequenceofNpositiveintegers(10 #include usingnamespacestd; constintmaxn=100000+10; intn,S; inta[maxn]
a2459956664·2016-04-11 14:00

codeforces 660C (尺取法 水~)

C.HardProcesstimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYouaregivenanarray a with n elements.Eachelementof a iseither 0 or 1.Let'sdenotethelengthofthelo
morejarphone·2016-04-10 00:00

poj 3320 Jessica's Reading Problem

这道题的题意是求能够把全部知识点都覆盖的最小页数，就比如：12221只需要读前两页就能读完所有知识点，因此答案即为2.那么对于这道题的做法来说，需要选择hash表跟尺取法。
q1916569889·2016-04-09 16:00

Educational Codeforces Round 11（C）尺取+前缀和

C.HardProcesstimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYouaregivenanarray a with n elements.Eachelementof a iseither 0 or 1.Let'sdenotethelengthofthelo
qq_24489717·2016-04-09 01:00

CF#345div2D题解

在我们确定了向一个方向走到哪里停下往回走的时候，另一个方向最远可以走到哪里显然可以利用二分找出来用尺取法就行了
the301stdoub·2016-04-05 19:00

POJ——3061Subsequence（尺取法）

SubsequenceTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 11048 Accepted: 4571DescriptionAsequenceofNpositiveintegers(10 #include #include #include #include #include #include #include #include
a88770202·2016-03-24 23:00

POJ3061尺取法和二分法

SubsequenceTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 10613 Accepted: 4396DescriptionAsequenceofNpositiveintegers(10#include#includeusingnamespacestd;inta[100000+10];intn,s;voidwork(){ints
zcj5027·2016-03-24 18:00

POJ 3061 Subsequence （尺取）

Language:SubsequenceTimeLimit:1000MS MemoryLimit:65536KTotalSubmissions:10993 Accepted:4545DescriptionAsequenceofNpositiveintegers(10 #include #include #include #include #include #include #include #in
helloiamclh·2016-03-16 08:00

hdu 2058 The sum problem 枚举区间长度 + 等差公式

pid=2058思路：刚开始用尺取法做的，果断TLE，后来用等差数列求和公式变形，想到枚举区间长度，然后求和验证是否相等#include#include#include#include#include#
霜刃未曾试·2016-03-08 19:28

尺取法

http://blog.chinaunix.net/uid-24922718-id-4848418.html
wang2147483647·2016-03-01 17:00

九度OJ 1396(DP) 1397(尺取法) 1398(最值) 1399(背包,DP) 1401(未完成)

1396：最少零的路径题意一个由非负整数构成的N*N大小的矩阵，你需要按照如下的规则找到一条访问路径：1、起点为该矩阵的最左上角元素2、终点为该矩阵的最右下角元素3、在遍历过程中，只允许从当前的单元移动到与之相邻的右侧单元或者下方单元最后，当我们按照如上三个规则获取路径之后，我们会将所访问到的单元中的数字相乘，同时希望得到的乘积末尾所含有的连续0的个数最少。找出这么一条路径，输出其对应的末尾0的个
thudaliangrx·2016-02-28 22:00

Longest k-Good Segment（尺取）

Description给出一个长度为n的序列，如果这个序列的某一个子段含有不超过k个不同的数字则称这个子段是第k好的子段，问这个序列最长的第k好子段的起始位置和结束位置Input第一行为两个整数n和k，之后为n个整数ai表示该序列(1 #include #include usingnamespacestd; #definemaxn555555 intn,k,cnt,a[maxn],flag[2*m
V5ZSQ·2016-02-26 16:00

POJ 3601-Subsequence【尺取法】

SubsequenceTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 10658 Accepted: 4419DescriptionAsequenceofNpositiveintegers(10 #include #include usingnamespacestd; intn,S; inta[100000]; intsum[10000
qq_29600137·2016-02-25 17:00

leetcode 76 Minimum Window Substring

解法：尺取法。
露儿大人·2016-02-19 15:00

【POJ 3320】Jessica's Reading Problemc（尺取法）

分析尺取法，边读边记录每个数出现次数num[d[i]]，和不同数字个数n个。
水郁·2016-02-18 09:00

【HDU 1003】 Max Sum

另一种方法是尺取（算是吧），l和r代表起点和终点，一开始l=0,r=1,如果s[r]-s[l]>=0那就往右扫r++，不断更新 ans=max(ans,s[r]-s[l])，以及起始位置，如果小于0了，
水郁·2016-02-17 12:00

POJ 3320 (尺取法 map)

Jessica'sReadingProblemTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 9293 Accepted: 3018DescriptionJessica'saverylovelygirlwooedbylotsofboys.Recentlyshehasaproblem.Thefinalexamiscoming,yetshe
morejarphone·2016-02-17 11:00

POJ 3061 (尺取法)

SubsequenceTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 10639 Accepted: 4408DescriptionAsequenceofNpositiveintegers(10 #include #include #include #include #include #include usingnamespacestd
morejarphone·2016-02-15 17:00

POJ 2100 Graveyard Design(尺取法)

GraveyardDesignTimeLimit: 10000MS MemoryLimit: 64000KTotalSubmissions: 5844 Accepted: 1376CaseTimeLimit: 2000MSDescriptionKingGeorgehasrecentlydecidedthathewouldliketohaveanewdesignfortheroyalgraveyar
zwj1452267376·2016-02-15 03:00

POJ 2566 Bound Found Time(尺取法—前缀和排序处理)

BoundFoundTimeLimit: 5000MS MemoryLimit: 65536KTotalSubmissions: 2380 Accepted: 735 SpecialJudgeDescriptionSignalsofmostprobablyextra-terrestrialoriginhavebeenreceivedanddigitalizedbyTheAeronauticandS
zwj1452267376·2016-02-14 00:00

POJ 3276 尺取法

看的挑战程序竞赛上面的于是想自己先做一做上面的题目讲到尺取法这里先看了一个比较简单的例题 紧接着就看到了这一题关上书准备自己YY出来.....
mymilkbottles·2016-02-13 15:00

POJ 3276 尺取法 反转问题

FaceTheRightWayTimeLimit: 2000MS MemoryLimit: 65536KTotalSubmissions: 3537 Accepted: 1638DescriptionFarmerJohnhasarrangedhis N (1≤ N ≤5,000)cowsinarowandmanyofthemarefacingforward,likegoodcows.Someoft
zcj5027·2016-02-10 15:00

POJ3320尺取法

Jessica'sReadingProblemTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 9249 Accepted: 3001DescriptionJessica'saverylovelygirlwooedbylotsofboys.Recentlyshehasaproblem.Thefinalexamiscoming,yetshe
zcj5027·2016-02-10 14:00

POJ 3320_Jessica's Reading Problem

分析：《挑战程序设计竞赛》介绍的尺取法，反复推进区间的开头和结尾，来求取满足条件的最小区间，先确定好一个满足条件的区间，然后不断往后移，找满足条件的区间。
Yukizzz·2016-02-09 13:00

Longest k-Good Segment）（尺取法）

D.Longestk-GoodSegmenttimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputThearray a withn integersisgiven.Let'scallthesequenceofoneormoreconsecutiveelementsinas
ctrss·2016-01-29 01:00

poj 3320Jessica's Reading Problem 尺取法初探（首尾指针法）

尺取法一般思路整个过程分为4布：1.初始化左右端点2.不断扩大右端点，直到满足条件3.如果第二步中无法满足条件（右端点超出大区间），则终止，否则更新结果4.将左端点扩大1，然后回到第二步尺取法复杂度为o
ctrss·2016-01-26 01:00

poj 2739 Sum of Consecutive Prime Numbers 尺取法

             SumofConsecutivePrimeNumbersTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 21924 Accepted: 11996DescriptionSomepositiveintegerscanberepresentedbyasumofoneormoreconsecutiveprimenum
smilesundream·2016-01-14 20:00

POJ 3320 Jessica's Reading Problem(尺取法)

Jessica'sReadingProblemTimeLimit: 1000MSMemoryLimit: 65536KTotalSubmissions: 9137Accepted: 2952DescriptionJessica'saverylovelygirlwooedbylotsofboys.Recentlyshehasaproblem.Thefinalexamiscoming,yetsheha
zwj1452267376·2016-01-12 18:00

POJ 3061 Subsequence(二分查找 or 尺取法)

SubsequenceTimeLimit: 1000MSMemoryLimit: 65536KTotalSubmissions: 10484Accepted: 4335DescriptionAsequenceofNpositiveintegers(10=S，记录下最小的t-s的值就能得出解了。代码如下：#include #include #include usingnamespacestd; in
zwj1452267376·2016-01-12 16:00

《挑战程序设计竞赛》3.2.1 常用技巧-尺取法 POJ3061 3320 2566 2739 2100（1）

POJ3061http://poj.org/problem?id=3061题意给定长度为n的整数数列以及整数S，求出总和不小于S的连续子序列的长度的最小值，如果解不存在，输出0.思路如果用二分法：先求出sum[i],从第1个数到第i个数的区间和，每次固定一个开始查找的起点sum[i],然后采用二分查找找到sum[i]+S的位置，区间长度即为（末位置-（起始位置-1）），用ans保存过程中区间的最小
thudaliangrx·2015-12-31 22:00

poj 2566Bound Found(前缀和，尺取法)

http://poj.org/problem?id=2566；BoundFoundTimeLimit: 5000MS MemoryLimit: 65536KTotalSubmissions: 2237 Accepted: 692 SpecialJudgeDescriptionSignalsofmostprobablyextra-terrestrialoriginhavebeenreceivedan
sjy22·2015-12-10 10:00

poj 3320 Jessica's Reading Problem

能读完所有的知识点分析，假设从l开始读，那么需要找到他的结束位置r,如果从l+1开始，那么如果l的知识点在[l,r]出现一次，那么右边界需要读取到l的知识点再次出现的位置，否则，不变，左右边界慢慢向右蠕动尺取法
N维解析几何·2015-11-25 20:00

POJ 3061 Subsequence

id=3061 尺取法，《挑战程序设计竞赛》P146 从第一个数字开始，向后扫描。直到sum>=S为止，计算出长度，再从第二个数字开始，直到sum>=S,，计算出长度....
·2015-11-12 23:18

LeetCode 3sum

链接: https://oj.leetcode.com/problems/3sum/ 2sum:尺取法 通过a+b与target比较,.根据大于或小于不断缩小范围 3sum:即对0~n个数分别做
·2015-11-12 23:54

Container With Most Water

链接： https://oj.leetcode.com/problems/container-with-most-water/ 尺取法，从两端向中间缩进 class Solution
·2015-11-12 23:42

POJ 3320 (尺取法+Hash)

题目链接: http://poj.org/problem?id=3320 题目大意：一本书有P页，每页有个知识点，知识点可以重复。问至少连续读几页，使得覆盖全部知识点。 解题思路： 知识点是有重复的，因此需要统计不重复元素个数，而且需要记录重复个数。 最好能及时O（1）反馈不重复的个数。那么毫无疑问，得使用Hash。 推荐使用map，既能Hash，也能记录对于每个key的个数。
·2015-11-12 13:51

POJ 3061 (二分+前缀和or尺取法)

题目链接: http://poj.org/problem?id=3061 题目大意：找到最短的序列长度，使得序列元素和大于S。 解题思路： 两种思路。 一种是二分+前缀和。复杂度O(nlogn)。有点慢。 二分枚举序列长度，如果可行，向左找小的，否则向右找大的。 前缀和预处理之后，可以O(1)内求和。 #include "cstdio" #in
·2015-11-12 13:51

尺取法 POJ 3320 Jessica's Reading Problem

  题目传送门 1 /* 2 尺取法：先求出不同知识点的总个数tot，然后以获得知识点的个数作为界限， 更新最小值 3 */ 4 #include <cstdio>
·2015-11-11 12:03

尺取法 POJ 3601 Subsequence

  题目传送门 1 /* 2 题意：求连续子序列的和不小于s的长度的最小值 3 尺取法：对数组保存一组下标(起点，终点)，使用两端点得到答案 4 1.
·2015-11-11 12:02

[POJ] 3320 Jessica's Reading Problem (尺取法)

题目地址：http://poj.org/problem?id=3320 1 #include<cstdio> 2 #include<iostream> 3 #include<string.h> 4 #include<algorithm> 5 #include<math.h> 6 #include<stdbo
·2015-11-11 05:32

[POJ] 3061 Subsequence (尺取法)

题目地址：http://poj.org/problem?id=3061 方法一：因为元素都大于0,所以维护前缀和sum[i]，一定有sum[k]>sum[i](k>i)。这样子序列起点s确定以后，用二分查找确定使序列和不小于s的结尾t的最小值。 　　　　时间复杂度o(nlogn)。 1 #include<cstdio> 2 #include<iostre
·2015-11-11 05:31

二分+RMQ/双端队列/尺取法 HDOJ 5289 Assignment

-最小值 < k 3 解法1：枚举左端点，二分右端点，用RMQ(或树状数组)求区间最值，O(nlog(n))复杂度 4 解法2：用单调队列维护最值，O(n)复杂度，用法 5 解法3：尺取法
·2015-11-11 01:51

poj 2100 尺取法 一个数字拆成连续数字平方和

用尺取法枚举区间，复杂度为O(n)，时限10s，3s多ac。
·2015-11-09 13:09

POJ 3061 Subsequence(尺取法)

　　　　　　　　　　　　　　　　　　　　　　　　Subsequence   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
·2015-11-08 11:29

尺取法 Codeforces591C Median Smoothing

传送门：点击打开链接题意：给你一个n，和一个长度为n的01序列，定义一种操作，其中序列的最左端和最右端不变，现A[i]等于原A[i-1],A[i],A[i+1]中的众数。问经行多少次操作，序列达到稳定，即再次执行这种操作后序列和执行前还是一样的。如果不能达到稳定，则输出-1思路：如果不能达到稳定则输出-1简直就是个坑啊！仔细分析一下，根本就不可能不稳定，换句话说无论怎样最后都是能达到稳定的--首先
qwb492859377·2015-11-02 23:00

poj 3061 尺取法或二分

  经典尺取法，复杂度O(n)。
·2015-11-02 19:51

尺取法 poj3061 poj3320

尺取法就是反复推进区间的开头和结尾，来求满足条件的最下区间。   poj3061 http://poj.org/problem?
·2015-11-02 13:04

LA 2678 Subsequence

题意：给出n个整数，给定整数S,求长度最短的连续序列，使它们的和大于或等于S 第一种，是求前缀和，然后用lower_bound来找 第二种，尺取法， 1 #include<iostream
·2015-11-02 11:30

POJ 2566(尺取法

自己看了半天并没有看出这题怎么用尺取法（虽然一看就觉得肯定是尺取法。。）
·2015-10-31 10:27
上一页 5 6 7 8 9 10 11 12 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他