数据结构
文章平均质量分 87
夕风晚燕
你抛弃生活,生活就会抛弃你
展开
-
HDU 5493 Queue (树状数组+二分)2015 ICPC 合肥网赛
QueueTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 87 Accepted Submission(s): 55Problem DescriptionN people numbered from原创 2015-09-27 22:21:06 · 913 阅读 · 0 评论 -
Gym 100685G Gadget Hackwrench(LCA)
题目链接:点击打开链接题意:输入n,然后n-1行输入每条u到v的有向边,然后q个询问,询问能否从s点到e点。分析:n-1条边很明显是一棵树,我们以任意点为根节点建立一棵树,然后求出各个点到树根的距离,然后根据各个边的方向再求一遍到跟结点的距离,很简单,如果有反向边的话不加这条边的权值即可。判断两个点是否连通只要判断两点的距离是否和加上方向后的距离相同即可,不同即为有反向边,所以不连通。原创 2015-10-12 11:34:42 · 942 阅读 · 0 评论 -
HDU 5444 Elven Postman(最优二叉树) 2015多校
Elven PostmanTime Limit: 1500/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 968 Accepted Submission(s): 535Problem DescriptionElves are ve原创 2015-09-25 22:25:00 · 398 阅读 · 0 评论 -
UESTC - 92 Journey(LCA)1012四川省赛
题目链接:点击打开链接题意:给你一棵n个结点的生成树,在任选两个点建立一条边,然后有q个询问,求加上这条边后两点的距离减少了多少,如果没有减少或者是增加了,那么输出0;分析:既然是一棵树,那么我们就可以在树上进行操作,第一想法就是LCA,假设在u和v两点间建立的边,求x到y 的距离,原来的就是dis[x]+dis[y]-2*dis[lca(x,y)]经过这条边的距离就是xu+uv+vy原创 2015-10-12 11:27:38 · 567 阅读 · 0 评论 -
HDU 5475 An easy problem (线段树)(单点更新,区间查询)2015ICPC 上海网赛
An easy problemTime Limit: 8000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 543 Accepted Submission(s): 306Problem DescriptionOne day, a u原创 2015-09-27 20:41:56 · 449 阅读 · 0 评论 -
HDU 5195 DZY Loves Topological Sorting(优先队列)
DZY Loves Topological SortingTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 961 Accepted Submission(s): 283Problem Description原创 2015-09-25 21:55:00 · 397 阅读 · 0 评论 -
HDU 5475 An easy problem 2015ICPC 上海网络赛
An easy problemTime Limit: 8000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 538 Accepted Submission(s): 302Problem DescriptionOne day, a u原创 2015-09-27 19:33:16 · 667 阅读 · 0 评论