小马智行：1，4有大佬写出来了吗？围观一哈

#include <iostream> #include <vector> #include <set> #include <queue> #include <algorithm> using namespace std; int n,m; int x,y; vector<vector<vector<int>>> dp; char k[4] = {'1','2','3','4'}; char d[4] = {'F','Z','Y','G'}; int dx[4] = {0,1,0,-1}; int dy[4] = {1,0,-1,0}; int res; int main(int argc, const char * argv[]) {     // insert code here...     int x_,y_,n_;     while (cin>>n) {         cin>>m;         cin>>x>>y;         vector<vector<char>> gp(n,vector<char>(m));         for (int i=0; i<n; i++) {             for (int j=0; j<m; j++) {                 cin>>gp[i][j];             }         }         dp = vector<vector<vector<int>>>(n,vector<vector<int>>(m,vector<int>((1<<9)-1,0x3f3f3f3f)));         dp[x][y][0] = 0;         res = 0x3f3f3f3f;         vector<int> tmp;         queue<vector<int>> q;         q.push({x,y,0});         while(!q.empty())         {             int k = q.size();             set<vector<int>> vis;             while(k--)             {                 tmp = q.front();                 q.pop();                 int val = dp[tmp[0]][tmp[1]][tmp[2]];                 for(int i=0;i<4;i++)                 {                     x_ = tmp[0]+dx[i];                     y_ = tmp[1]+dy[i];                     if(0>x_||0>y_||n<=x_||m<=y_||gp[x_][y_]=='#')                         continue;                     n_ = tmp[2];                     if(gp[x_][y_]=='1')                         n_ = tmp[2]|1;                     else if(gp[x_][y_]=='2')                         n_ = tmp[2]|2;                     else if(gp[x_][y_]=='3')                         n_ = tmp[2]|4;                     else if(gp[x_][y_]=='4')                         n_ = tmp[2]|8;                     else if(gp[x_][y_]=='F'&&n_&1)                         n_ = tmp[2]|16;                     else if(gp[x_][y_]=='Z'&&n_&2)                         n_ = tmp[2]|32;                     else if(gp[x_][y_]=='Y'&&n_&4)                         n_ = tmp[2]|64;                     else if(gp[x_][y_]=='G'&&n_&8)                         n_ = tmp[2]|128;                     if(val+1<dp[x_][y_][n_])                     {                         dp[x_][y_][n_] = val+1;                         vis.insert({x_,y_,n_});                         if(n_==(1<<8)-1)                             res = min(res,val+1);                     }                 }             }             for (auto v:vis) {                 q.push(v);             }         }         if (res==0x3f3f3f3f) {             res = -1;         }         cout<<res<<endl;     }     return 0; } 大概是这样吧，中间接了个电面，这题写完没发现dp数组开小了,没debug就交了 (1<<8)-1 改成 (1<<9)-1 这样应该没问题了 第四题没写...mmp气死我了

这个90%找不到错在哪，求指北 #include <iostream> #include <vector> #include <deque> #include <algorithm> using namespace std; int main(int argc, const char * argv[]) {     // insert code here...     int n,k,tmp;     cin>>n>>k;     vector<double> buf(n);     for (int i=0; i<n; i++) {         cin>>tmp;         buf[i] = 1.0*tmp/(k-2);     }     int idx = 0;     deque<double> s1,s2;     double res=0,s=0;     while(idx<k)     {         s+=buf[idx];         while (s1.size()&&s1.back()<buf[idx]) {             s1.pop_back();         }         s1.push_back(buf[idx]);         while (s2.size()&&s2.back()>buf[idx]) {             s2.pop_back();         }         s2.push_back(buf[idx]);         idx++;     }     //    cout<<"%^&*"<<s1.top()<<','<<s1.top()<<endl;     res = s-s1.front()-s2.front();     while (idx<n) {         s+=buf[idx];         s-=buf[idx-k];         if(s1.size()&&abs(s1.front()-buf[idx-k])<0.00000001)             s1.pop_front();         if(s2.size()&&abs(s2.front()-buf[idx-k])<0.00000001)             s2.pop_front();         while (s1.size()&&s1.back()<buf[idx]) {             s1.pop_back();         }         s1.push_back(buf[idx]);         while (s2.size()&&s2.back()>buf[idx]) {             s2.pop_back();         }         s2.push_back(buf[idx]);         idx++;         res = max(res,s-s1.front()-s2.front());         //        cout<<"%^&*"<<s1.top()<<','<<s1.top()<<endl;     }     cout<<res<<endl;     return 0; }

就A了这个 #include <iostream> #include <vector> #include <algorithm> #include <unordered_map> using namespace std; int main(int argc, const char * argv[]) {     // insert code here...     int n,tmp;     cin>>n;     vector<int> buf(n);     vector<int> dis(n,0x3f3f3f3f);     unordered_map<int,vector<int>> x;     for (int i=0; i<n; i++) {         cin>>tmp;         buf[i] = tmp;         if(x.count(tmp))             x[tmp].push_back(i);         else             x[tmp] = {i};     }     dis[0] = 0;     for(int i=0;i<n-1;i++)     {         dis[i+1] = min(dis[i]+1,dis[i+1]);         auto it = upper_bound(x[buf[i]].begin(), x[buf[i]].end(), i);         if(it!=x[buf[i]].end())             dis[*it] = min(dis[i]+1,dis[*it]);     }     cout<<dis[n-1]<<endl;     return 0; }