【CodeForces】【#286】Div.2

T_T越来越水了，这次只做出A+B.

A题为了代码简单直接枚举（插入位置和插入字符）

 //CF #286 Div.2 A
 #include<vector>
 #include<string>
 #include<cstdio>
 #include<cstring>
 #include<cstdlib>
 #include<iostream>
 #include<algorithm>
 #define rep(i,n) for(int i=0;i<n;++i)
 #define F(i,j,n) for(int i=j;i<=n;++i)
 #define D(i,j,n) for(int i=j;i>=n;--i)
 using namespace std;
 const int N=;
 
 void read(int &v){
     v=;int sign=; char ch=getchar();
     while(ch<'' || ch>'') {if (ch=='-') sign=-; ch=getchar();}
     while(ch>=''&&ch<=''){v=v*+ch-''; ch=getchar();}
     v*=sign;
 }
 /****************tamplate***********************/
 
 string s,s1;
 bool check(int pos,char ch){
     s1="";
     rep(i,pos) s1+=s[i];
     s1+=ch;
     F(i,pos,s.length()-) s1+=s[i];
 
     for(int l=,r=s1.length()-;l<r;l++,r--)
         if (s1[l]!=s1[r]) return ;
     return ;
 }
 
 int main(){
     ios::sync_with_stdio(false);
     cin >> s;
     int l=,r=s.length(),pos=-;
 
     bool sign=;
     F(i,,s.length())
         rep(j,) if (check(i,j+'a')) {
             cout <<s1<<endl;
             return ;
         }
     printf("NA");
     return ;
 }

B题2B了一次，反正范围小，每种颜色的出边搜一遍就行了。

 //CF #286 Div.2 B
 #include<vector>
 #include<cstdio>
 #include<cstring>
 #include<cstdlib>
 #include<vector>
 #include<iostream>
 #include<algorithm>
 #define rep(i,n) for(int i=0;i<n;++i)
 #define F(i,j,n) for(int i=j;i<=n;++i)
 #define D(i,j,n) for(int i=j;i>=n;--i)
 #define pb push_back
 using namespace std;
 const int N=;
 
 void read(int &v){
     v=;int sign=; char ch=getchar();
     while(ch<'' || ch>'') {if (ch=='-') sign=-; ch=getchar();}
     while(ch>=''&&ch<=''){v=v*+ch-''; ch=getchar();}
     v*=sign;
 }
 /****************tamplate***********************/
 int n,m,cnt=;
 struct edge{
     int from,to,color;
 };
 vector<edge>E;
 vector<int>G[N];
 void add(int x,int y,int z){
     E.pb((edge){x,y,z});
     E.pb((edge){y,x,z});
     int m=E.size();
     G[x].pb(m-);
     G[y].pb(m-);
 }
 
 bool vis[N],yes[N];
 void dfs(int x,int fa,int y,int col){
     if (x==y) {yes[col]=; return;}
     vis[x]=;
     rep(i,G[x].size()){
         edge&e=E[G[x][i]];
         if (e.color==col && vis[e.to]==) dfs(e.to,x,y,col);
     }
 }
 
 int main(){
     read(n); read(m);
     int x,y,z;
     F(i,,m){
         read(x); read(y); read(z);
         add(x,y,z);
     }
     int Q;
     read(Q);
     F(i,,Q){
         read(x);
         read(y);
         memset(yes,,sizeof yes);
         rep(i,G[x].size()){
             memset(vis,,sizeof vis);
             dfs(E[G[x][i]].to,x,y,E[G[x][i]].color);
         }
         int cnt=;
         F(i,,m) cnt+=yes[i];
         printf("%d\n",cnt);
     }
     return ;
 }