码迷,mamicode.com
首页 >  
搜索关键字:区间和    ( 658个结果
UVA10891 Game of Sum
这是一个零和博弈,最高得分只和序列以及谁先手有关。d[i][j],表示i到j的序列当前取的这个人的最高得分,转移以后状态是新的区间和另一个人取,从早取最小值。决策的最小值也可递推。#includeusing namespace std;const int MX = 101;int d[MX][MX]...
分类:其他好文   时间:2015-09-29 18:34:44    阅读次数:148
codeforces 204A A. Little Elephant and Interval(dp+组合数学)
题目链接:codeforces 204A题目大意:给出一个l和r,求取在l和r之间的首尾相同的数的个数。题目分析: 按位进行统计,计算出不大于某一个数的所有的合法的情况。然后可以利用这个前缀和求取区间和。 按位统计的时候,首先特判数的长度为1位和两位的情况,分别是10和9,如果当前数就是1位,那么就是这个数的大小,其他具体细节见代码. 然后就是统计所有不足位的情况,也就是数的长度不到给定数长度的情况...
分类:其他好文   时间:2015-09-17 11:55:25    阅读次数:150
spoj 2713 线段树
给定一个序列,有两种操作:对一个区间内的数字开方和求区间内所有数字的和。注意到一个即使很大的数经过没几次开方操作以后就会变成1,而1开方还是1。所以可以用线段树来维护,对于那些全部都是1的区间(即区间和等于区间长度)我们不用更新,剩下的就是区间求和了。 1 #include 2 #includ...
分类:其他好文   时间:2015-09-14 19:22:28    阅读次数:221
第一次作业
1-1 数据压缩的一个基本问题是“我们要压缩什么”,对此你是怎么理解的?答:数据压缩的对象即信号空间,指的是物理空间、时间区间和电磁频段,也就是指某信号集合所占的空域、时域和频域空间。1-2 数据压缩的另一个基本问题是“为什么进行压缩”,对此你又是怎么理解的?答:进行数据压缩可以:1、较快地传输各种...
分类:其他好文   时间:2015-09-07 00:16:47    阅读次数:294
树状数组小结
树状数组基本概念树状数组也是进行区间操作的常用数据结构。树状数组适用于单个元素经常修改,而且还反复求部分的区间和的情况.对于数组a,构造一个新的数组C,使得C[i] = a[i-2^k+1] + a[i-2^k+2] + ... + a[i];(1) i >= 1;(2) k为i在二进制表示下末尾的...
分类:编程语言   时间:2015-09-06 20:12:48    阅读次数:204
[数学]hdu5358
题意: 求出公式的值。 ∑i=1n∑j=in(?log2S(i,j)?+1)×(i+j) 分析: 主要是看到二进制的特点 log2(s)+1其实就是s二进制的位数。那么只需要求出所有区间的边界和乘上区间和的位数就好了。注意这里的数据量100000,所以s最大不超过35位,那么我们可以枚举位数,然后遍历左区间j,求出所有满足条件的r,即j,j+1,…...
分类:其他好文   时间:2015-08-25 16:52:22    阅读次数:140
zoj 3299(区间修改+离散化)
题意:有n个由小木块组成的长条木块要掉下来,给出木块的左右区间,然后有给了m个木板的左右区间和高度用来接住木块,因为木块是由小木块接触组成的,也就是木板可以接住一部分的木块,剩下的会继续掉落,问最后每个木板上有多少个小木块。 题解:这道题用线段树可解,还有另一个比较机智的做法。 先说线段树,左右区间到3×1e7,如果用线段树解决需要离散化。把木板从低到高排序后用一个线段树flag维护每个区间对应...
分类:其他好文   时间:2015-08-21 21:33:01    阅读次数:184
Codeforces 35E(区间更新)
题意:要建n个高楼,给出了每个高楼的左右区间和高度,问最后所有的高楼的轮廓包括了哪些点。 题解:这题好坑,用了n种姿势了还是一直wa,后来才直到必须加输入输出文件那句话才能过。。。用线段树存维护区间内最大值也就是高度,左右区间到1e9所以要离散化。因为维护的是每一段的最大值而不是点,所以划分左右子区间那里要把mid到mid+1也归到右子区间里。#include #include...
分类:其他好文   时间:2015-08-21 13:34:32    阅读次数:116
Codeforces 35E(区间更新)
题意:要建n个高楼,给出了每个高楼的左右区间和高度,问最后所有的高楼的轮廓包括了哪些点。 题解:这题好坑,用了n种姿势了还是一直wa,后来才直到必须加输入输出文件那句话才能过。。。用线段树存维护区间内最大值也就是高度,左右区间到1e9所以要离散化。因为维护的是每一段的最大值而不是点,所以划分左右子区间那里要把mid到mid+1也归到右子区间里。#include #include...
分类:其他好文   时间:2015-08-21 13:32:27    阅读次数:125
NYOJ 116 士兵杀敌 (线段树,区间和)
题目链接:NYOJ 116 士兵杀敌 士兵杀敌(二) 时间限制:1000 ms  |  内存限制:65535 KB 难度:5 描述 南将军手下有N个士兵,分别编号1到N,这些士兵的杀敌数都是已知的。 小工是南将军手下的军师,南将军经常想知道第m号到第n号士兵的总杀敌数,请你帮助小工来回答南将军吧。 南将军的某次询问之后士兵i可能又杀敌q人,之后南将军再询问的...
分类:其他好文   时间:2015-08-21 09:32:48    阅读次数:166
658条   上一页 1 ... 49 50 51 52 53 ... 66 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!