码迷,mamicode.com
首页 >  
搜索关键字:区间    ( 7168个结果
BZOJ 3343:教主的魔法(分块)
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=3343 【题目大意】 给出一个数列,有区间加法操作,询问区间大于等于c的数字个数 【题解】 我们将数据分块,区间加法等价于各个块整块加法以及首位部分的个体加法, 由于要查询区间大于等于c的 ...
分类:其他好文   时间:2017-04-25 00:56:04    阅读次数:14
两个区间dp的题目 奇怪二叉树和卡牌游戏
#include #include #include using namespace std; int n,a[35],dp[35][35],root[35][35]; int num=1; void print(int l,int r) { if(l>r) return; int ro=root[... ...
分类:其他好文   时间:2017-04-25 00:52:55    阅读次数:12
区间DP经典模型
http://blog.csdn.net/y990041769/article/details/24238547 先附上一个链接 后面有引用的代码 概述 区间 DP:是指在一段区间上进行的一系列动态规划。 对于区间 DP 这一类问题,我们需要计算区间 [1,n] 的答案,通常用一个二维数组 dp 表 ...
分类:其他好文   时间:2017-04-25 00:39:17    阅读次数:3
ZOJ - 3537 Cake (凸包+区间DP+最优三角剖分)
Description You want to hold a party. Here's a polygon-shaped cake on the table. You'd like to cut the cake into several triangle-shaped parts for the ...
分类:其他好文   时间:2017-04-24 23:17:43    阅读次数:6
codevs——2102 石子归并 2(区间DP)
时间限制: 10 s 空间限制: 256000 KB 题目等级 : 黄金 Gold 题解 查看运行结果 时间限制: 10 s 空间限制: 256000 KB 题目等级 : 黄金 Gold 时间限制: 10 s 空间限制: 256000 KB 题目等级 : 黄金 Gold 题解 查看运行结果 题目描述 ...
分类:其他好文   时间:2017-04-24 22:51:21    阅读次数:3
POJ1328 Radar Installation 【贪心·区间选点】
Radar Installation Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 54593 Accepted: 12292 Description Assume the coasting is an infinite str ...
分类:其他好文   时间:2017-04-24 21:13:51    阅读次数:4
POJ - 3264 Balanced Lineup (RMQ问题求区间最值)
RMQ (Range Minimum/Maximum Query)问题是指:对于长度为n的数列A,回答若干询问RMQ(A,i,j)(i,j<=n),返回数列A中下标在i,j里的最小(大)值,也就是说。RMQ问题是指求区间最值的问题。 Balanced Lineup Time Limit: 5000M ...
分类:其他好文   时间:2017-04-24 19:50:56    阅读次数:7
HDU 5321 Beautiful Set 漂亮集合
题意:给定一个集合,含有n个数。浙理工先生和杭电先生各自有计算这个集合漂亮值的方法。 浙理工先生的计算方法是:对于这个n个数的某个排列,此排列的漂亮值为这个排列全部的区间最大公约数之和。然后这个集合的漂亮值为n个数的全部排列的漂亮值之和。 杭电先生的计算方法是:在这个n个数中选出k(1 ≤ k ≤ ...
分类:其他好文   时间:2017-04-24 19:47:15    阅读次数:4
UVa11093
//当汽车从第i个加油站到第j个加油站无法继续走下去的时候,这时候[i,j]区间的所有加油站都无法作为起点,因为当我们到第k个加油站的时候,起码是带着>=0的油去的,现在不带油直接从第k个开始肯定更不行了。 1 #include 2 3 using namespace std; 4 5 const ... ...
分类:其他好文   时间:2017-04-24 19:43:13    阅读次数:4
javascript——数据类型
在内存中,分为栈、堆、代码段、静态区,为了快速处理复杂的代码,在不同的区间储存不同的数据类型。 数据类型分为初始类型与引用类型,初始类型在栈中存储,变量赋值传值不传址,引用类型在堆中存储,传址不传值。对于传址和传值举个例子: 1.初始类型赋值传递: 2.引用类型赋值传递: 再来说初始数据类型,分为n ...
分类:编程语言   时间:2017-04-24 14:11:03    阅读次数:11
7168条   1 2 3 4 ... 717 下一页
© 2014 mamicode.com 版权所有 京ICP备13008772号-2
迷上了代码!