![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
hdu
mountain_k
愿有攀登高山的勇气,也有填平大海的毅力 QQ 850874665
展开
-
hdu1430 魔板(康拓展开 bfs预处理)
魔板Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4050 Accepted Submission(s): 951Problem Description在魔方风靡全球之后不久,Rubik先生发明了它的简化版——魔板。魔板由8个同样...原创 2018-05-07 23:20:03 · 235 阅读 · 0 评论 -
hdu3567 八数码2(康托展开+多次bfs+预处理)
Eight IITime Limit: 4000/2000 MS (Java/Others) Memory Limit: 130000/65536 K (Java/Others)Total Submission(s): 4103 Accepted Submission(s): 878Problem DescriptionEight-puzzle, which is also calle...原创 2018-05-08 15:27:06 · 285 阅读 · 0 评论 -
hdu3038判断区间谎言(带权并查集)
题目传送门题目描述:给你n,m,n代表从1到n这么大的数组,m组v,u,val,代表v到u这个区间的总和是val,然后让你判断m组关系中有几组是错误的。思路:带权并查集,这道题其实算是让我知道什么是真正的带权并查集吧,之前有一道食物链的题目非常经典但是一直没完全理解,其实带权并查集就是除了表达自己和父节点这个true的关系(fa[x])==y,意思就是,x->y true),还表达了自己和父...原创 2018-05-24 10:48:01 · 212 阅读 · 0 评论 -
hdu6438 Buy and Resell 买卖物品 ccpc网络赛 贪心
题目传送门 题目描述: 有n座城市,每座城市都可以对一个物品进行一次的买进或者卖出,可以同时拥有多个物品,计算利润最大值,并且交易次数要最少。(买入卖出算两次操作) 思路: 建立两个小根堆 优先队列,q1放可以买的物品,q2放可以卖的物品。 如果两个队列都是空的,则把这个物品放入q1. 如果q1是有的,而q2是空的,则把a[i]和q1的顶比一下,如果比他大,则q1 pop一次,把a[i...原创 2018-08-25 23:29:46 · 166 阅读 · 0 评论