Michael_GLF的博客

传送门【题目分析】第一眼看下来其实和D2T1差不多。。。。其实也差不多，因为可以返回的缘故，所以直接开个优先队列就行了，一层一层往下bfs即可。【代码~】#include<bits/stdc++.h>using namespace std;const int MAXN=1e5+10;const int MAXM=2e5+10;int n,m,cnt;i...

传送门【题目分析】说是网络流24题但没看出哪里要用网络流。。。qwq也许我太菜了。其实10*10的数据范围很容易想到暴力，但暴力可能会因为钥匙的存在而咕咕。所以就考虑优化暴力。发现钥匙种类不超过10种，所以考虑状压保存当前钥匙状态，0代表有，1代表没有。然后就是一个坑点：一个地方可能有多把钥匙。。。所以不能直接赋值而是同样用二进制表示当前位置的钥匙。对于每一步，记录...

传送门【题目分析】为什么我搜树形DP会冒出来这个东东。。。。。。。对于一个点，他的儿子们一定会更新成子树内最大的那一条路径的值，dfs更新一下即可。PS：为什么全局long long他就有3个点过不了？？【代码~】#include<bits/stdc++.h>using namespace std;typedef long long LL;const i...

传送门【题目分析】反向N,M简直令人智熄。。。。。。。就不能正常一点吗qwq我说怎么样例一直调不过。。。。。。。考虑到这个球会一直沿着一个方向走，所以dfs，注意障碍物的还原即可，代码还是比较简单的。【代码~】#include<iostream>#include<cstdio>#include<cstring>using namesp...

内网传送门【题目分析】奇奇怪怪的并查集还有20pts。。。。虽然标算是带权并查集，但太菜了写不出来所以打个bfs氵过。。。。。先按照题意连边，对于一个联通块中的点，如果确定其中一个为0，那么其他的点的距离就确定了，根据这个广搜即可。【代码~】#include<bits/stdc++.h>using namespace std;const int MAXN=...

传送门【题目分析】好吧假算法竟然能氵70pts。。。。也是服了数据强度。。。。。分两种情况：（1）：a-b，c-d 的路径不相交，则答案一定是 a-b,c-d 的最短路之和。（2）：a-b，c-d 的路径相交，则相交部分一定是连续的一段路径，于是 O(n^2)预处理每对点的最短路，再O(n^2)枚举相交的路径的两端，算一下总长就好了。以上两种情况所有方案取最小值即可。时间复...

内网传送门结果和这道题一毛一样233【题目分析】当我拿到题目的一瞬间，就有一种熟悉感，莫非。。。。。考完下来一问，woc，竟然是氵谷原题！我还记得不久前刷氵题（一个下午20道那种），然后翻到这道题。。。。不可做啊无限地图是什么鬼，丢了丢了，结果。。。。。。。。。好了不扯了，我们开三维数组vis[i][j][k]表示之前访问到(i,j)这个位置x(k=0),y(k=1)分别是什么...

传送门啦啦啦【题目分析】要让路径上最大最小差最小（绕口令~），很明显，二分答案即可。关键在于check函数怎么写：首先我们确定上下界，但如果我们去二分差值，好像没有办法在短时间内检验，所以我们去二分这个上界，枚举下界，再带入图中检验。我们发现最大的高度也不会超过110，所以我们可以枚举，而且不会爆。路径搜索与普通的一样，我采用了bfs，走之前要判断一下map[1][1]是否在上...

【题目描述】L因为业务繁忙，经常会到处出差。因为他是航空公司的优质客户，于是某个航空公司给了他一个优惠券。他可以利用这个优惠券在任何一个国家内的任意城市间免费旅行，当他的路线跨国才会产生费用。L有一个航空公司的价格表与航线。而且每个城市出发都能到所有的城市，2个城市间可能有不止一个航班，一个国家内的2个城市间一定有不同的路线，但是不同国家的城市间只有一条路线。L想知道从每个城市出发到产生费...