ACM-区间问题

莫队算法

莫队算法是离线算法，可以解决一类离线的区间问题，对于序列上的区间询问问题，如果从[l,r]的答案能够O(
AK龙·2019-07-14 22:06

区间dp

区间dp就是在一段区间上的动态规划对于每段区间，他们的最优值都是由几段更小区间的最优值得到，是分治思想的一种应用，将一个区间问题不断划分为更小的区间直至一个元素组成的区间，枚举他们的组合，求合并后的最优值石子合并问题有
zhxmdefj·2019-07-11 19:00

王道机试指南--日期类

思路：此类问题为区间问题，即求两个界限之间的区间长度，解决此类问题有一个统一的思想——把原区间问题统一到起点确定的区间问题上去，即计算二者与起点的差值，再将二者的差值相减，即可得到区间长度。
喵纳德·2019-02-25 14:05

[莫队][学习笔记]

用于处理一些可离线的区间问题。可以将本来是\(n^2\)的复杂度优化成n*根号级别。是基于分块的。普通莫队这类莫队用来处理一类可离线，无修改的区间问题，也是最基础的莫队。
wxyww·2018-12-17 21:00

最大权闭合子图

title:最大权闭合子图date:2018-12-1517:47:40tags:acm刷题categories:ACM-网络流-最大权闭合子图https://www.cnblogs.com/31415926535x
31415926535x·2018-12-15 20:00

poj-1459-最大流dinic+链式前向星-isap+bfs+stack

title:poj-1459-最大流dinic+链式前向星-isap+bfs+stackdate:2018-11-2220:57:54tags:acm刷题categories:ACM-网络流-最大流概述这道是一道网络流里最大流的板子题
31415926535x·2018-11-22 21:00

poj-2421-最小生成树刷题

title:poj-2421-最小生成树刷题date:2018-11-2020:30:29tags:acm刷题categories:ACM-最小生成树概述做了几道最小生成树的题，，，都是些板子题，，，直接套板子就能过
31415926535x·2018-11-20 20:00

poj-1251-最小生成树

title:poj-1251-最小生成树date:2018-11-2016:38:14tags:acm刷题categories:ACM-最小生成树概述前段时间数据结构的课上提到了了最小生成树，，暑假的集训虽然再学并查集的时候看过一些
31415926535x·2018-11-20 16:00

poj-2253-poj-1797_最短路练习

title:poj-2253-poj-1797_最短路练习date:2018-11-1711:48:51tags:acm刷题categories:ACM-最短路概述一道最短路的变形题，，虽然说解法不止这一种
31415926535x·2018-11-17 12:00

poj-1151矩形面积并-线段树

title:poj-1151矩形面积并-线段树date:2018-10-3022:35:11tags:acm刷题categoties:ACM-线段树概述线段树问题里的另一个问题，，，矩形面积并，，，，之前看
31415926535x·2018-10-30 22:00

hdu-3790最短路刷题

title:hdu-3790最短路刷题date:2018-10-2014:50:31tags:acm刷题categories:ACM-最短路概述一道最短路的水题，，，尽量不看以前的代码打出来，，，熟悉一下
31415926535x·2018-10-20 14:00

hdu-1540线段树刷题

title:hdu-1540线段树刷题date:2018-10-1819:55:21tags:acm刷题categories:ACM-线段树概述哇，，，这道线段树的题可以说是到目前为止我所做过的最难的一道了吧
31415926535x·2018-10-18 20:00

hdu-5023线段树刷题

title:hdu-5023线段树刷题date:2018-10-1813:32:13tags:acm刷题categories:ACM-线段树概述这道题和上次做的那道染色问题一样，，，这次主要是看看我再过去两三天之后
31415926535x·2018-10-18 13:00

poj-2777线段树刷题

title:poj-2777线段树刷题date:2018-10-1620:01:07tags:acm刷题categories:ACM-线段树概述这道题是一道线段树的染色问题,,,,做了几道染色的问题，，
31415926535x·2018-10-16 20:00

zoj-1610线段树刷题

title:zoj-1610线段树刷题date:2018-10-1616:49:47tags:acm刷题categories:ACM-线段树概述这道题是一道简单的线段树区间染色问题，，，但是，，，，刚学
31415926535x·2018-10-16 17:00

poj-3268最短路

title:poj-3268最短路date:2018-10-1315:54:34tags:acm刷题categories:ACM-最短路概述这是一道最短路的模板题，，，不过虽然是模板题，，，还是有一些细节的
31415926535x·2018-10-13 16:00

poj-2528线段树练习

title:poj-2528线段树练习date:2018-10-1313:45:09tags:acm刷题categories:ACM-线段树概述这道题坑了我好久啊啊啊啊，，，，到现在也只是理解了kaungbin
31415926535x·2018-10-13 14:00

线段树-最小逆序数hdu1394

title:线段树-最小逆序数date:2018-10-1217:19:16tags:acm算法刷题categories:ACM-线段树概述这是一道简单的线段树的题，，，当然还有很多其他的做法，，，甚至时暴力都可以
31415926535x·2018-10-12 20:00

线段树延迟更新

title:线段树延迟更新date:2018-10-1018:50:49tags:acm算法categories:ACM-线段树概述暑假集训的时候好多东西只学了个皮毛，，，对付模板题还能试试，，，但是一看一些稍难的一些题时
31415926535x·2018-10-10 19:00

hdu-4027线段树练习

title:hdu-4027线段树练习date:2018-10-1018:07:11tags:acm算法刷题categories:ACM-线段树#概述这道线段树的题可以说是我这一段时间复习线段树后第一次认认真真的做的第一道线段树的题了吧
31415926535x·2018-10-10 18:00

java基础(3)

1.2.2if-else语句语法：if(表达式){表达式成立的时候执行的语句；}else{表达式不成立的时候执行的语句；}1.2.3if–elseif–…--else多分支选择结构多重选择结构：*1、适合解决连续区间问题
qq_38352216·2018-09-21 11:01

BZOJ2819 Nim

先求dfs序，转化成区间问题，然后用树状数组维护一下就好了，查询的时候，求一条x–>rt的Xor路径，再求一条y–>rt的Xor路径，Xor一下，发现lca(x,y)以上就没了，但是少了一个val[lca
AcerMo·2018-09-14 15:58

NYOJ - 14：会场安排问题

会场安排问题来源：NYOJ标签：区间问题，贪心算法参考资料：相似题目：题目学校的小礼堂每天都会有许多活动，有时间这些活动的计划时间会发生冲突，需要选择出一些活动进行举办。
wingrez·2018-08-22 19:42

关于物质与自由之间的平衡

但这有一个区间问题，比如一个人的月
红叶琦琦·2018-08-22 05:15

莫队！ 莫队！

1.传说中能够解决一切区间问题的算法，其实就是一种优化了的暴力解法。
Annmike·2018-08-13 11:04

贪心算法训练(二)——活动安排(选择不相交区间问题)

贪心算法训练(二)——活动安排(选择不相交区间问题)问题描述设有n个活动的集合E={1,2,…,n}，其中每个活动都要求使用同一资源，如演讲会场等，而在同一时间内只能有一个活动能使用这一资源。
Nikki_o3o·2018-08-11 08:00

线段树骚操作总结

就我学习的这段时间我认为大多数一维线性区间问题都可以利用线段树去做，而二维平面问题可以利用扫描线降维成一维来使用线段树，总之是非常强大
Ace_Monster·2018-08-02 22:00

POJ 3190 -Stall Reservations 小根堆 贪心 区间问题

OhthosepickyN(1>>>>>>>>>>>>>>>>>>>>>>>>>>Stall2..c2>>>>>>c4>>>>>>>>>....Stall3....c3>>>>>>>>>........Stall4......c5>>>>>>>>>......Otheroutputsusingthesamenumberofstallsarepossible.题意：N头牛在房子吃草，每个房子一段时间
深海沧澜夜未央·2018-08-02 15:59

HDU 2852 KiKi's K-Number

题目：https://vjudge.net/contest/238532#problem/E一看好像是区间第k大，然而并不是，只是一个单点更新的区间问题。单点更新用树状数组多好…..久违的写树状数组。
Cymbals·2018-07-22 19:32

数据结构之分块

莫队号称能解决一切区间问题，然而它是离线的；但是我们的分块却是在线处理！！！
DancingZ·2018-07-11 21:20

Java学习第二，三天

case1：操作；break；//分支结束case2：操作；break；......casen：操作；break；*与多重if之间的区别：1.switch—case只能做等值处理，而多重if只要处理多区间问题
Ddcats·2018-06-24 16:47

区间专题（一）、分块及莫队算法

邀请赛之前可能只会更这一次了吧QAQ久闻莫队算法的大名，号称是“可以解决任何区间问题”的算法，今天就来稍微说一下莫队算法。
Messhiro·2018-05-14 21:14

【gdoi2018 day1】密码锁

题解：看到区间问题应该要想到差分。于是这题就变成了水题。差分后，排个序，随便贪一波就行了。
Cold_Chair·2018-05-07 21:31

学习笔记第四节：莫队算法

传说能解决一切区间问题的算法（优雅的暴力）我们尝试着用暴力来做一下此题[国家集训队]数颜色。当然就是每次询问区间，就把这段区间过一下，如果有新的
Deep_Kevin·2018-04-27 13:10

[BZOJ1061] [NOI2008] 志愿者招募（最小费用最大流）

这道题和最长k可重区间集问题的建图方法是非常像的，并且这种问题都有两种建图方法，下面我来介绍一下；我们暂且把这种问题叫做“选择区间问题”（口胡）吧；我考虑到当前点选择在某一个区间里面，会对“过去”产生影响
A_Comme_Amour·2018-03-31 20:56

动态规划——费用提前计算

例题植物大战僵尸Sue的小球总结1.费用提前计算类型的DP一般存在于区间问题中，设状态的时候可以往区间DP上靠2.后效性是指当前状态会影响到后面的状态，即每一个状态的权值不唯一。
Arlia·2018-03-17 16:50

Senior Data Structure · 浅谈线段树（Segment Tree）

线段树由于本身是专门用来处理区间问题的（包括RMQRMQ、RSQRSQ问题等），所以其结构可以近似的看做一棵二叉查找树：emmmmmemmmmm图是从网上偷的对于每一个子节点而言，都表示整个序列中的一段子区间
Flower_pks·2018-03-03 18:36

POJ 2528 Mayor's posters 【线段树(区间为节点问题)】

传送门//首先说下这道题数据应该是有问题的…推荐这道题题意一模一样,但是这道题更严谨一点.就是给出n个区间的覆盖信息,问最后有多少张海拔被看见.很明显的线段树区间问题,以一段区间为线段树的一个节点,然后做区间更新和区间覆盖
Anxdada·2018-02-03 22:45

牛客练习赛7 E 题 珂朵莉的数列 【树状数组 + 思维】

//那么这个区间问题一般都是计算贡献问题,所以先分析问题如果有ia[j]那么区间11e18&&ve;lln;voidadd(intx,ints){for(;x>n;for(inti=1;i>a[i];ve.pb
Anxdada·2018-01-17 01:31

AtCoder Beginner Contest 084 D - 2017-like Number (区间问题 a[r]-a[l-1])

ProblemStatementWesaythataoddnumberNissimilarto2017whenbothNand(N+1)⁄2areprime.YouaregivenQqueries.Inthei-thquery,giventwooddnumbersliandri,findthenumberofoddnumbersxsimilarto2017suchthatli≤x≤ri.Const
深海沧澜夜未央·2017-12-31 11:53

线段树简述

线段树是一棵二叉搜索树，常用于解决区间问题。
QiHang_QiHang·2017-12-17 19:04

POJ 3162 浅谈尺取法区间问题运用及多源树上路径统计

世界真的很大NOIP近在咫尺，已是迫在眉睫之时今天却还是这么水做完一道上周的遗留问题这个尺取法为什么叫这个名字我也没搞懂看题先：description：一棵n个节点的树。wc爱跑步，跑n天，第i天从第i个节点开始跑步，每次跑到距第i个节点最远的那个节点（产生了n个距离），现在要在这n个距离里取连续的若干天，使得这些天里最大距离和最小距离的差小于M，问怎么取使得天数最多？input：Theinput
BerryKanry·2017-11-06 19:30

莫队算法详解

莫队算法事实上，莫队算法这种东西，应该叫做——一个优雅的暴力（引自Alan_Cty）传说中能解决一切区间问题的算法如果我们知道区间[L,R]的话，那就可以用莫队算法了。
Lpy_Now·2017-11-02 20:41

[bzoj5042][笛卡尔树]LWD的分科岛

LWD于是不惜重金卖肉想买下这座岛，可是分科岛的岛主，是一位忠实的区间问题爱
Rose_max·2017-09-23 16:01

【笔记篇】莫队算法（一）

这个星期写了一个星期的莫队,现在也差不多理解了,下周该学点别的了(其实是被longlong卡得生活不能自理......快要写吐了).在本文开始之前,先orz莫涛……莫队算法(Mo’salgorithm),是一种离线解决区间问题的算法
Enzymii·2017-09-09 08:54

【贪心算法（二）】三类区间问题

1介绍本节记录了贪心算法的三类区间问题：互不相交，区间覆盖，区间选点。按照自己的思路进行了一定的解析。较为简单，不说废话了。
Angry_Caveman·2017-08-24 14:55

贪心算法——（2：应用）

**贪心的经典应用**（一）、三个区间上的问题1、选择不相交区间问题2、区间选点问题3、区间覆盖问题（二）、两个调度问题1、流水作业调度问题2、带限期和罚款的单位时间任务调度（三）Huffman编码（四
qq2579937786·2017-08-20 13:26

最长包含区间

题目描述区间问题有很多，这次的问题是这样的。
ACTY·2017-08-20 10:58

最长包含区间

题目描述区间问题有很多，这次的问题是这样的。
ACTY·2017-08-20 10:58

【总结】常见编程题型总结1－数据结构＆算法

按照数据结构划分基本类型数组-1维数组的特性1维数组查找有序1维数组与回溯环形数组数组-2维地图类问题棋类问题链表队列栈树一棵树两棵树图按照算法思想划分数学相关计算几何题贪心法分治法动态规划连续区间问题不确定区间问题转为基于某种标准的坐标问题试探法及时舍去回溯法
TheSnowBoy_2·2017-08-15 15:04
上一页 5 6 7 8 9 10 11 12 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他