博客专栏  >  综合   >  acm

acm

题解集合

关注
1 已关注
460篇博文
  • 线段树--区间更新-区间查询HDU 1698

    题意: 给钩子的价值更新,给出区间,查找区间价值 思路:加lazy标记,不必更新到每个 #include #include #include #include #define lson i #...

    2016-08-10 18:48
    226
  • 线段树-点修改区间查询--hdu1166敌兵布阵

    更新每个节点,查找区间值 #include #include #define lson i #define rson i using namespace std; struct Tre...

    2016-08-10 18:51
    77
  • 线段树-点修改--点查询--最值查询 Hdu 1754I Hate It

    #include #include #define lson l,m,i1 #define rson m+1,r,i1|1 using namespace std; int ans; const ...

    2016-08-10 18:52
    109
  • 线段树--点更新--点查询--最值差查询--poj3264

    题意: 给定顺序输入整数,查询第x到第y个数之前 最大值与最小值的差 思路: 建立线段树。维护每个节点的最大值和最小值 #include #include #define lson i1,lef...

    2016-08-10 18:59
    91
  • 线段树--区间更新区间查询--hdu4027

    题意: 给定一串数字,再给定两个操作: 0.查询  x 到 y的和 1.更新 x到 y的每个值 ,使其变为根号倍 Notice that the square root operation s...

    2016-08-10 19:06
    73
  • 线段树--区间合并--HDU 1540

    题意: 题意:D: 破坏村庄,R:修复最后一个破损的村庄,Q:查找X在内的连续区间值有多少 思路: 建立线段树,维护左右区间值。注意维护变量为: 从左编开始最大连续值,从右边开始最大值,最大连...

    2016-08-10 19:11
    101
  • zoj 1610 Count the Colors(线段树 区间更新)

    题意: 给c1~c2的区间涂色。询问最后有几段颜色区域。初始无色。 思路: lazy标记,区间逐渐更新。 自己最初写了一个从后往前的仅仅带标记的线段树,竟然WA了。很迷。只好规规矩矩来一遍,终...

    2017-03-13 13:21
    49
  • 1488 Problem J-qwb又偷懒了

    思路: 离散化点查点插线段树 #include #include #include #include #include using namespace std; const in...

    2017-06-02 17:23
    88
  • 树的统计Count HYSBZ - 1036 (树链剖分,点更,区间最值,和查询)

    思路: 裸树链剖分+线段树。给出的是点,直接做就好,注意有-值 #pragma comment(linker, "/STACK:102400000,102400000") #include...

    2017-06-03 19:45
    71
  • 染色 HYSBZ - 2243 (线段树,区间合并,树链剖分)

    这题交了30多次,比这别人的代码写,最后才弄懂。记得还有一道网络赛的题与他类似。 思路: change操作很简单,难点在于区间操作。区间的合并只是一个简单的线段树的区间合并,要注意的是在查询颜色段的时...

    2017-06-04 10:34
    76
  • CD操作 HDU - 4547 (LCA-离线tarjan)

    思路: 按之前的思路每次查询都重新搜,发现TLE了,之后查了一下离线tarjan,是将所有的查询都先输入后,一次性处理,这样就达到了O (n+m)的复杂度 #include #includ...

    2017-07-17 09:06
    71
  • SPOJ DQUERY D-query(离线线段树,查区间不同数字个数)

    题意: 找区间不同数字 思路: 先把所有操作记录下来,之后按查询的右端点排序,如果数字存在update -1 否则udpate+1 #include #include #include ...

    2017-07-19 16:05
    132
  • D-query SPOJ - DQUERY (主席树找区间不同元素个数)

    思路: 建立主席树,从后到前,如果有就将其拿到前面 #include #include #include #include using namespace std; const int m...

    2017-07-21 10:23
    66
  • SPOJ QTREE Query on a tree(树链剖分-点更新-区间最值查询-入边)

    题意: 操作1.更改第i条边权值 操作2.查询i->j的路径最大值 操作3 跳出 #include #include #include #include using namespace...

    2017-07-21 14:23
    40
  • URAL 1553 Caves and Tunnels(树链剖分-点更新-区间最值查)

    题意: 操作1.点权+w 操作2.查询u->v点这条路径最大值 #pragma comment(linker, "/STACK:102400000,102400000") #include #...

    2017-07-21 14:47
    38
  • Count on a tree SPOJ - COT (LCA+主席树)

    题意: 在树上找到u->v的第K大 思路: root[a]+root[b]-root[lca(a,b)]-root[fa[lca(a,b)]]上的第k大,具体说下代码,先找LCA(这里是用树链剖分的思...

    2017-07-21 17:13
    39
  • 2017 ACM-ICPC 亚洲区(西安赛区)网络赛 Xor

    题意: 给出树的u,v节点询问每隔K个取一个数字异或。 思路: 是卡过去的。。竟然没TLE。 找U点和V点的LCA,之后从U点先向上用ST算法找到第K个祖先,依次类推。 之后再V点再重新处理向...

    2017-09-16 18:14
    514
  • 839D - Winter is here (莫比乌斯)

    题意: 给出若干的元素,求从集合中选出任意某些元素,求他们的gcd*元素个数的和。要求gcd>1 思路: 第一次做莫比乌斯的题,感觉还是挺像模板题的。 f(x) = Σmu[d/x] *F(d...

    2017-08-14 14:27
    69
  • 矩阵基础运算模板

    + * 幂运算如下 http://www.tuicool.com/articles/zayIv2 # include # include using namespace std; #define ...

    2016-09-25 14:15
    98
  • fzu 1683 纪念SlingShot 矩阵

    题意: 对于给出的递推关系,求前n项和 思路: 数据大,有规律。矩阵快速幂吧。然而为啥这题long long 就TLE。智障题。 构造: Sn=Sn-1+F(n)= Sn-1 +3F(n-1...

    2016-11-18 20:13
    166

openGL
172943

img博客搬家
img撰写博客
img专家申请
img意见反馈
img返回顶部