![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
BFS
可可西里07
啊 路星河
展开
-
2019牛客暑期多校训练营(第八场)D Distance(BFS定期重构+哈希)
题目链接:https://ac.nowcoder.com/acm/contest/888/D 题意:有一个三维立方体大小为n*m*h,最初它上面没有点,后来有两个操作,一个是给上面添一个点,另一个是询问立方体上所有点到这个x,y,z的最小曼哈顿距离是多少。 1≤n×m×h,q≤1e5 1≤x≤n 1≤y≤m 1≤z≤h 思路:最暴力的想法就是对于每次询问,我们就跑一遍B...原创 2019-08-14 10:32:56 · 142 阅读 · 0 评论 -
2019牛客暑期多校训练营(第六场)H Train Driver(思维+BFS+枚举)
题目链接:https://ac.nowcoder.com/acm/contest/886/H 题意:有一个无向连通图n个点m条边,有三个人,第一个人位于集合A里的一个点(等概率),第二个人位于集合B中的一个点(等概率),第三个人位于n个点中任意一点(等概率),A,B均为所有点的一个子集,现在这三个人要挑一个点聚会,问他们走的路程和的期望是多少。 1≤sizeof(A,B)≤min(n,20)...原创 2019-08-18 14:07:02 · 150 阅读 · 0 评论