ACM_尺取法

❤️《夜深人静写算法》总纲❤️（建议收藏）

广度优先搜索三、数论四、计算几何五、字符串匹配六、高级数据结构七、杂项算法《夜深人静写算法》总纲零、十年磨一剑以十年为期，更新此文，此乃第一年…>最近更新文章链接难度等级推荐阅读夜深人静写算法（二十八）-尺取法
英雄哪里出来·2021-04-06 08:19

❤️大厂面试基础算法总结❤️（强烈推荐）

链表的删除2）链表的翻转3）链表的快慢指针2、双向链表3、栈4、二叉树三、算法1、排序2、二分枚举3、广度优先搜索4、深度优先搜索5、动态规划1）递推2）子段最优值3）区间DP4）二维DP6、贪心7、尺取法
英雄哪里出来·2021-03-06 14:31

2021算法竞赛入门班第一节课枚举贪心习题

枚举贪心题单链接枚举常用算法：前缀和，差分数组，双指针（尺取法）。
我不可能怎么辣鸡·2021-01-27 00:04

双指针，尺取法小结

双指针，尺取法小结双指针介绍题型总结例题分析做题总结双指针介绍一般用于做具有单调性的，满足某一性质的区间问题。
鱼竿钓鱼干·2021-01-25 11:17

ACM Weekly 1

ACMWeekly1涉及的知识点快速幂理论基础探寻最初解法核心解法利用编程特性来优化素数筛探寻暴力解法平方逼近法埃氏筛欧拉筛位运算拓展题目bitset尺取法参考文献涉及的知识点第一周练习主要涉及快速幂算法
C_eeking·2021-01-22 00:15

LeetCode 1004 最大连续1的个数 III 滑动窗口、尺取法

文章目录1.题目描述1.1.Limit1.2.ProblemDescription1.3.SampleInput11.4.SampleOutput11.5.SampleInput21.6.SampleOutput21.7.Note1.8.Source2.解读3.代码1.题目描述1.1.LimitTimeLimit:2000msMemoryLimit:131072kB1.2.ProblemDescr
Curren.wong·2020-09-26 18:24

POJ 3061 （尺取法 连续数列和）

SubsequenceTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:12453Accepted:5236DescriptionAsequenceofNpositiveintegers(10=S,得到一个区间长度3，那么去掉开头a1,剩下a2,a3，判断是否满足>=S,如果满足，那么区间长度更新，如果不满足，那么尾部向后拓展，判断a2,a3,a
Kunaly·2020-09-17 12:49

尺取法-最短的包含字符串

给出一个字符串，求该字符串的一个子串S，S包含A-Z中的全部字母，并且S是所有符合条件的子串中最短的，输出S的长度。如果给出的字符串中并不包括A-Z中的全部字母，则输出NoSolution。Input:第1行1个字符串。字符串的长度usingnamespacestd;intmain(){intnums[26];//用于标记A~Z出现的次数strings;cin>>s;charcur;intL=0,
PyhonLong·2020-09-16 14:07

[ACM_水题] UVA 11729 Commando War [不可同时交代任务 可同时执行 最短完成全部时间 贪心]...

Thereisawaranditdoesn'tlookverypromisingforyourcountry.Nowit'stimetoact.Youhaveacommandosquadatyourdisposalandplanninganambushonanimportantenemycamplocatednearby.YouhaveNsoldiersinyoursquad.Inyourmast
weixin_33827965·2020-09-16 06:08

技巧1——尺取法

尺取法：尺取法是一种解决问题的一种技巧。这种技巧原理就是双指针的使用，所谓双指针就是两个箭头，分别指向前面和后面。而尺取法通过双指针不断推移区间的开头和结尾的一种方法。——很常用。
卖萌鸡尾酒·2020-09-15 18:19

ACM_七夕节

ProblemDescription七夕节那天,月老来到数字王国,他在城门上贴了一张告示,并且和数字王国的人们说:"你们想知道你们的另一半是谁吗?那就按照告示上的方法去找吧!"人们纷纷来到告示前,都想知道谁才是自己的另一半.告示如下:数字N的因子就是所有比N小又能被N整除的所有正整数,如12的因子有1,2,3,4,6.你想知道你的另一半吗?Input输入数据的第一行是一个数字T(12#includ
weixin_34126215·2020-09-15 15:22

POJ-----3061---Subsequence---尺取法

SubsequenceTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:13982Accepted:5908DescriptionAsequenceofNpositiveintegers(10#include#include#include#include#include#include#defineinf0x3f3f3f3fusingnames
pupil_blue·2020-09-15 13:34

HDU 6103 Kirinriki【尺取法】【思维题】【好题】

KirinrikiTimeLimit:4000/2000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):456AcceptedSubmission(s):160ProblemDescriptionWedefinethedistanceoftwostringsAandBwithsamelengthnisdi
aaf76097·2020-09-15 02:25

POJ 2100 Graveyard Design(尺取法)

GraveyardDesignTimeLimit:10000MSMemoryLimit:64000KTotalSubmissions:5844Accepted:1376CaseTimeLimit:2000MSDescriptionKingGeorgehasrecentlydecidedthathewouldliketohaveanewdesignfortheroyalgraveyard.Thegr
纯真zwj·2020-09-14 05:35

POJ2100_Graveyard Design_尺取法::这样写更简洁

GraveyardDesignTimeLimit:10000MSMemoryLimit:64000KTotalSubmissions:6984Accepted:1707CaseTimeLimit:2000MSDescriptionKingGeorgehasrecentlydecidedthathewouldliketohaveanewdesignfortheroyalgraveyard.Thegr
yuege38·2020-09-14 05:40

hdu 5806 NanoApe Loves Sequence Ⅱ 尺取法

数列中有多少个区间里的第k大的数不大于m思路：这个题意换句话说，就是一个区间里面是否有k个数大于等于m，一个性质是如果当前区间已经满足前面的条件，那么再往这个区间添数字，也必然满足这个条件，可以想到挑战程序设计里说的尺取法
799050408·2020-09-14 05:02

POJ 2100 - Graveyard Design(尺取法)

id=2100题意:是否存在一段连续的数,平方相加等于n,求出方案数并输出方案.思路:尺取法.AC.
HonniLin·2020-09-14 04:06

HDU5806 NanoApe Loves Sequence Ⅱ【尺取法＋乘法原理】

NanoApeLovesSequenceⅡTimeLimit:4000/2000MS(Java/Others)MemoryLimit:262144/131072K(Java/Others)TotalSubmission(s):1836AcceptedSubmission(s):787ProblemDescriptionNanoApe,theRetiredDog,hasreturnedbacktop
海岛Blog·2020-09-14 04:34

POJ 2100 Graveyard Design 尺取法

题意：给你一个数求一个连续序列的元素的平方之和等于这个数输出数量还有区间长度及各个元素ACcode： #include#include#include#include#includeusingnamespacestd;typedeflonglongLL;typedefpairpii;vectorv;intmain(){longlongn,k,ans=0;while(scanf("%I64d",&n
一个莫得感情的代码机器·2020-09-14 04:32

POJ 2739 · Sum of Consecutive Prime Numbers【尺取法】【筛法】

【题意】一些正整数能够被一个或一些连续的素数表示。有多少个表示给定的数？举个栗子，整数53有两个表示法5+7+11+13+17和53；整数41有三个代表2+3+5+7+11+13，11+13+17和41；整数3只有一个表示法，就是3。整数20没有这样的表示。注意累加数必须是连续的素数。所以，7+13和3+5+5+7都不是20有效的表示（它们不连续）。限制条件：2≤n≤104【提炼】求连续的素数序列
skyxiao007·2020-09-14 04:47

hdu 5806 NanoApe Loves Sequence Ⅱ (尺取法)

NanoApeLovesSequenceⅡTimeLimit:4000/2000MS(Java/Others)MemoryLimit:262144/131072K(Java/Others)TotalSubmission(s):286AcceptedSubmission(s):138ProblemDescriptionNanoApe,theRetiredDog,hasreturnedbacktopr
mymilkbottles·2020-09-14 04:12

尺取法

目录尺取法1.算法分析2.板子2.1一维尺取3.例题尺取法1.算法分析尺取法：尺取法通常是对数组保存一对下标，即所选取的区间的左右端点，然后根据实际情况不断地推进区间左右端点以得出答案。
第25小时·2020-09-14 04:00

POJ 2100 Graveyard Design 尺取法（滑动窗口）

input：n=25output：2234（2表示两个数）15（1表示一个数）题目分析：尺取法（也叫滑动窗口吧）模板。
ChenyangDu·2020-09-14 03:46

HDU 5806 NanoApe Loves Sequence Ⅱ尺取法

题目：http://acm.hdu.edu.cn/showproblem.php?pid=5806题意：问题描述退役狗NanoApe滚回去学文化课啦！在数学课上，NanoApe心痒痒又玩起了数列。他在纸上随便写了一个长度为nn的数列，他又根据心情写下了一个数mm。他想知道这个数列中有多少个区间里的第kk大的数不小于mm，当然首先这个区间必须至少要有kk个数啦。输入描述第一行为一个正整数TT，表示数
霜刃未曾试·2020-09-14 03:16

（尺取法）poj2100，Graveyard Design

GraveyardDesignTimeLimit:10000MSMemoryLimit:64000KTotalSubmissions:4825Accepted:1049CaseTimeLimit:2000MSDescriptionKingGeorgehasrecentlydecidedthathewouldliketohaveanewdesignfortheroyalgraveyard.Thegr
better_life30·2020-09-14 03:05

poj3320 (尺取法)

n个数，求最小区间覆盖着n个数中所有的不相同的数字。解题思路：AC代码：importjava.util.HashMap;importjava.util.HashSet;importjava.util.Map;importjava.util.Scanner;importjava.util.Set;publicclassMain{/***@paramargs*/staticintn;staticSet
banchen2530·2020-09-14 03:01

hdu 5806 NanoApe Loves Sequence Ⅱ（乘法原理/尺取法）

NanoApeLovesSequenceⅡTimeLimit:4000/2000MS(Java/Others)MemoryLimit:262144/131072K(Java/Others)TotalSubmission(s):152AcceptedSubmission(s):72ProblemDescriptionNanoApe,theRetiredDog,hasreturnedbacktopre
acm_cxq·2020-09-14 03:46

HDU 5806 · NanoApe Loves Sequence Ⅱ【尺取法】

【题意】退休狗NanoApe，他准备重新参加国家高等教育入学考试！在数学科目上，他再次拾起数列（这个知识）。他在纸上写下了一个满足数字n和m（条件）的序列。现在他想知道在序列中第k大的数不小于m的连续子序列的数的数目。注意：子序列的长度必须不小于k。限制条件：1≤T≤102≤n≤2∗1051≤k≤n21≤m,Ai≤109关键原文：Nowhewantstoknowthenumberofcontino
skyxiao007·2020-09-14 03:58

POJ 2100 · Graveyard Design【尺取法】

【题意】国王G最近决定重新设计一下皇陵。这个陵园必须包括两个部分：每个坟墓必须是正方形的；必须由不同数量的坟墓组成。国王G在和他的占星家们讨论一番，他决定坟墓的边长必须是连续正整数的序列。一条边长为s包含s2个坟墓。国王G想要估计现在陵园中所有尽可能满足设计条件的坟墓总数。你能帮他找到吧。限制条件：1≤n≤1014【提炼】求k组满足条件的a0…ar−1（每组r个数），其平方之和等于输入的正整数n。
skyxiao007·2020-09-14 03:58

2019年5月做题记录

洛谷P2032（单调队列）洛谷P1638（尺取法）洛谷P1714（尺取法）洛谷P2947（单调队列）洛谷P1886（单调队列）洛谷P1901（单调队列）洛谷P3805（Manacher算法）洛谷P1217
FairyTail0423·2020-09-13 04:59

LeetCode 003-无重复字符的最长子串-尺取法（双指针）

题目给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。输入:"abcabcbb"输出:3解释:因为无重复字符的最长子串是"abc"，所以其长度为3。思路半个月之前做过。想了好久想到类似双指针的方法。今天正式学了双指针，来重写一遍。看看代码会不会好看点~C++set基础用法set，中文名集合，作为一个容器也是用来存储同一数据类型的数据类型，并且能从一个数据集合中取出数据，在set中每个元素
Eeeeling·2020-09-12 23:35

ACM_模板_最小生成树

最小生成树，其本质还是并查集，经典运用就是Kruskal算法，对边权进行排序后，由小到大进行合并处理，直到形成一颗树为止。#include//最小生成树#includeusingnamespacestd;introot[101];intN,Q,i,j,a,b,d,t,ans;structroad{ints;inte;intd;}edge[5051];boolcmp(roada,roadb){ret
RaAlGhul·2020-09-12 22:21

滑动窗口算法总结

算法目的滑动窗口法，也叫尺取法（可能也不一定相等，大概就是这样=。=），可以用来解决一些查找满足一定条件的连续区间的性质（长度等）的问题。
丶独醒·2020-09-12 21:56

ACM_普通DP

引言DP:即dynamicprogram动态规划的意思,这是一种用之前的状态推之后的状态的解决问题的方法,也可以说用空间换时间本文将以:1.动态规划的状态,状态转移,初始化2.动态规划的递推和递归3.动态规划的例题4.动态规划的一些技巧来说明动态规划为了更好的说明先直接给个例题http://poj.org/problem?id=1163题目大意:给你一个数字三角形,让你从顶部走到底部,每次只能向左
fkjslee·2020-09-12 05:54

poj 3061 时间复杂度为O(n)

//尺取法,复杂度为O(n)#include#include#include#includeusingnamespacestd;constintmaxn=100000+5;inta[maxn];intmain
老铁干了这碗algorithms·2020-09-11 02:04

acm_畅通工程

题目：ProblemDescription某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？Input测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是城镇数目N(注意:两个城市之间可以有多条道路相通,也
清风徐来---·2020-09-10 21:21

单调栈模板（Java版）

单调栈是一个很神奇的东西…比如可以用来算出数组中每个数作为最大/最小值能向左向右延伸到那里，从而可以来算出区间的一些问题单调栈的思想感觉有点像尺取法，就是在一个新的数要入栈的时候就判断然后不断地出栈（如果需要的话
westbrook1998·2020-08-26 15:27

luogu P4085 [USACO17DEC]Haybale Feast（尺取法 + 线段树）

C、luoguP4085[USACO17DEC]HaybaleFeast题目链接直接开一个线段树维护即可。注意开ll线段树维护最大值。注意下标别写错了，比如tr[r]#include#include#includeusingnamespacestd;typedeflonglongll;constintN=500007,INF=0x3f3f3f3f;intn;llm;lla[N],b[N];stru
繁凡さん·2020-08-26 15:14

ACM_线段树

开始线段树的学习几个概念RMQ(RangeMinimum/MaximumQuery)问题是指：对于长度为n的数列A，回答若干询问RMQ(A,i,j)(i,j4ask(5)l=5r=7x=5=x&&tree[k].rm)sum(k*2+1);}5.区间修改，即修改一段连续区间的值，我们已给区间[a,b]的每个数都加x为例讲解可以想到，单点修改是区间修改的一种情况，那么我们对每个点单点修改使用技能“牵
god_speed丶·2020-08-26 13:32

ACM_大牛总结的线段树专辑

附上原出处：http://blog.csdn.net/qq_25605637/article/details/46967529【完全版】线段树这是从大牛那里粘过来的总结，对于刚训练线段树的我来说帮助很大。希望这种清新的代码风格同样能让你受益.在代码前先介绍一些我的线段树风格:·maxn是题目给的最大区间,而节点数要开4倍,确切的来说节点数要开大于maxn的最小2x的两倍·lson和rson分辨表示
知足--常乐·2020-08-26 12:05

ACM_线段树模板(单点更新)

区间更新的题别用会时间超限#definelchildleft,mid,root>sum[root];//cout>1;build(lchild);//递归建立左右子树build(rchild);update(root);//更新父节点的sum，计算left~right这个区间的士兵数量}voidoperate(intleft,intright,introot,inttag,intoper){if(
知足--常乐·2020-08-26 12:05

ACM_线段树模板（区间更新）

firstcode(求总和):#include#includeusingnamespacestd;#definelchildleft,mid,root>1;build(lchild);build(rchild);update(root);}voidoperate(intl,intr,intc,intleft,intright,introot){if(l=right){lazy[root]=c;su
知足--常乐·2020-08-26 12:05

尺取+二分查找

尺取法：这是一种比较有趣的方法，想吃子一样去解决问题。现在我只是知道了可以用数组来模拟“尺子”。加油学习！方法是：数组模拟+二分查找说一下数据的意思，10个数，从中找出和为15的最短子串。
cyl纤云弄巧·2020-08-25 15:41

盛最多水的容器 尺取法

11.盛最多水的容器难度中等1206给你n个非负整数a1，a2，...，an，每个数代表坐标中的一个点(i,ai)。在坐标内画n条垂直线，垂直线i的两个端点分别为(i,ai)和(i,0)。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。说明：你不能倾斜容器，且n的值至少为2。图中垂直线代表输入数组[1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（表示为蓝色部分）的
Preeee·2020-08-25 00:31

HDU 6103 Kirinriki 尺取法

写一个反思吧，这道题拿到手真的是没有什么思路，尺取法也不是很熟悉。
Dragoncard·2020-08-24 11:43

hdu 5358 First One （2015多校第六场第6题）尺取法枚举区间和

怎么优化才能不超时，于是就有了尺取法，其实就相当于两个分别指向区间左右指针不断更新区间内容的过程。尺取法（twopoint）就是两个指针表示区间[l,r]的开始与结束然后根据题目来
Sun_AC·2020-08-23 15:06

求一窜数字中m个连续数字的最大值（毛毛虫（尺取）算法）

毛毛虫（尺取）算法简述借鉴于：https://blog.csdn.net/consciousman/article/details/52348439尺取法：顾名思义，像尺子一样取一段，借用挑战书上面的话说
Vcatroy·2020-08-22 21:40

HDU - 6231 K-th Number （2017CCPC哈尔滨站 二分+尺取法）

K-thNumberProblemDescriptionAlicearegivenanarrayA[1..N]withNnumbers.NowAlicewanttobuildanarrayBbyaparameterKasfollowingrules:Initially,thearrayBisempty.ConsidereachintervalinarrayA.Ifthelengthofthisin
LP_Cong·2020-08-22 17:58

超全算法笔试模拟题精解合集，这份《程序员面试宝典》简直太牛了

目录算法思想排序贪心DP/动态规划剪枝尺取法数
Java技术剑·2020-08-22 15:12

Sub Matrix Sum 含负数的最短区间+ 矩阵一维化

SubMatrixSum含负数的最短区间+矩阵一维化小记训练赛补题，该题是2019UCFPracticeF题，也是2013UCF的题目先看的是广外大给的题解，采用的是尺取法，但实际上含有负数的情况是不能用它的
是Mally呀！·2020-08-21 10:30
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他