【尺取

回文串的题解

尺取好啊！从222边往中间扫。
zhk1211·2020-08-14 05:45

杯子 + Kronican

啊，贪心再见，啊，贪心再见吧再见吧再见吧思考3：那最近学的尺取？别白日做梦了骚年有可能最优的方案是第二个和第三个杯子都满足k条件，但是第三个杯子的水多，这个时候第一个和
爆肝的秃聚·2020-08-14 04:31

Poj-3320 Jessica’s Reading Problem(尺取法）

//尺取法：指对数组保存一对下标（起点，终点），然后根据实际情况交替推进两个端点知道得出答案的方法。
zzti_xiaowei·2020-08-14 00:25

hdu 3363 Ice-sugar Gourd(转换+尺取)

Ice-sugarGourdTimeLimit:5000/2000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):1754AcceptedSubmission(s):579ProblemDescriptionIce-sugargourd,“bingtanghulu”,isapopularsnackinBe
也道长·2020-08-14 00:30

尺取法

尺取法的整个过程分为4部：1.初始化左右端点2.不断扩大右端点，直到满足条件3.如果第二步中无法满足条件，则终止，否则更新结果4.将左端点扩大1，然后回到第二步返回的推进区间开头和结尾，求满足条件的最小区间的方法称为尺取法
xunber_·2020-08-13 23:06

【2020牛客多校九：尺取】F ：Groundhog Looking Dowdy

【传送门】F：GroundhogLookingDowdy【难度】3/103/103/10稍微想一想就能想到的尺取题【题意】一共有nnn天，每天有kik_iki条衣服，每条衣服有美丽值ai,ja_{i,j
溢流眼泪·2020-08-13 22:10

P2852 [USACO06DEC]Milk Patterns G （后缀数组height[]+单调队列）

(其实就是用multiset实现尺取）code：#includeusingnamespacestd;constintmaxm=1e5+5;structSA{staticconstintN=4e6+5;/
这有点难啊·2020-08-13 22:29

【洛谷 P1712】 [NOI2016]区间 （线段树+尺取）

所以，就可以尺取了。定义两个指针\(
weixin_33978044·2020-08-13 21:15

Black & White（尺取）

链接：https://ac.nowcoder.com/acm/contest/893/F来源：牛客网*第一行一个整数T，表示接下来有T个样例。*首先输入n,m，表示S串的长度n和操作次数m，其中1≤n≤1000001≤n≤100000，0≤m≤10000≤m≤1000；*接下来输入一个长度为n的字符串S。输出描述:一个整数，表示题面上描述的最大价值。示例1输入复制251001012101输出复制4
weixin_30376453·2020-08-13 20:23

hdu 5806 NanoApe Loves Sequence Ⅱ 前缀和+尺取法

NanoApeLovesSequenceⅡ,原文链接,clickhereTimeLimit:4000/2000MS(Java/Others)MemoryLimit:262144/131072K(Java/Others)TotalSubmission(s):596AcceptedSubmission(s):286ProblemDescriptionNanoApe,theRetiredDog,hasr
落幕丶式·2020-08-13 12:50

牛客多校9 - Groundhog Looking Dowdy(尺取)

但每天只能选择一件衣服穿，每件衣服都有权值，现在需要挑出m天的衣服，使得最大值与最小值之差最小题目分析：比赛时为了恰烂分用了群友不小心说漏嘴的假算法过的（我有罪）赛后看了题解才恍然大悟，这不就是一个裸的尺取
Frozen_Guardian·2020-08-12 10:48

Week4 作业C TT的神秘礼物 二分答案 尺取

题意：有n个数的数组cat（3pos，说明答案p太大，转而二分枚举前半部分的答案；否则，p为中位数。只需讨论求最高名次f1(p)，最低名次f2(p)=f1(p-1)+1。为了去掉绝对值，对cat数组排序，则可以通过cat[j]-cat[i](i#include#includeusingnamespacestd;constintmaxn=1e5+5;constintmaxx=1e9;intn;int
_lizi_·2020-08-11 22:03

2020牛客多校第九场 F.Groundhog Looking Dowdy 尺取

数据范围：1≤n≤106,1≤m≤n1\leqn\leq10^6,1\leqm\leqn1≤n≤106,1≤m≤n题解：尺取后右端点值减左端点值即可，每次尺取保证有mmm个不同的天，且窗口左端点和右端点不同即可
solego·2020-08-11 14:18

Codeforces Round #136 (Div. 1)E(尺取法+树状数组)

分析：树状数组+尺取枚举l,每次找到最小的满足题意的r，对答案的贡献是n-r+1,然后用两个树状数组，分别维护增加或者减少一个数的时候，前半段和后半段对逆序数的影响。Accode:#includ
1naive1·2020-08-11 04:19

2017-2018 ACM-ICPC Pacific Northwest Regional Contest (Div. 2)（蒟蒻解题）（全部都是水题和思维题）

2018.5.14:还有三个没有补，一个然颜色种类那个，一个求fn的，一个尺取能写的题(估计是个简单dp)http://codeforces.com/gym/101652AproblemN给定一个字符串
左佥都御史·2020-08-11 03:40

牛客多校第二场g题 transform

在jud函数中借鉴了大佬们的尺取写法。我们可以二分答案，然后jud中枚举左端点，然后可以二分右端点和mid点，可能细节多一些。比较好的一个办法就是尺取的写法。
yjt9299·2020-08-11 01:35

利用线段树查询一段区间内的最大值（值，下标）

简单的暴力思路，利用尺取
TSZITB·2020-08-11 00:00

P1638 逛画展（尺取）

题目描述博览馆正在展出由世上最佳的M位画家所画的图画。wangjy想到博览馆去看这几位大师的作品。可是，那里的博览馆有一个很奇怪的规定，就是在购买门票时必须说明两个数字，a和b，代表他要看展览中的第a幅至第b幅画(包含a和b)之间的所有图画，而门票的价钱就是一张图画一元。为了看到更多名师的画，wangjy希望入场后可以看到所有名师的图画(至少各一张)。可是他又想节省金钱。。。作为wangjy的朋友
天涯with0·2020-08-11 00:45

初学者的“尺取法”理解

尺取法顾名思义，像尺子一样取一段，尺取法通常是对数组保存一对下标，即所选取的区间的左右端点，然后根据实际情况不断地推进区间左右端点以得出答案。
shezjoe·2020-08-10 21:28

WaWa的奇妙冒险（第十一周集训自闭现场）

第十一周周记（训练）（一）LCA（简单题）（二）RMQ（三）单调队列、单调栈、尺取法（四）训练赛题目记录1.状态背包（状压背包？）
不迎自来 不期而遇·2020-08-10 20:04

K-th Number (二分+尺取) HDU6231

K-thNumber题面:AlicearegivenanarrayA[1…N]withNnumbers.NowAlicewanttobuildanarrayBbyaparameterKasfollowingrules:Initially,thearrayBisempty.ConsidereachintervalinarrayA.Ifthelengthofthisintervalislessthan
mizp·2020-08-10 20:02

hdu-6119 小小粉丝度度熊 尺取

pid=6119题意：给你n个连续的区间，这些数字都被标红（区间可重叠），现在你有m次机会可以将不红的点标红，问你连续的标红的点的个数最大是多少做法：简单尺取，预处理做好就可以了。
余西子·2020-08-10 20:28

贪心算法尺取法解决最小值问题||笨笨的西瓜种植

笨笨的西瓜种植|Turing描述笨笨种了一块西瓜地，但这块西瓜地的种植范围是一条直线的，长度为n(0#includeusingnamespacestd;structfw{intB,E,T;}a[3005];boolcmp(fwx,fwy){if(x.E0)for(j=a[i].E;j>=a[i].B&&a[i].T>0;j--)if(v[j]==0)v[j]=1,a[i].T--;}for(i=1
c20201001·2020-08-10 20:46

玲珑杯 1149 - Buildings【线段树+尺取】

“玲珑杯”ACM比赛Round#19题意：给出n，k值，接下来一行是楼房的高度（序列不能排序），按照题中的公式求取满足条件的楼房对数；思路：本题无非是更新区间最大值，最小值，其次利用尺取的思想。
HPU王小二·2020-08-10 19:40

HDU_5784_HowManyTriangles（极角排序&&尺取法）

HowManyTrianglesTimeLimit:10000/5000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):559AcceptedSubmission(s):179ProblemDescriptionAlicehasnpointsintwo-dimensionalplane.Shewantst
_OTTFF·2020-08-10 15:38

CodeForces - 632B Alice, Bob, Two Teams ——思维

B，B变为A，问所有B下标对应值的和的最大值思路：将区间反转也就是在原本的基础上加A的值，减B的值，从前到后或者从后到前遍历，记录当前这些值和的最大值如果不是选定前缀后缀，而是任意选定一段区间，可以用尺取法选一段区间和的最大值
Lngxling·2020-08-10 14:09

F-Groundhog Looking Dowdy2020牛客暑期多校训练营（第九场）（尺取法）

F-GroundhogLookingDowdy2020牛客暑期多校训练营（第九场）链接：https://ac.nowcoder.com/acm/contest/5674/F来源：牛客网GroundhogfindsthatAppleseemstobelessintimatethanbefore.Heisverydistressedforthis.Afterponderingforalongtime,
看身后·2020-08-10 13:34

2017-CCPC哈尔滨站 (补题）

HDU6230-6242HDU6230Palindrome字符串马拉车+树状数组HDU6230题解HDU6231K-thNumber二分+尺取HDU6231题解HDU6232Confliction待补HDU6233X-Men
mizp·2020-08-10 13:31

牛客多校第九场 F-Groundhog Looking Dowdy(尺取+贪心)

目录题意解题思路代码题意链接：GroundhogLookingDowdy一共有n天，每天有ki件衣服，每件衣服有一个dowdiness，问从n天中选m天每天穿一件衣服使得最大的dowdiness与最小的dowdiness的差值最小。解题思路由于要最小化最大值和最小值的差值，因此我们可以把所有衣服按照dowdiness从小到大排个序。排序之后，设最终选出的m件衣服最小覆盖区间为[L,R]，则答案为d
+0呐~·2020-08-10 05:02

单调队列 && 尺取法

单调队列1.一个可以从队头、队尾出队的队列。队列里的值具有单调性。\text{\\}例题1\text{\}P1886滑动窗口长度为n的序列求所有长度为m的区间中的权值和最大的区间的权值。某些题中具有的性质：2.区间动态，固定住r端点，离r远的非极值果断放弃。3.队头出的为脱离这个区间，队尾出的表示他绝对不可能是当前的极值（例如2.）\text{\\}\text{\\}\text{\\}例题2\te
wly_sh·2020-08-10 04:22

POJ 3061 Subsequence（尺取法）

思路：1.假设序列是a[]，如果有a[s]+a[s+1]+...+a[t-2]=s，那么t-s就是以s为起点的最短序列长度；2.并且a[s+1]+a[s+2]+...+a[t-2]必定小于S那么在s+1的情况我们只需要让末端继续从t-1开始就可以了；3.我们让s从1开始逐个往后遍历，这种方法复杂度只有O(n)O(n)O(n)；代码：#include#includeusingnamespacestd
Yuhan の Blog·2020-08-10 00:53

ACM中的几个小技巧(离散化，尺取法，数据预处理)

离散化使用STL算法离散化：思路：先排序，再删除重复元素，然后就是索引元素离散化后对应的值。假定待离散化的序列为a[n]，b[n]是序列a[n]的一个副本，则对应以上三步为：sort(sub_a,sub_a+n);intsize=unique(sub_a,sub_a+n)-sub_a;//size为离散化后元素个数for(i=0;i#include#include#include#include#
gg_gogoing·2020-08-09 20:04

尺取算法

尺取的用途尺取一般用来选取有一定规律的区间，对一定区间先判断是否符合条件后，再将这个区间推进。尺取算法尺取算法就像毛毛虫，一伸一缩的取区间，找到问题的答案。
Whitegost·2020-08-09 19:14

Codeforces Beta Round #6 (Div. 2 Only) E. Exposition

题解：主要是运用线段树查询区间最大值和最小值，然后用尺取法去找满足条件的区间。
傻的让人心疼·2020-08-09 08:49

Subsequence尺取法基础练习

基础训练尺取法长度为N的序列，找一个最小连续序列使其之和>=S双指针做法（尺取进行sum加和操作，当达到目标的时候前指针向后移，以此类推遍历序列时间复杂度O(N)#include#include#includeusingnamespacestd
ssw_s·2020-08-09 05:59

「Codeforces Round 576 (div2)」题解

传送门：https://codeforces.com/contest/1199C.MP3题解尺取法代码#includeusingnamespacestd;constintmaxn=4e5+10;intn
wzw1105·2020-08-08 02:05

ACM信息学竞赛算法总结

基础知识位运算递推与递归前缀与差分二分排序倍增贪心尺取法数据结构栈与队列：单调栈单调队列双端队列Hash:字符串Hash与Hash表字符串处理：KMP算法，--Rabin-Karp算法—最小表示法Tire
正月看雪花·2020-08-05 01:23

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

Jessica'sReadingProblemTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:9137Accepted:2952DescriptionJessica'saverylovelygirlwooedbylotsofboys.Recentlyshehasaproblem.Thefinalexamiscoming,yetshehasspe
纯真zwj·2020-08-04 22:54

POJ-3320 Jessica's Reading Problem(求最小区间,尺取法)

DescriptionJessica’saverylovelygirlwooedbylotsofboys.Recentlyshehasaproblem.Thefinalexamiscoming,yetshehasspentlittletimeonit.Ifshewantstopassit,shehastomasterallideasincludedinaverythicktextbook.Thea
henuzxy·2020-08-04 22:15

poj3320Jessica's Reading Problem（尺取法）

id=3320题意：挑战上关于尺取的第二道例题。第一次写超时了，后来和答案比较了一下，可能是频繁调用stl的函数，导致超时了。
yiqzq·2020-08-04 22:57

poj 3320 Jessica’s Reading Problem 【尺取法】

id=3320题意：求最短的连续区间使得全部的知识点都学到；尺取法，不断推进区间的起点和终点，求解。
mfcheer·2020-08-04 19:49

POJ3320 Jessica's Reading Problem【尺取法】

Jessica'sReadingProblemTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:12441Accepted:4234DescriptionJessica'saverylovelygirlwooedbylotsofboys.Recentlyshehasaproblem.Thefinalexamiscoming,yetshehassp
海岛Blog·2020-08-04 18:54

POJ - 3320 ：Jessica's Reading Problem（尺取 - STL(set,map)）

原题链接Jessica’saverylovelygirlwooedbylotsofboys.Recentlyshehasaproblem.Thefinalexamiscoming,yetshehasspentlittletimeonit.Ifshewantstopassit,shehastomasterallideasincludedinaverythicktextbook.Theauthorof
辣是真滴牛啤·2020-08-04 17:32

POJ3320 Jessica's Reading Problem

这个题的做法是尺取法，我们需要检测已有的序列（low~up）中出现的知识点的总数，和书本实际的知识点的总数进行比较就可以知道是否覆盖全部的知识点了。
MARS·2020-08-04 17:54

POJ - 3320 Jessica's Reading Problem（尺取法）

Jessica'sReadingProblemTimeLimit:1000MSMemoryLimit:65536KB64bitIOFormat:%I64d&%I64uSubmitStatusDescriptionJessica'saverylovelygirlwooedbylotsofboys.Recentlyshehasaproblem.Thefinalexamiscoming,yetsheha
luciozhang·2020-08-04 16:22

Jessica's Reading Problem(POJ No.3320) （尺取法）

由此这题也可以使用尺取法。我们要明确：所有的知识点都被覆盖等价于每个知识点出现的次数都不小于1；由此，我们可以用二叉树等数据结构来储存[s,t]区间上每个知识点的出现次数
H煊·2020-08-04 15:22

Jessica's Reading Problem poj3320(尺取法 +测试数据)

Jessica'sReadingProblemTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:11226Accepted:3777DescriptionJessica'saverylovelygirlwooedbylotsofboys.Recentlyshehasaproblem.Thefinalexamiscoming,yetshehassp
lwgkzl·2020-08-04 15:52

POJ:3320 Jessica's Reading Problem

POJ:3320Jessica’sReadingProblem(尺取法）问题描述：**Jessica’saverylovelygirlwooedbylotsofboys.Recentlyshehasaproblem.Thefinalexamiscoming
吕小呆呆·2020-08-04 15:08

Jessica's Reading Problem 尺取法 POJ 3320

原题Jessica'sReadingProblem题目大意：选一段长度为k的区间使其包含所有元素，询问最小kInput第一行输入一个数n,接下来输入n个数。518881Output输出最小k.2解题思路：从左往右依次取，如果不够的时候，就往右边扩如果足够的话，就往右边缩。用set记录所有不重复的元素个数。用map记录是否被取过。#include#include#include#includeusi
error311·2020-08-04 14:25

A - Jessica's Reading Problem（尺取法入门题）

A-Jessica’sReadingProblem（尺取法入门题）Jessica’saverylovelygirlwooedbylotsofboys.Recentlyshehasaproblem.Thefinalexamiscoming
dengyan1183·2020-08-04 13:34
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他