码迷,mamicode.com
首页 >  
搜索关键字:zoj 线段树    ( 12657个结果
HDU 3308 LCIS(线段树)
Problem DescriptionGiven n integers.You have two operations:U A B: replace the Ath number by B. (index counting from 0)Q A B: output the length of the...
分类:其他好文   时间:2014-05-06 01:20:33    阅读次数:332
hdu 1698:Just a Hook(线段树,区间更新)
Just a HookTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 15129Accepted Submission(s): 7506Proble...
分类:其他好文   时间:2014-05-06 00:30:08    阅读次数:410
ZOJ 3629(找规律)
额,找规律的题!...
分类:其他好文   时间:2014-05-04 12:40:39    阅读次数:233
线段树 --- (单点更新、求区间最值、模板题)
A - 敌兵布阵 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Description C国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置...
分类:其他好文   时间:2014-05-04 12:26:09    阅读次数:267
线段树 --- (区间维护+逆推)
Buy Tickets Time Limit:4000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u DescriptionRailway tickets were difficult to buy around the Lunar New...
分类:其他好文   时间:2014-05-04 12:01:48    阅读次数:306
HDU—4046 Panda (线段树)
题目:http://acm.hdu.edu.cn/showproblem.php?pid=4046 题意:给出一个字符串,统计这个字符串任意区间中“wbw”出现的次数。 规定两种操作,一是查询任意区间“wbw”出现次数;二是修改某一位置的字符。 分析:比较明显的线段树,单点更新,区间查询。 线段树记...
分类:其他好文   时间:2014-05-04 11:16:37    阅读次数:329
ZOJ 1642 Match for Bonus (DP)
题目链接题意 : 给你两个字符串,两个字符串都有共同的字母,给你每个字母的值,规则是,找出两个字符串中的共同的一个字母,然后这个字母的值就可以加到自己的分数上,但是这步操作之后,这两个字母及其之前的字母都要删除掉,问你能够得到的最大的值是什么。思路:最长公共子序列,加了一个权值。 1 #includ...
分类:其他好文   时间:2014-05-04 11:13:24    阅读次数:242
[日后思路重温系列]
ZOJ 2978 计算几何
分类:其他好文   时间:2014-05-04 10:30:32    阅读次数:201
POJ--Lost Cows (线段树)
题目:http://poj.org/problem?id=2182 http://acm.hdu.edu.cn/showproblem.php?pid=2711 题意:有N头牛,编号为1--N。 乱序排成一列,已知每头牛前面有多少头牛比它的编号小(从第二头牛开始)。 现在需要求这个序列中从前到后,每...
分类:其他好文   时间:2014-05-03 22:30:06    阅读次数:504
[数学+dfs] ZOJ 3753 Simple Equation
题目链接: http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5176 Simple Equation Time Limit: 2 Seconds      Memory Limit: 65536 KB There are many Equations. Some are difficu...
分类:其他好文   时间:2014-05-03 17:47:01    阅读次数:343
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!