博客专栏  >  编程语言   >  数据结构与算法

数据结构与算法

介绍常用的数据结构和算法,提供例题、思路及代码

关注
0 已关注
49篇博文
  • hdu 2473并查集的删除操作

    题目大意: 有两种操作1:将两个相似的邮件合并,并且这种关系可以传递; 2:将某一个点孤立起来(即从关系集合中删除); 思路: 由于并查集是一种树形结构,...

    2016-08-24 08:55
    118
  • UVALive 6437并查集

    题目大意: n个点,其中有k个发电站,然后给你m条无向边,要求使得每个地点可以接到电,求最小花费;思路: 比赛的时候硬是没想出来,用最小生成树做,而且用的还是prime,简直傻叉!!!! 我们可...

    2016-08-27 20:59
    259
  • ZOJ 3761 —— Easy billiards(并查集+深搜)

    题目:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3761桌面上有N个球,每次可以使某个球向上,下,左,右四个方向运动,但...

    2017-08-07 14:01
    168
  • poj3728并查集+LCA

    题目大意: 对于一棵树,树上的每点都有一个权值,对于一个询问u,v,求从u 点到v点的路径上进行买卖所能得到的最大值,并且,买在卖之前。 There are N cities in a count...

    2017-08-30 16:30
    103
  • 【BZOJ 1901】 Zju2112 Dynamic Rankings 主席树+树状数组

    说明:提交一直segmentation fault,没有accepted 题意: 带修改的区间第k打查询;#include using namespace std; #define lson l,...

    2017-08-11 16:35
    168
  • hdu4348To the moon

    Background To The Moon is a independent game released in November 2011, it is a role-playing adven...

    2017-08-20 11:12
    161
  • hdu 6035 Colorful Tree(dfs)

    题意: 一棵有n个点的树,树上每个点都有颜色c[i],保证每两个点之间的路径只有一天,定义每条路径的值为这条路径上经过的不同颜色数量和。求所有路径的值。解题思路: 可以把问题转化为对每种颜色有多少...

    2017-07-27 09:16
    187
  • hdu6058-Kanade's sum

    Give you an array A[1..n]A[1..n]of length nn. Let f(l,r,k)f(l,r,k) be the k-th largest element of A[...

    2017-08-02 10:46
    315
  • Counting Divisors

    Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others) Total Submis...

    2017-08-03 19:08
    143
  • hdu 6096 String 字典树

    String Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others) Total ...

    2017-08-11 10:35
    194
  • hdu1166 敌兵布阵

    大意: 在给定区间修改某一点的值,然后查询某一个区间的和;思路: 分块; 如果包含整区间的话,那就直接加上整个区间的值;否则暴力累加每一个点的值;#include using namespac...

    2017-08-20 20:28
    187
  • HYSBZ2038 小Z的袜子(莫队算法)

    原地址:http://www.cnblogs.com/chanme/p/3681999.html 今天学了一下传说中的解决离线询问不修改的一种算法。题目的意思非常简单,就是询问在一个[L,R]区间里...

    2017-08-22 10:00
    145
  • hdu 4638 Group

    There are n men ,every man has an ID(1..n).their ID is unique. Whose ID is i and i-1 are friends, Wh...

    2017-08-23 20:02
    107
  • 树链剖分模板题-SPOJ QTREE Query on a tree

    You are given a tree (an acyclic undirected connected graph) with N nodes, and edges numbered 1, 2, ...

    2017-07-31 10:40
    124
  • uva 12655 Trucks [LCA](树链剖分+MST)

    The Subtle Balloons Company (SBC) is the main balloon provider for programming contests; it has hug...

    2017-08-05 21:07
    189
  • CodeForces 343D Water Tree(树链剖分+dfs时间戳)

    Mad scientist Mike has constructed a rooted tree, which consists of n vertices. Each vertex is a res...

    2017-08-07 21:17
    188
  • 线段树

    【完全版】线段树(转载) 转载自:http://www.notonlysuccess.com/膜拜之。。。【完全版】线段树 很早前写的那篇线段树专辑至今一直是本博客阅读点击量最大的一片文章,当时觉...

    2016-07-23 19:37
    147
  • 线段树,区间更新,位运算: poj2777Count Color

    Description Chosen Problem Solving and Program design as an optional course, you are required to so...

    2016-07-24 12:52
    153
  • (磨人的小妖精)hdu 1542 Atlantis:线段树扫描线,离散化

    http://acm.hdu.edu.cn/showproblem.php?pid=1542Description There are several ancient Greek texts that...

    2016-07-24 21:40
    167
  • 线段树:周长并:hdu1828 Picture

    http://acm.hust.edu.cn/vjudge/contest/121640#problem/RDescription A number of rectangular posters, ...

    2016-07-27 15:36
    107
img博客搬家
img撰写博客
img发布 Chat
img专家申请
img意见反馈
img返回顶部