[ An Ac a Day ^_^ ] Codeforces Round #368 Div. 2 A B C

昨天才回学校 刚好赶上CF所以就没写博客 不过还是水题了……

A.

比赛的时候被hack了 仔细读题才知道grey也算是黑白的

英语不好好伤心……

 #include<stdio.h>
 #include<iostream>
 #include<algorithm>
 #include<math.h>
 #include<string.h>
 #include<string>
 #include<map>
 #include<set>
 #include<vector>
 #include<queue>
 #define M(a,b) memset(a,b,sizeof(a))
 using namespace std;
 typedef long long ll;
 int main(){
     int n,m;
     char cl;
     bool ok=true;
     scanf("%d%d",&n,&m);
     getchar();
     for(int i=;i<n;i++){
         while(true){
            scanf("%c",&cl);
            if(cl=='\n') break;
            if(cl==' ') continue;
            if(cl!='W'&&cl!='B'&&cl!='G') ok=false;
         }
     }
     if(ok) puts("#Black&White");
     else puts("#Color");
     return ;
 }
 /*

 2 2
 C M
 Y Y

 3 2
 W W
 W W
 B B

 1 1
 W

 */

B.

一开始看样例能看出来一点题意……

题意呢……

有两种店 问两种店之间的最短距离

遍历一遍就好了……

 #include<stdio.h>
 #include<iostream>
 #include<algorithm>
 #include<math.h>
 #include<string.h>
 #include<string>
 #include<map>
 #include<set>
 #include<vector>
 #include<queue>
 #define M(a,b) memset(a,b,sizeof(a))
 using namespace std;
 typedef long long ll;
 bool bk[];
 struct bian{
     int start,over,val;
 }v[];
 int main(){
     int n,m,k;
     scanf("%d%d%d",&n,&m,&k);
     for(int i=;i<m;i++)
         scanf("%d%d%d",&v[i].start,&v[i].over,&v[i].val);
     for(int i=;i<k;i++){
         int a;
         scanf("%d",&a);
         bk[a]=true;
     }
     int min_=;
     for(int i=;i<m;i++)
         if(bk[v[i].start]^bk[v[i].over])
             if(v[i].val<min_) min_=v[i].val;
     if(min_!=) printf("%d\n",min_);
     else printf("-1\n");
     return ;
 }
 /*

 5 4 2
 1 2 5
 1 2 3
 2 3 4
 1 4 10
 1 5

 3 1 1
 1 2 3
 3

 */

C.

公式题 给一个数n 问n是不是勾股数 是的话输出另外两个

公式也是上网才搜到……

n==1和n==2时没有勾股数 其他数都有

n是偶数的时候三个数分别是2*n，n*n+1，n*n-1

n是奇数的时候是2*n，2*n*n+2*n，2*n*n+2*n+1

看了下别人的代码 构造很巧妙……

 #include<stdio.h>
 #include<iostream>
 #include<algorithm>
 #include<math.h>
 #include<string.h>
 #include<string>
 #include<map>
 #include<set>
 #include<vector>
 #include<queue>
 #define M(a,b) memset(a,b,sizeof(a))
 using namespace std;
 typedef long long ll;
 int main(){
     ll n;
     scanf("%I64d",&n);
     if(n==||n==) printf("-1\n");
     else if(n%&&(n/=)) printf("%I64d %I64d\n",*n*n+*n,*n*n+*n+);
     else if(n/=)printf("%I64d %I64d\n",n*n-,n*n+);
     return ;
 }
 /*

 3 6 1 17 67

 */