码迷,mamicode.com
首页 >  
搜索关键字:hdu1754    ( 61个结果
HDU1754_I Hate It(线段树/单点更新)
解题报告 题意: 略 思路: 单点替换,区间最值 #include #include #include #define inf 99999999 using namespace std; int maxx[808000]; void update(int root,int l,int r,int p,int v) { int mid=(l+r)/2; if(l==...
分类:其他好文   时间:2014-08-07 23:09:25    阅读次数:256
【总结】线段树完整版(未完,不断更新)
很多线段树的题目看上去都是很裸的,而且线段树的算法也就那么几个。但是想做出一道题,还是没有那么简单的。因为,难题都是由简单题组成的。下面是根据NotOnlySuccess大牛整理的题目,以及结合了自己及别人的一些线段树题,其中涵盖了流行OJ的大部分题目。 一、单点跟新|求解区间值 1.hdu1166 敌兵布阵:是一道基础的单点更新,区间求和问题。 2.hdu1754 I Hate I...
分类:其他好文   时间:2014-08-07 13:22:50    阅读次数:212
HDU 1166 敌兵布阵
线段树。。。数组开2*n 居然不够。。。手动写出线段树后才发现可能会超出2*n 个数。一直找不到错在哪,wa到哭,当时就想,一个点修改线段树居然wa成这样,简直不要不要的了ps:hdu1754 I Hate It 也是这样写的,输入输出形式稍微改下,和改为最大值 1 #include 2 #inc....
分类:其他好文   时间:2014-08-06 21:48:42    阅读次数:238
hdu1754___I Hate It (线段树)
本文出自:svitter的blog ——尽管刷了很多水题,我依然在很浅的地方沉了 题意 线段树,要求求区间最大值。 算法 不用优化很多,递归求解就过了。 注意i从0开始,查询时区间的划分,还有i AC代码 //author: svtter // #include #include #include #include #include #include #incl...
分类:其他好文   时间:2014-08-06 19:16:12    阅读次数:212
I Hate It(HDU1754)
Problem Description很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到某某当中,分数最高的是多少。这让很多学生很反感。不管你喜不喜欢,现在需要你做的是,就是按照老师的要求,写一个程序,模拟老师的询问。当然,老师有时候需要更新某位同学的成绩。Input本题目包含多组测试,请处理到...
分类:其他好文   时间:2014-08-04 01:55:56    阅读次数:211
【HDU1754】I Hate It(线段树)
update:单点替换 query:区间最值 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 using...
分类:其他好文   时间:2014-07-29 17:14:42    阅读次数:200
线段树(自敲:建树,查找最大值,更新结点值)
HDU1754 1 #include 2 3 using namespace std; 4 5 const int MaxSIZE = 2e6 + 10; 6 7 typedef struct { 8 int Max ; 9 int left, right ...
分类:其他好文   时间:2014-07-19 09:14:48    阅读次数:250
hdu1754 I Hate It
线段树单点更新模板 求区间最大值 #include #include #include #include #include #include #include #include #include #define inf 0x3f3f3f3f #define eps 1e-6 #define ll __int64 using namespace std; int n,m...
分类:其他好文   时间:2014-07-01 09:27:53    阅读次数:231
*HDU1754 线段树
108685842014-06-11 18:26:52Accepted17541078MS3156K1430 BG++little_w【题解】:【代码】: 1 #include 2 #include 3 #include 4 #define Mod 1000000007 5 #define L...
分类:其他好文   时间:2014-06-12 09:15:35    阅读次数:198
61条   上一页 1 ... 4 5 6 7 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!