博客专栏  >  编程语言   >  ACM算法竞赛入门经典题解

ACM算法竞赛入门经典题解

主要包含数据结构, 图论, 计算几何, 其他(动态规划,数论)等4大块ACM算法题解.主要是笔者自己学习ACM算法过程中做的各类专题算法,题目大多不难,但是有益于理解算法基本的原理以及基础应用,且各类算法专题都有比较多的入门题解分类.为算法能力的进阶打下坚实的基础.

关注
22 已关注
50篇博文
  • ZOJ 3321 Circle(并查集)

    ZOJ 3321 Circle(并查集) http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3321 题意:        给你...

    2014-09-22 12:20
    1231
  • POJ 2253 Frogger(并查集+二分)

    POJ 2253 Frogger(并查集+二分) http://poj.org/problem?id=2253 题意:给你N个石头的坐标(x,y),现在青蛙要从第一个石头跳到第二个石头上去,但是青蛙每...

    2014-07-11 18:25
    986
  • HDU 3038 How Many Answers Are Wrong(路径压缩并查集)

    HDU3038 How Many Answers AreWrong(路径压缩并查集) 分析:本题与POJ1733很相似,也是连续区间的并查集问题. http://blog.csdn.net/u0134...

    2014-03-13 13:59
    705
  • POJ 1733 Parity game(路径压缩并查集+离散化)

    POJ 1733 Parity game(路径压缩并查集+哈希表) 分析:令s[x]表示(F[x],x](如果F[x]>x,则为(x,F[x]] )之间1个数的奇偶性,s[x]=1表奇,s[x]=0表...

    2014-03-12 23:46
    818
  • POJ 2524 Ubiquitous Religions(并查集)

    POJ 2524 Ubiquitous Religions(并查集) 题目大意:给你n个节点和m条边,然后问你有多少个连通分量. 分析:每读入一条边,如果这条边的两个点不在一个连通分量,那么总的连通分...

    2014-03-12 16:10
    706
  • POJ 2492 A Bug's Life(路径压缩并查集)

    POJ2492 A Bug's Life(路径压缩并查集) 问题描述:有N个虫子和M次两个不同虫子的交流行为.现在假设虫子只有两种性别,且只有不同性别的虫子才会相互相互交流.问你这M次交流行为中是否有...

    2014-03-12 12:41
    762
  • POJ 1988 Cube Stacking(路径压缩并查集)

    POJ 1988 Cube Stacking(路径压缩并查集) 分析:主要就是并查集路径压缩,如果M a b就等于把a所属的连通分量连接到b所属的连通分量上 每个节点维护3个变量:其与父节点之间有多少...

    2014-03-12 10:41
    841
  • POJ 2236 Wireless Network(并查集)

    POJ2236 Wireless Network(并查集) 分析:每修复一台电脑,就把它并入距离它不差过D距离的连通分量,并和并这些所有的连通分量.每次查询只需要看被查询的两台电脑是否在同一个连通分量...

    2014-03-12 10:35
    814
  • POJ 1984 Navigation Nightmare(路径压缩并查集)

    POJ 1984 Navigation Nightmare(路径压缩并查集) 分析:定最左上角的坐标为(0,0).x为横坐标,y为纵坐标. 首先本题需要离线处理,即先读入所有的输入数据,然后根据询问的...

    2014-03-11 23:13
    907
  • POJ 1703 Find them, Catch them(路径压缩并查集)

    POJ 1703 Find them, Catchthem(路径压缩并查集) 一个城市由N个坏人,他们分别属于两个帮派.且这两个帮派里面最少都有1个人.现在给出如下两种语句: D a b 表示a和b肯...

    2014-03-11 20:13
    823
  • POJ 1611 The Suspects(并查集)

    POJ1611The Suspects(并查集) 现在有n个学生(从0号到n-1号),其中0号学生是有可能非典的,只要和被怀疑有非典的学生在一个社团的学生都是有可能有非典的且需要被隔离,但是学校有很多...

    2014-03-11 11:17
    882
  • HDU 1325 POJ 1308 Is It ATree?(并查集)

    HDU 1325 POJ 1308 Is It ATree?(计算树的入度) 一棵树是一个数据结构,它要么是一个空要么是满足下面特性的结构: 1.    只有一个根节点,这儿根节点没有入度. 2.  ...

    2014-03-11 00:54
    845
  • HDU 3635 Dragon Balls(并查集:路径压缩)

    HDU3635Dragon Balls 这里有N个龙珠,每个龙珠初始时都在本身的城市(第i个龙珠在第i个城市),然后要你回答对应的询问。 输入:首先是一个T(0 T A B(1 Q A。你需要输出X,...

    2014-03-09 17:04
    881
  • HDU 1272 小希的迷宫(并查集:判断连通且结构为树)

    HDU 1272 小希的迷宫 上次Gardon的迷宫城堡小希玩了很久(见Problem B),现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样,首先她认为所有的通道都应该是双向连通...

    2014-03-09 13:32
    948
  • HDU 1232 畅通工程(并查集)

    HDU 1232 畅通工程 Time Limit: 4000/2000 MS(Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Tot...

    2014-03-09 11:35
    677
  • HDU 1213 How Many Tables(并查集)

    HDU1213 How Many Tables 现在给你由1到N个数字组成的M对整数对,问你有多少个连通分量。每对整数X和Y(X不等于Y)表示X和Y在一个连通分量里面。 输入:首先是T(1 输出:连通...

    2014-03-09 11:16
    808
  • UVA 1329 Corporative Network(并查集:路径压缩)

    UVA1329 Corporative Network 初始时有n个点,每个点都没有父节点,然后依次执行下面两条命令: I u v :把节点u的父亲设置为v,并且设u节点到v的距离为|u-v|%100...

    2014-03-09 00:19
    794
  • UVA 1160 X-Plosives(并查集)

    UVA 1160 X-Plosives 现在手上有一些化合物,每个化合物都不同且由两个整数构成,当你手上存在这种情况时: 手上有至少N(N>2)个化合物且其中有N个化合物正好包含N个不同的整数(即这N...

    2014-03-08 23:39
    771
  • HDU 1198 Farm Irrigation(并查集)

    HDU 1198 Farm Irrigation 题目大意,给你一个N*M的矩阵,有11种格子,每个格子互联的部分不同,问你矩阵一共有几个连通分量。 输入:每个实例第一行是N和M,1 输出:连通分量...

    2014-03-08 21:33
    858
  • HDU 4496 D-CITY(并查集)

    HDU4496 D-CITY(并查集) 题目描述:给出一个有N(0 输入:第一行是N和M,然后是M行数(X,Y)(0 输出:依次输出所求的连通分量数。 分析:当删除前K条边时图所剩的连通分量数就是N个...

    2014-01-14 22:53
    969
img博客搬家
img撰写博客
img发布 Chat
img专家申请
img意见反馈
img返回顶部