ACM-区间问题

算法面试必备-----数据分析常见面试题

问题：置信度、置信区间问题：协方差与相关系数的区别和联系问题：中心极限定理2、概率问题问题：扑克牌54张，分成2份，求这2份都有2张A的概率问题：男生点击率增加，女生点击率增加，总体为何
Avery123123·2020-09-16 13:53

ACM-图论-SPFA poj3268模板题

这题可以用dijsktra/SPFA,我是用dijsktra先A的，然后再用SPFA试了一下，又调出来A了。本题题意：每个点到终点的最短路（包括返回的路程），找到各条最短路中的最大值。小重点/不TLE的方法题目模式：去了再回来（有向图）题解理解：各点去终点：（取反向后，即终点（源点）到各点距离（dp/dis[i]表示）终点回各点：（原来的edge取向，算终点（源点）到各点的距离（dp/dis[i]
oliveQ·2020-09-16 12:14

贪心策略解决木板截取最小开销问题------类哈夫曼编码问题

常见问题有：最少硬币问题、区间问题、字典序最小问题、点覆盖问题、木板截取问题等。
浪舟子·2020-09-16 06:20

分块算法入门及简单习题

分块算法入门及简单习题分块算法也算是一种暴力算法，可以解决一些区间问题（数据没有卡分块）。写起来比较简单。随着知识的增长，发现线段树和线段数组也能很快的解决一些区间问题，而且比分块要快。
zzuliwyl·2020-09-15 21:11

ACM-经典DP之Monkey and Banana——hdu1069

***************************************转载请注明出处：http://blog.csdn.net/lttree***************************************MonkeyandBananaTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)T
ltree98·2020-09-15 19:08

ACM-数论之A hard puzzle——hdu1097

AhardpuzzleProblemDescriptionlcygivesahardpuzzletofeng5166,lwg,JGShiningandIgnatius:gaveaandb,howtoknowthea^b.everybodyobjectstothisBTproblem,solcymakestheproblemeasierthanbegin.thispuzzledescribestha
ltree98·2020-09-15 14:59

ACM-数论-组合(暴力巧妙) 2018C/C++-A幸运数

题意：一些数字，只含有3，5，7的因子，形成一个数列：3，5，7，9,15,21,25,27,35,45,49,63,75,81,105,125....然后给这些数字排序得到不同的次序，即：num[1]=3num[5]=15num[11]=49然后给你num[x]=59084709587505,求x是多少？思路：这个还有个类似的情况是丑数（2，3，5）大家可以看看这个其实数列就3，5，7这三个数字
oliveQ·2020-09-14 20:48

ACM-字符串-字典树

字典树，也叫trie树，是一种比较实用的数据结构，无论是在ACM竞赛的题目中，还是字符串相关的某些实际应用领域内，它都能发挥巨大的作用。首先来看看字典树的本质是什么。它其实是一棵存储了很多字符串的树，这棵树上的每一条边就是某个或某些字符串中的一个字符，而从根节点到某一个特定节点所经过的一条路径上的所有边组成的就是字典树所保存的某一个字符串。不难看出，字典树就是一颗多叉树，它利用字符串的前缀来建立了
潜水的疯·2020-09-14 04:54

ACM-思维-CF#521div3 B+C+D+E+ (ECR#53div2的C 二分答案)

#521div3https://codeforces.com/contest/1077#53div2-Chttps://codeforces.com/contest/1073/problem/C进入正文521B找到使得101不存在的最少改变序列。就是离线处理这个序列，贪心的遇到101就改掉第二个1为0，然后一直On查找至结束intt;cin>>t;n=0;for(inti=0;i>sumx[i];
oliveQ·2020-09-13 19:57

Rooms and Passages【区间问题】

题目链接：https://codeforces.com/gym/102215/problem/A题目：Thereare(n+1)roomsinthedungeon,consequentlyconnectedbynpassages.Theroomsarenumberedfrom0ton,andthepassages—from1ton.Thei-thpassageconnectsrooms(i−1)a
DevourPower·2020-09-13 18:36

Leetcode 252. Meeting Room 253. Meeting Room II

会议室系列也是常见的问题.感觉会议室应该是属于区间问题.252.会议室本题的思路较为简单,只需要一个排序即可.感觉本题的难点即在创建一个新的排序器,Array.sort()排序传入新的排序规则.classSolution
mrbm_lj·2020-09-12 09:00

leetcode-区间问题总结（56，252，253，1094，435，452，646

一：区间合并问题：1：leetcode56(合并区间)https://leetcode-cn.com/problems/merge-intervals/题目：思路：先根据开始时间排序，再比较当前区间的右端点与下一区间的左端点大小，进行合并。代码：2：252（会议室1）https://leetcode-cn.com/problems/meeting-rooms/题目：思路：只要有区间可以合并就ret
LLM1602·2020-09-12 08:41

[CodeForces - 208E] Blood Cousins（k代兄弟问题）

然后kkk代兄弟一定是在一段连续的区间中的，这样就转化成区间问题
Zimba_·2020-09-12 08:23

acm-最大公约数/最小公倍数 快速算法

方法一：欧基里德算法：#include#includeusingnamespacestd;intgcd(int,int);intmain(intagrc,char*agvc[]){intm,n;ifstreamcin("a.txt");while(cin>>m>>n){coutb)a-=b;elseb-=a;}returna;}方法二更快：化归思想/*tein算法求最大公约数，和欧基里德算法相比，
秦时明月-cy·2020-09-12 07:44

整数区间

题目链接点覆盖区间问题，问最少需要多少个点先按开始区间进行排序，具体的贪心算法就是对于每个区间不断的和下一个区间判断是否有交集,有的话再判断是否改变集合的边界。
TzoZex·2020-09-12 07:48

ACM-–圆–-HDOJ 1065 --I Think I Need a Houseboat--水

HDOJ题目地址：传送门IThinkINeedaHouseboatTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):11934AcceptedSubmission(s):3361ProblemDescriptionFredMapperisconsideringpurch
学霸的一天·2020-09-12 06:36

[算法基础] 区间合并-合并区间

解题思路合并区间问题中，我们同样也可以使用双指针进行解题。对边
whitsats·2020-09-10 21:45

Leetcode练习题：贪心思想

问题描述解题思路代码实现反思与收获316：去除重复字母问题描述解题思路代码实现反思与收获321：拼接最大数问题描述解题思路代码实现反思与收获330：按要求补齐数组问题描述解题思路代码实现反思与收获435：无重叠区间问题描述解题思路代码实现反思与收获
不要偷懒xj·2020-09-10 20:38

ACM->uva401

#include#include#include#includeusingnamespacestd;charReverse[35]={'A','#','#','#','3','#','#','H','I','L','#','J','M','#','O','#','#','#','2','T','U','V','W','X','Y','5','1','S','E','#','Z','#','#','
Fate_O·2020-09-10 18:46

合并区间问题

leetcode上的数组字符串入门题，总结一下答题思路题目给出一个区间的集合，请合并所有重叠的区间。示例1:输入:[[1,3],[2,6],[8,10],[15,18]]输出:[[1,6],[8,10],[15,18]]解释:区间[1,3]和[2,6]重叠,将它们合并为[1,6].示例2:输入:[[1,4],[4,5]]输出:[[1,5]]解释:区间[1,4]和[4,5]可被视为重叠区间。解题思路
Annie_XiaoLou·2020-09-10 11:19

线段树

线段树线段树概念线段树和树状数组都是解决区间问题的数据结构，线段树的两个经典问题：区间求和，区间最值。（1）区间最值：1）求最值：给定i,j≤n，求区间[i,j]内的最值。
shi_zi_183·2020-09-03 20:18

ACM-图论-最短路dijsktra poj2253

这题折磨了我一整天，一直撞南墙，疯狂改不同的小地方，再提交，最后，看别人的代码，发现是精度问题！！！！！double(%lf)计算—->float(%f)输出题意：青蛙（单源点）分步跳跃到（终点）每条路（源到终）定义权值为：各个路段中的最大值求所有路中，权值最小的路，输出权值dis[n]模板题，dijsktra;希望好心的英语大佬可以给我说一下，题目中怎么表达是float输出而不是double1.
oliveQ·2020-08-26 16:51

线段树 --算法竞赛专题解析（24）

567554289文章目录1.线段树概念2.区间查询3.区间操作与lazy-tag4.基础例题5.区间最值和区间历史最值6.区间合并7.扫描线8.二维线段树【线段树习题】  线段树和树状数组都是解决用于区间问题的数据结构
罗勇军·2020-08-26 16:03

ACM-线段树

https://blog.csdn.net/qq_25605637/article/details/46967529
wanf_·2020-08-26 13:27

贪心：P1803 凌乱的yyy / 线段覆盖（洛谷）

本题链接：P1803凌乱的yyy/线段覆盖本题为贪心算法中典型的不相交区间问题这里引用大佬kkksc03的解释：在一个数轴上有n条线段，现要选取其中k条线段使得这k条线段两两没有重合部分，问最大的k为多少
bossmmm·2020-08-26 12:19

ACM模板——区间问题(线段树 RMQ-ST)模板

找到了一个非常好用的模板，应该主要用于线段树的维护。其中算法部分只需要修改algo_delegate和ValueType即可，极其方便！#include#include#include#include#include#defineINF0x3f3f3f3fusingnamespacestd;constintmaxn=10010;structnode{intlt,rt,v;};nodetree[ma
Kiritow·2020-08-26 11:43

ACM-贪心入门：POJ3253 Fence Repair

ACM-贪心入门：POJ3253FenceRepair中文题意输入输出示例输入示例输出解决思路AC代码为简化文章，原题请直接看原题链接中文题意给你一块长木板，其长度为L，要求将其切割成若干块指定大小的木板
三号室·2020-08-25 06:04

ACM-贪心入门：POJ3069 Saruman's Army

ACM-贪心入门：POJ3069Saruman'sArmy中文题意输入输出示例输入示例输出解决思路AC代码为简化文章，原题请直接看原题链接中文题意给定一些点，标记其中的某些点。
三号室·2020-08-25 06:04

ACM-贪心入门：字典序最小 POJ3617

ACM-贪心入门：字典序最小POJ3617中文题意输入输出示例输入示例输出解决思路AC代码为简化文章，原题请直接看原题链接中文题意输入一串字符串，每次从字符串的两端取一个字符，直至取完，构建成一个新的字符串
三号室·2020-08-25 06:04

区间DP

它常常来解决一些区间问题，由于一些区间太大，所以我们将大区间化为小区间，然后将小区间进行动态规划，最后再一步步合成所求区间。这就是区间dp的基本思路。
weixin_30619101·2020-08-25 05:38

Milking Cows（线段区间问题）

DescriptionThreefarmersriseat5ameachmorningandheadforthebarntomilkthreecows.Thefirstfarmerbeginsmilkinghiscowattime300(measuredinsecondsafter5am)andendsattime1000.Thesecondfarmerbeginsattime700andends
aifu4148·2020-08-25 02:56

hdu 5183(Hash处理区间问题)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5183题意:给出一个n个元素的数组,现在要求判断a1-a2+a3-a4+.....+/-an中是否存在某个某个区间使得ai-ai+1+ai+2...+(-1)j-iaj==k??这个题要利用Hash就可以实现几乎在O(n)的时间内实现查找判断.记录前缀和，然后枚举起点进行判断。分两种情况进行考虑:1.起
weixin_30764137·2020-08-24 23:43

[TJOI2018]数学计算

题目链接如果把这个问题看作是区间问题，那么会简单的多了，一开始整个区间都是1，所有的值都是1，然后就像是分治的做法，我们将他们分开来，算每个小子集的乘积取模，然后修改的时候其实就是置1或者是置当前数值。
Andres_Lionel·2020-08-24 22:44

ACM-图论-拓扑排序

拓扑排序用于解决图论中有向图的一类序列问题。即在某一个有向图graph中，假设每一条有向边(u,v)代表节点u必须排在节点v的前面，那么按照这样的规则，将所有的节点进行排序，最终得出的序列就称为拓扑序。拓扑排序在ACM比赛和实际生活中都比较常见，只要能将事物抽象成有向图，并要求按规则排序，那么就可以考虑拓扑排序，比如选修课程的安排、按胜负排名次等。拓扑排序只适用于有向无环图，所以使用拓扑排序的第一
潜水的疯·2020-08-23 07:36

P1868 饥饿的奶牛（区间问题）

题目传送和P1280尼克的任务差不多不重叠的区间最大覆盖。dp解法。#include#include#include#include#include#defineLLlonglongusingnamespacestd;constintM=3000009;constintN=150009;LLf[M];intn,R;vectorq[M];//记录以i开头的区间结尾intmain(){scanf("%
河渔船·2020-08-23 06:39

acm-单词拼接

单词拼接时间限制：3000ms|内存限制：65535KB难度：5描述给你一些单词，请你判断能否把它们首尾串起来串成一串。前一个单词的结尾应该与下一个单词的道字母相同。如alohadogarachnidgophertigerrat可以拼接成：aloha.arachnid.dog.gopher.rat.tiger输入第一行是一个整数N(0importjava.util.Arrays;importjav
KeepLearningWqq·2020-08-23 02:39

【倍增】【st表模板】洛谷P3865

提起动态区间问题，我们首先想到的肯定是线段树但是对于静态的区间问题来说，可能有些算法是更加高hao效xie的~今天来介绍一种叫st表的数据结构，了解一下它的倍增思想-------------挖个坑，以后补哈
许启明·2020-08-23 02:26

数据结构之分块

莫队号称能解决一切区间问题，然而它是离线的；但是我们的分块却是在线处理！！！
DancingZ·2020-08-23 00:58

hdu6249(区间dp)

1≤T≤1001≤K≤M1≤N,M≤20001≤Li≤Ri≤N数据规模见上，对其进行分析，估计这道题应该是用o(n^2)的解法思路：对于区间问题，我首先想到的就是离散化处理，对各个区间端点进行排
code_lxm·2020-08-22 02:42

区间DP入门（石子合并1+P1880 [NOI1995]石子合并）

区间DP：即利用解决小区间问题，逐步求解大区间问题的一种DP应用。
fighting_yifeng·2020-08-22 01:42

定义区间DP

区间动态规划问题一般都是考虑，对于每段区间，他们的最优值都是由几段更小区间的最优值得到，是分治思想的一种应用，将一个区间问题不断划分为更小的区间直至一个元素组成的区间，枚举他们的组合，求合并后的最优值。
Yukar_syt·2020-08-22 01:20

莫队算法（最小曼哈顿生成树或者分块处理）

莫队算法是一种离线处理区间问题很强的算法，简单学了下。
Miracle_ma·2020-08-22 00:25

ACM-简单题之郑厂长系列故事（逃离迷宫）——hdu4524

郑厂长系列故事——逃离迷宫题目：http://acm.hdu.edu.cn/showproblem.php?pid=4524TimeLimit:3000/1000MS(Java/Others)MemoryLimit:65535/32768K(Java/Others)TotalSubmission(s):1247AcceptedSubmission(s):611ProblemDescription郑
ltree98·2020-08-21 09:47

HDU1050 简单题

可以解决很多区间问题！
Salix_·2020-08-21 01:46

ACM->dijkstra + heap + stl 一个人的旅行 hdu 2066

一个人的旅行TimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):15164AcceptedSubmission(s):5155ProblemDescription虽然草儿是个路痴（就是在杭电待了一年多，居然还会在校园里迷路的人，汗~),但是草儿仍然很喜欢旅行，因为在旅途中
Fate_O·2020-08-20 18:27

ACM-对称博弈之Coin Game——hdu3951

CoinGameTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1145AcceptedSubmission(s):668ProblemDescriptionAfterhhhaslearnedhowtoplayNimgame,hebeginstotryanotherc
ltree98·2020-08-20 12:11

2017蓝桥杯k倍区间问题

标题：k倍区间给定一个长度为N的数列，A1,A2,…AN，如果其中一段连续的子序列Ai,Ai+1,…Aj(iusingnamespacestd;typedeflonglongll;constintmaxn=10010;llbk[maxn]={0};llarr[maxn];lln,k;intmain(){scanf("%lld%lld",&n,&k);for(inti=0;i
xiaoshengMr·2020-08-20 04:32

ACM-威佐夫博弈之取石子游戏——hdu1527

取石子游戏TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):3287AcceptedSubmission(s):1632ProblemDescription有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中
ltree98·2020-08-20 03:42

洛谷P1880 石子合并

先把环断成链，再把链*2，就转化成了一个区间问题。f[l][r]表示把[l,r]这段石子合并所能达到的最大/小值。枚举断点i（i∈(l,r)），把原区间分成[l,i]和[i+1,r]两段求解。
forezxl·2020-08-20 03:09

ACM-最大子矩阵和

最大子矩阵和问题是对最大子序列和问题的扩展，即从一维扩展到了二维。但是解决此问题的方法和原来的方法并没有太大的差别，这里就以同样的动态规划的实录思路来求解此问题。原来subSum[i]代表包含ai并且以ai结束的子序列的最大和，状态转移方程为subSum[i+1]=subSum[i]#include#includeusingnamespacestd;#defineMAX105//第i行前j个元素和
潜水的疯·2020-08-20 01:16
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他