Codeforces#362

A题

题意：给定一串数列，t，t+s，t+s+1，t+2s，t+2s＋1......问某一个数是否是数列当中的

题意：只需判断(x-t)与(x-t-1)能否整除s即可，注意起始时的判断

 #include <iostream>
 #include <cstdio>
 #include <cstring>
 #include <string>
 #include <vector>
 #include <algorithm>
 #include <set>
 #include <map>
 #include <bitset>
 #include <cmath>
 #include <queue>
 #include <stack>
 using namespace std;
 int t,s,x;
 int main()
 {
     while(cin>>t>>s>>x)
     {
         int flag=;
         if(x<=t+){
             if(x==t)
             flag=;
         }else{
             if((x-t)%s==){
                 flag=;
             }else if((x-t-)%s==){
                 flag=;
             }
         }
         if(flag)  cout<<"YES"<<endl;
         else   cout<<"NO"<<endl;
     }
     return ;
 }

B题

题意：给定科学技术法，求出这个数

分析：直接模拟即可

 #include <iostream>
 #include <cstdio>
 #include <cstring>
 #include <string>
 #include <vector>
 #include <algorithm>
 #include <set>
 #include <map>
 #include <bitset>
 #include <cmath>
 #include <queue>
 #include <stack>
 using namespace std;
 string s;
 int main()
 {
     while(cin>>s)
     {
         int k;
         for(int i=;i<s.length();i++){
             if(s[i]=='e'){
                 k=i; break;
             }
         }
         int sum=;
         for(int i=k+;i<s.length()-;i++){
             sum+=(s[i]-'');
             sum*=;
         }
         sum+=s[s.length()-]-'';
     //    cout<<sum<<endl;
         int len=k-;
         int h=sum;
         int cnt=;
         if(sum==)
             cnt=;
         while(h){
             h/=;
             cnt++;
         }
 //        cout<<cnt<<endl;
     //    cout<<len<<endl;
         if(len==&&s[]==''&&sum==)
         {
             cout<<s[]<<endl;
             continue;
         }
         if(sum<len){
             cout<<s[];
             for(int i=;i<sum+;i++)
                 cout<<s[i];
             cout<<".";
             for(int i=sum+;i<s.length()-cnt-;i++)
                 cout<<s[i];
             cout<<endl;
         }else if(sum==len){
             cout<<s[];
             for(int i=;i<s.length()-cnt-;i++)
                 cout<<s[i];
             cout<<endl;
         }else{
             cout<<s[];
             for(int i=;i<s.length()-cnt-;i++)
                 cout<<s[i];
             for(int i=;i<sum-len;i++)
                 cout<<"";
             cout<<endl;
         }
     }
     return ;
 }

C题：

题意：给定每条边上的权值，求树上两点之间的距离

分析：对于两个结点x和y。我们记录下x到y每一步的权值，直到x与y的值相等为止，注意数据范围比较大，用map记录比较好

 #include <iostream>
 #include <cstdio>
 #include <cstring>
 #include <string>
 #include <vector>
 #include <algorithm>
 #include <set>
 #include <map>
 #include <bitset>
 #include <cmath>
 #include <queue>
 #include <stack>
 using namespace std;
 map<long long ,long long> mp;
 int main()
 {
     int q;
     cin>>q;
     while(q--)
     {
         int num;
         cin>>num;
         if(num==)
         {
             long long x,y,cost;
             cin>>x>>y>>cost;
             while(x!=y)
             {
                 if(x>y)
                 {
                     mp[x]+=cost;
                     x/=;
                 }else{
                     mp[y]+=cost;
                     y/=;
                 }
             }
         }
         else
         {
             long long x,y;
             cin>>x>>y;
             long long res=;
             while(x!=y)
             {
                 if(x>y)
                 {
                     res+=mp[x];
                     x/=;
                 }else
                 {
                     res+=mp[y];
                     y/=;
                 }
             }
             cout<<res<<endl;
         }
     }
     return ;
 }