摘要:
题面传送门 来一发不用单调队列的解法。 循环还是单调队列的循环,只不过把单调队列换成一个变量记录有几个$1$,循环时加减一下就好了。时间复杂度$O(nm)$ 代码实现: #include<cstdio> #define max(a,b) ((a)>(b)?(a):(b)) #define min(a 阅读全文
摘要:
题面传送门 直接$bfs$即可。 代码实现: #include<cstdio> #include<queue> #define max(a,b) ((a)>(b)?(a):(b)) using namespace std; int a[1539][1539],x,y,n,m,k,ans,tot,pu 阅读全文
摘要:
题面传送门 没啥好说的,模拟即可。 #include<cstdio> #include<iostream> #include<cstring> #define max(a,b) ((a)>(b)?(a):(b)) using namespace std; int n,m,k,ans,tot,pus, 阅读全文