![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 85
余浩媛
AC是种恶习,但是我似乎已经戒不掉了!
展开
-
hdu 1829 A Bug's Life
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1829不想说了,说多了都是泪啊....本来用dsu已经过了,看了discuss可以用二分图过掉,思考一波,敲完代码提交,直接wa到死啊,看了讨论版测试了几组样例都能过,wa了十几发到现在也不知道为什么啊啊啊啊啊...心好累..用0,1表示不同性别的人,若两者性别不同则合并,否则直接b原创 2015-12-15 18:47:54 · 246 阅读 · 0 评论 -
poj 2513 Colored Sticks(Trie+hash+dsu)
题目链接:http://poj.org/problem?id=2513题意:n个木棍,木棍两个端点分别涂上色,问能否将所有木棍都连接起来,要求是木棍连接的两个端点颜色必须相同。思路:这题用STL会超时,否则可以直接用map+dsu,所以只能用hash,用字典树作出string'到int的映射,然后用并查集判断欧拉回路。无向图判断欧拉回路的条件是:①所有顶点的度数均为原创 2015-12-15 16:07:29 · 304 阅读 · 0 评论 -
hdu 3038(How Many Answers Are Wrong)+3047(Zjnu Stadium)(种类并查集)
hdu 3038:http://acm.hdu.edu.cn/showproblem.php?pid=3038hdu 3047:http://acm.hdu.edu.cn/showproblem.php?pid=3047如果之前没见过种类并查集的话,估计第一反应都是线段树吧...这两道题都是在压缩路径的时候,利用递归,求得节点到根的距离。用sum[i]表示节点i到根节点原创 2015-12-14 23:12:34 · 329 阅读 · 0 评论 -
hdu 3635 Dragon Balls(并查集)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3635这题想得好蠢。一开始用cin果断超时了,后来一直wa,纠结一会才发现题目看错了= =!以为是只移动第A颗龙珠,实际上是移动该城市所有龙珠。这题是赤果果的并查集,重点在于路径压缩的妙处。如果每一栋一次就遍历一边将A城市所有龙珠的移动次数+1,肯定会超时。#include原创 2015-12-14 17:20:33 · 323 阅读 · 0 评论 -
hdu 1198Farm Irrigation(并查集)
Farm IrrigationTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7663 Accepted Submission(s): 3289Problem DescriptionBenny has原创 2015-12-04 12:42:29 · 301 阅读 · 0 评论 -
最大子序列和分治算法
#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include//#define ONLINE_JUDGE#define eps 1e-8#define INF 0x7fffffff原创 2015-10-05 14:55:32 · 756 阅读 · 0 评论 -
hdu 1058 Humble Numbers(优先队列+set)
Humble NumbersTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 21549 Accepted Submission(s): 9411Problem DescriptionA numb原创 2015-11-26 12:35:40 · 362 阅读 · 0 评论 -
优先队列的详解与应用
优先队列的定义:优先队列是0个或多个元素的集合,每个元素都有一个优先权或值,对优先队列执行的操作有1) 查找;2) 插入一个新元素;3) 删除.在最小优先队列(min priority queue)中,查找操作用来搜索优先权最小的元素,删除操作用来删除该元素;对于最大优先队列(max priority queue),查找操作用来搜索优先权最大的元素,删除操作用来删除该元素.优先权队列中的元素可原创 2015-08-17 21:35:21 · 576 阅读 · 0 评论 -
最小生成树(Prim算法和Kruskal算法)
最小生成树:一个有 n 个结点的连通图的生成树是原图的极小连通子图,且包含原图中的所有 n 个结点,并且有保持图连通的最少的边。概述:在一给定的无向图G = (V, E) 中,(u, v) 代表连接顶点 u 与顶点 v 的边(即),而 w(u, v) 代表此边的权重,若存在 T 为 E 的子集(即)且为无循环图,使得 w(T) 最小,则此 T 为 G 的最小生成树。最小生成原创 2015-11-02 16:55:13 · 620 阅读 · 0 评论