![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
搜索
Zookkk
这个作者很懒,什么都没留下…
展开
-
HDU 1548 A strange lift(bfs或dijkstra)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1548题意:每层电梯对应着一个一个数k[i](i为这层电梯的层号),你可以选择UP或者DOWN,若选择UP则上升k[i]层,若现在DOWN则下降k[i]层,需要注意的是下降或上升之后的层数需在1-n之内。如何用dijkstra实现:若i层楼梯可以上升或者可以下降到某层,则设置i层电梯到达那一...原创 2018-06-03 17:05:07 · 149 阅读 · 0 评论 -
2018焦作区域赛 F. Honeycomb
思路:给蜂巢的每个六边形编号,然后根据六边形顶点之间的边来判断是否连通,构完图之后直接跑一遍bfs最短路即可,调试调了半天一直没看到找不到路径输出-1这句话。代码:#include<bits/stdc++.h>using namespace std;#define inf 0x3f3f3f3ftypedef pair<int,int>pr;const in...原创 2019-05-06 02:33:52 · 381 阅读 · 0 评论 -
牛客练习赛24 B.凤 凰
很久很久很久以前没写出来的题,现在突然想起来把它给补了思路:对于1号节点的若干个儿子节点,我们发现其上有鸟的时间其实就等去该子树的大小-1,然后该树上的鸟到根节点又需要1秒,所以我们只需要找出根节点的若干个儿子中最大的子树就行,用vector存图会超时,所以直接就用链式前向星写了代码:#include<bits/stdc++.h>using namespace std;...原创 2019-05-08 02:09:30 · 168 阅读 · 0 评论 -
2019牛客暑期多校训练营(第八场)E.Explorer
题意:给你一张有着n个点的图,图上有m条边,每条边有一个属性[l,r]代表只有size在这个区间范围内的才能通过,你在一开始可以喝下一瓶魔法药水,改变自己的size,问你有多少种可能的size使你能从1号点走到n号点。思路:对size离散化,线段树节点存储size段,按秩合并幷查集判断是否连通,dfs从线段树根节点遍历所有可能到达的路径。详细操作:首先我们将题目给出的m条边的size从...原创 2019-08-18 15:29:38 · 230 阅读 · 0 评论