E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
【尺取
0SGU 128 snake (&& ZOJ 3521)
尺取
,排序二叉树,线段树 难度:2
128. Snake time limit per test: 0.25 sec. memory limit per test: 4096 KB There are N points given by their coordinates on a plane. All coordinates (xi,yi) are integers in a range from -
·
2015-10-30 13:19
二叉树
POJ 2566 Bound Found
尺取
难度:1
Bound Found Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 1651 Accepted: 544 Special Judge Description Signals of most probably e
·
2015-10-30 13:09
poj
POJ 3320 Jessica's Reading Problem
尺取
法/map
Jessica's Reading Problem Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 7467 Accepted: 2369 Description Jessica's a very lovely girl wooed by lots of boys.
·
2015-10-30 13:57
reading
POJ 3061 Subsequence
尺取
法，一个屌屌的O(n)算法
Subsequence Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 9050 Accepted: 3604 Description A sequence of N positive integers (10 < N < 100 000), each o
·
2015-10-30 13:53
sequence
ZOJ 3521 Fairy Wars oj错误题目,计算几何,
尺取
法,排序二叉树,并查集 难度:2
nbsp; ATTENTION:如果用long long 减小误差,这道题只能用%lld读入 首先需要判断哪些点是相互挨着的,这样比直接维护哪些集合是冰冻住的简单 按照x为主,y为辅排序,在数组上
尺取
·
2015-10-27 14:39
AIR
poj 3061 Subsequence（
尺取
法）
解题思路： 题目比较简单，写博记录一下思想——
尺取
法，用其他方法也可以解决。
·
2015-10-23 08:54
sequence
尺取
法 Codeforces580B Kefa and Company
所以利用
尺取
法O(n)求出答案#include #include #include #include #include #include #include #inc
qwb492859377
·
2015-10-17 19:00
POJ3320 Jessica's Reading Problem
尺取
法
题目链接：http://poj.org/problem?id=3320题目大意：一本书上有n个知识点，这本书一共有p页，每页一个知识点（每个知识点有一个唯一的整数编号），全书中同一知识点可能会被多次提到，现在希望通过阅读其中连续的一些页码把所有的知识点都覆盖到。给出每页写到的知识点，求出最少需要阅读的页数。分析：我们假设从某一页（第s页）开始阅读，为了覆盖所有的知识点需要阅读到第t页。这样的话可以
AC_Gibson
·
2015-10-14 14:00
POJ3061 Subsequence
尺取
法
题目链接：http://poj.org/problem?id=3061题目大意：给定长度为n的整数数列a0,a1,...,an-1以及整数S，求出总和不小于S的子串的长度的最小值。如果不存在，那么长度为0。分析：我们设以as开始的总和最初大于等于S时的连续子序列as,as+1,...,at-1，这时as+1,...,at-2=S，则终止。否则更新ans=min(ans,t-s)；（4）将sum减去
AC_Gibson
·
2015-10-14 13:00
程序设计竞赛常用技巧精选
对《挑战程序设计竞赛》的一个记录第三章出类拔萃——中级篇3.2常用技巧精选（1）
尺取
法poj3061Subsequence给定长度为n的数列整数a0,a1,…an-1以及证书S。
zhoufenqin
·
2015-10-10 13:00
POJ 3320 Jessica's Reading Problem （原来标题在这里改……）
然后他懒……并且书不咋地，知识点重复且散乱，然后他就想通过看最少的连续的页数覆盖到全部的知识点（偷懒还能考好……Orz）求最少的连续的阅读页数……样例输入：518881样例输出：2（看第一页和第二页）朴素的
尺取
法
LOI_xczhw
·
2015-10-09 14:14
尺取法
=====小算法=====
POJ 3320 Jessica's Reading Problem (
尺取
法_滑动窗口，阅读最少页数)
DescriptionJessica'saverylovelygirlwooedbylotsofboys.Recentlyshehasaproblem.Thefinalexamiscoming,yetshehasspentlittletimeonit.Ifshewantstopassit,shehastomasterallideasincludedinaverythicktextbook.Thea
h1021456873
·
2015-09-26 10:25
poj
STL
滑动窗口
poj 3320 Jessica's Reading(
尺取
法 + Hash) Problem
[TOC]@(KACMer)by题解工厂题意:给你一个数x,问他最少是由多少个细菌分裂而来的.分析:
尺取
法+其中要记录种类用map来类Hash维护.那么问题来了,为什么这个可以想到用
尺取
法呢?
jibancanyang
·
2015-09-18 17:00
hash
POJ - 2739 Sum of Consecutive Prime Numbers（
尺取
法）
题目大意：给出一个数，问这个数有多少种组成方式组成的规则是，连续的质数和等于该数解题思路：
尺取
法的基本题了先预处理出所有的质数，然后再for一遍，维护一个区间，当区间内的值的和超过该数时，就往右缩，当区间内的值小于该数时
暗金色
·
2015-09-16 14:15
ACM-高效算法设计
Codeforces 479D Long Jumps (set + 迟取法)
KACMer)by题解工厂题意:给你一个已有刻度的尺子,求要量出x,y两个长度,最少需要添加多少个刻度.分析:显然如果存在的刻度已经可以量出x和y就直接输出0.这里判断尺子的刻度是否能量出x(y),是非常典型的
尺取
法
jibancanyang
·
2015-09-09 22:00
HDU 4777 Rabbit Kingdom（树状数组+离线处理+
尺取
法）
题意：给你n个数，有m个查询，问区间[L,R]之间有多少个数与这个区间内的其他数都互质。解析：很显然，[L,R]区间内的答案就是一个区间内的数的个数，减去与其他数不互质的数即可，即离当前数ai左边最近的不互质的数的位置（设为L[i]）和右边最近的不互质的数的位置（设为R[i]）有一个在区间[L,R]内。那么问题就变成统计：(1)区间[L,R]中有多少个数的L[i]或R[i]在区间[L,R]内。(2
HelloWorld10086
·
2015-09-02 20:00
HDU
4777
POJ 2739 Sum of Consecutive Prime Numbers（
尺取
）
表示查询数，以n=0结束输入Output对于每组用例，输出可行解个数SampleInput2317412066612530SampleOutput11230012Solution先打个10000的素数表，然后
尺取
V5ZSQ
·
2015-08-29 08:00
poj 2100 Graveyard Design（
尺取
法）
DescriptionKingGeorgehasrecentlydecidedthathewouldliketohaveanewdesignfortheroyalgraveyard.Thegraveyardmustconsistofseveralsections,eachofwhichmustbeasquareofgraves.Allsectionsmusthavedifferentnumbero
dielucuan8830
·
2015-08-28 18:00
POJ 3276 Face The Right Way （常用技巧-
尺取
法）
【题目链接】：clickhere~~【题目大意】：N头牛排成一列1 #include #include usingnamespacestd; constintN=5005; intt,n,m; intf[N];//翻转状态，1翻转，0不翻转 intdir[N];//输入状态F1 charop[2]; intcalc(intk){//枚举k,翻转顺序从左到右 memset(f,0,sizeof(
u013050857
·
2015-08-26 16:00
poj
尺取法
HDU 5056 双指针（也叫窗口滑动（也叫
尺取
法))
DescriptionYouaregivenastringSconsistingoflowercaseletters,andyourtaskiscountingthenumberofsubstringthatthenumberofeachlowercaseletterinthesubstringisnomorethanK. InputInthefirstlinethereisanintegerT,
became_a_wolf
·
2015-08-23 21:00
SDUT2015暑假集训14级周赛4
；思路：
尺取
：（O（n））DescriptionYouaregivenastringSconsistingoflowercaseletters,andyourtaskisc
lv414333532
·
2015-08-22 21:00
Codeforces Round #274 (Div. 2) d Long Jumps
尺取
法 + set
题意:给一个长度为l(l #include #include #include #include #include #include #include #include #include #include #include #include usingnamespacestd; typedeflonglongLL; constintINF=0x3fffffff,M=(int)(1e5+100);
jibancanyang
·
2015-08-17 20:00
POJ2739--Sum of Consecutive Prime Numbers（
尺取
法）
题目大意：给出一个数字，求共有多少个序列，使得序列和等于这个数字，序列是由连续的素数组成分析：
尺取
法。先打个素数表。
hhhhhhj123
·
2015-08-16 15:00
POJ2566--Bound Found(
尺取
法)
题目大意：给出一个序列，给出目标值k，求一个连续子序列，使得该子序列之和与k之差最小分析：
尺取
法。首先，了解一下
尺取
法的题目有哪些特性。 一、连续性。所求序列是一个连续序列。 二、单调性。
hhhhhhj123
·
2015-08-16 13:00
连续子序列的长度的最小值（
尺取
法）
SubsequenceTimeLimit:1000MS MemoryLimit:65536KB 64bitIOFormat:%I64d&%I64uDescriptionAsequenceofNpositiveintegers(10 #include #include #include #defineMAXN100100 #definemin(a,b)a>b?b:a #definemax
helloiamclh
·
2015-08-15 21:00
hdu 5371 Hotaru's problem（manacher+
尺取
法）
题意：给定一个有n个数字的序列，找出一个连续的子序列满足这样的条件：1.平均分成三段2.第一段与第三段一样3.第二段是第一段的倒序。求这样的子序列的最大长度。数据范围：n~100000解析：我看网络上面很多的题解都是用O(n2/32)的做法水数据过去的，这种做法是先用mancher算法预处理出每个每个回文串最远所能抵达的位置，然后枚举每个位置i，再枚举其回文串的长度，然后枚举当前位置i到回文串所能
HelloWorld10086
·
2015-08-12 10:00
HDU
5371
First One（
尺取
法）
/*采用
尺取
法将log2(i+j)的值相同的一起算
尺取
法:反复地推进区间的开头和末尾,来求满足条件的最小区间的方法注意一些细节:1 #include #include #include #include
acm_fighting
·
2015-08-10 16:00
R2D2 and Droid Army RMQ/单调队列/
尺取
法
题意：M种detail的序列，求这样的区间：区间内每种detail的最大值之和不超过数值K，求区间的最大长度。解法一：二分+区间最大值（RMQ或单调队列）由于是求最大长度，而给定一个长度我们可去check是否为合法解，所以可以使用二分。①区间最大值RMQ问题可以使用线段树、ST算法（sparsetable）降低查询复杂度。线段树和ST算法预处理需要O（nlogn），线段树查询需要O(log
ww32zz
·
2015-08-10 15:00
数据结构
codeforces
尺取
法
尺取
法一般用来求解最大/最小区间问题。用两个指针代表区间的首尾，反复地推进区间的开头和末尾，来求取满足条件的最小/大区间，复杂度为O(n)。
ww32zz
·
2015-08-10 14:00
数据结构
枚举的重要性
顺便总结一下解题的几个重要方法吧:枚举二分DP贪心（考虑优先级，列式比较，比如两个元素交换位置前后的关系）排序优化考虑单调性（可以用单调队列和
尺取
法优化）虽说DP是一门大类，但是掌握了基本的DP知识以后
the301stdoub
·
2015-08-09 22:00
hdu5358 First One
尺取
法 多校联合第六场
FirstOneTimeLimit:4000/2000MS(Java/Others)MemoryLimit:131072/131072K(Java/Others)TotalSubmission(s):1511AcceptedSubmission(s):457ProblemDescriptionsodahasanintegerarraya1,a2,…,an.LetS(i,j)bethesumofai
小小小小葱
·
2015-08-09 16:39
枚举
hdu5358 First One
尺取
法 多校联合第六场
FirstOneTimeLimit:4000/2000MS(Java/Others) MemoryLimit:131072/131072K(Java/Others)TotalSubmission(s):1511 AcceptedSubmission(s):457ProblemDescriptionsodahasanintegerarraya1,a2,…,an.LetS(i,j)beth
corncsd
·
2015-08-09 16:00
HDU 5358 First One(
尺取
法)
FirstOneTimeLimit:4000/2000MS(Java/Others) MemoryLimit:131072/131072K(Java/Others)ProblemDescriptionsodahasanintegerarray a1,a2,…,an.Let S(i,j) bethesumof ai,ai+1,…,aj.Nowsodawantstoknowthevaluebel
queuelovestack
·
2015-08-08 17:00
算法
ACM
尺取法
HDU 5358 First One
首先枚举log(SUM)的值，从1~33，每次固定左端点i，然后用
尺取
法枚举出符合位数的SUM[l,r]，这里面的sum的对数值相同，可以直接统一计算。
u013007900
·
2015-08-06 21:00
poj 3320
尺取
法
id=3320还是运用
尺取
法的思路。思路：将头往前走，如果这个知识点没有出现过，将已有的知识点数量+1。如果覆盖了所有知识点，更新当前的最少页数。
liujc_
·
2015-08-06 21:00
poj 3061
尺取
法
id=3061
尺取
法学习：将头一直往前去，知道满足条件为止，然后将尾巴往前移动一位。循环这个操作，直到不能再满足条件了。思路：记录头和尾的下标，再记录总和。
liujc_
·
2015-08-06 20:00
HDU 5289 Assignment（
尺取
法）
Description算出一个序列有多少个区间。满足最大值-最小值 #include #include #include usingnamespacestd; #definemaxn111111 intn,k,a[maxn],mmin,mmax; intmain() { intt; cin>>t; while(t--) { cin>>n>>k; for(inti=0;i>a[i]; if(!k)
V5ZSQ
·
2015-07-25 18:00
POJ 3320 Jessica's Reading Problem（
尺取
）
Description某人读一本书，要看完所有的知识点，这本书共有P页，第i页恰好有一个知识点ai，（每一个知识点都有一个整数编号）。全书同一个知识点可能会被提到多次，他希望阅读其中一些连续的页把所有知识点都读到，给定每页所读到的知识点，求最少的阅读页数Input第一行一个整数为书页数P，第二行P个整数为每页的知识点，每个数字表示一个知识点Output输出最少阅读页数SampleInput5188
V5ZSQ
·
2015-07-14 08:00
POJ 2566 Bound Found（
尺取
）
Description从数列中找出连续序列，使得和的绝对值与目标数之差最小Input多组用例，每组用例第一行两个整数n和m分别表示数列长度和查询次数，第二行为n个整数表示数列，第三行为m个整数表示目标数，以n=k=0结束输入Output对于每次查询，输出三个整数sum,l,r，分别表示其绝对值与目标数之差最小的连续序列值与此连续序列的左右端点SampleInput51-10-505103102-9
V5ZSQ
·
2015-07-11 11:00
POJ 2100 Graveyard Design（
尺取
）
Description将一个整数分解为连续数平方之和，有多少种分法Input一个整数n(1 #include #include #include #include #include #include usingnamespacestd; typedeflonglongll; vector>ans; voidsolve(llx) { lll=1,r=1,sum=0,sq; for(;;) { whi
V5ZSQ
·
2015-07-08 13:00
poj 3320 Jessica's Reading Problem 【
尺取
法+STLmap set】
Jessica'sReadingProblemTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:7893Accepted:2529DescriptionJessica'saverylovelygirlwooedbylotsofboys.Recentlyshehasaproblem.Thefinalexamiscoming,yetshehass
笑着走完自己的路
·
2015-06-17 14:51
STL
尺取
poj 3320 Jessica's Reading Problem 【
尺取
法+STLmap set】
Jessica'sReadingProblemTimeLimit:1000MS MemoryLimit:65536KTotalSubmissions:7893 Accepted:2529DescriptionJessica'saverylovelygirlwooedbylotsofboys.Recentlyshehasaproblem.Thefinalexamiscoming,yetsheha
chenzhenyu123456
·
2015-06-17 14:00
poj 3061 Subsequence 【
尺取
法 or STL lower_bound】
SubsequenceTimeLimit:1000MS MemoryLimit:65536KTotalSubmissions:9729 Accepted:3914DescriptionAsequenceofNpositiveintegers(10挑战详解我们设以a[s]开始总和最初大于S时的连续子序列为a[s]+...+a[t-1],这时a[s+1]+...+a[t-2]=S则终止。否则更新结
chenzhenyu123456
·
2015-06-16 22:00
POJ_3061 && POJ_3320 (
尺取
法)
SubsequenceTimeLimit:1000MS MemoryLimit:65536KTotalSubmissions:9587 Accepted:3855DescriptionAsequenceofNpositiveintegers(10=S时，一直去掉前面已加的项。题目链接：http://poj.org/problem?id=3061代码清单：#include #include usin
jhgkjhg_ugtdk77
·
2015-05-27 21:00
Algorithm
ACM
poj
尺取法
UVA:11536 Smallest Sub-Array(
尺取
法)
思路：
尺取
法。维护一个区间，右端点扩张一直到区间满足条件，此时更新答案，然后左端点逐步左移。
kkkwjx
·
2015-05-07 19:00
尺取法
NOJ1553---Beautiful Walls(
尺取
法)
问题描述Tosimplifythebuildingprocess,XadillaXbuiltsometemplateontheground.Thetemplateisaverybigwallandtheheightofeachunitmaybedifferent.8MaoandHungarhavetochooseanypartofthiswallastheirownwall.Thepart(i,j
Guard_Mine
·
2015-04-16 20:00
尺取法
[ACM] CSU 1553 Good subsequence(
尺取
法）
题目地址：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1553给定n的数的序列，求最长连续区间满足区间内的数最大值与最小值的差n) break; while(1) { MAX=max(MAX,num[r]); MIN=min(MIN,num[r]); if(MAX-MINn) break; } if(r>n) break; boolfirst=
sr19930829
·
2015-04-05 19:00
POJ3320---Jessica's Reading Problem(
尺取
法)
DescriptionJessica’saverylovelygirlwooedbylotsofboys.Recentlyshehasaproblem.Thefinalexamiscoming,yetshehasspentlittletimeonit.Ifshewantstopassit,shehastomasterallideasincludedinaverythicktextbook.Thea
tokers
·
2015-03-30 21:47
POJ
之旅
算法
POJ3320---Jessica's Reading Problem(
尺取
法)
DescriptionJessica’saverylovelygirlwooedbylotsofboys.Recentlyshehasaproblem.Thefinalexamiscoming,yetshehasspentlittletimeonit.Ifshewantstopassit,shehastomasterallideasincludedinaverythicktextbook.Thea
Guard_Mine
·
2015-03-30 21:00
尺取法
POJ3061---Subsequence（
尺取
法）
DescriptionAsequenceofNpositiveintegers(10FileName:POJ3061.cpp>Author:ALex>Mail:
[email protected]
>CreatedTime:2015年03月30日星期一14时40分27秒*****************************************************************
Guard_Mine
·
2015-03-30 14:00
上一页
5
6
7
8
9
10
11
12
下一页
按字母分类：
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他