贴一份bfs解法 #include<iostream> #include<cstdio> #include<queue> #include<string> #include<cstring> #include<algorithm> using namespace std; #define debug(x); for( int i = 1 ; i <= n ; i ++) for( int k = 1 ; k <= m ; k ++) if(k!=m)cout<<x...

bfs+分类讨论 （写得比较蠢，应该整一个bfs的函数会简便一点）主要分两种大情况，一是不用钥匙开门就能走到终点，二是要找到钥匙开门才能走到终点。在第一种情况中又有一种小情况，使用钥匙和不使用钥匙都能到达终点时，哪一种路径更短？在第二种情况中，如果能找到钥匙，但从钥匙处出发走不到终点怎么办？如果找不到钥匙，但从钥匙处出发可以找到终点怎么办？需要仔细思考。 s1是不用钥匙时走到终点的最短路程。s2是走到钥匙处的最短路程。s3是从钥匙处走到终点的最短路程。 #include<iostream> #include<cstdio> #include<queue> #...

贴一个bfs版的# 刚开始只ac50%，因为把起点默认成（1，1）了orz《论读题的重要性》 #include<iostream> #include<cstdio> #include<queue> #include<string> #include<cstring> using namespace std; struct poin{ int a ; int b ; }; char mapn[ 505 ][ 505 ]; long long sum[ 505 ][ 505 ]; int x[ 4 ] = { 1 , -1...

二分找答案，用一个前缀和，不然会超时x要注意的地方：1.什么时候右边界收缩，什么时候左边界收缩。2.找到答案时，l,r区间不存在，答案出现在l处，即r+1处。 #include<iostream> #include<cstdio> #include<algorithm> using namespace std; int a[50009]; long long sum[50009]; long long n , m , q; bool check(int ans) { long long temp = 0; /*for(int i = 1;i ...

加起来再比字典序√ #include<cstdio> #include<iostream> #include<algorithm> #include<string> using namespace std; int main() { string a[50]; int n; cin>>n; for(int i=1;i<=n;i++) cin>>a[i]; for(int i=1;i<=n;i++) { f...