C++博客--随笔分类-CodeForceshttp://www.cppblog.com/dargon/category/18489.htmlzh-cnSat, 14 Jan 2012 20:07:28 GMTSat, 14 Jan 2012 20:07:28 GMT60Codeforces R102 Div.2 http://www.cppblog.com/dargon/archive/2012/01/13/164092.html玉香玉香Thu, 12 Jan 2012 18:05:00 GMThttp://www.cppblog.com/dargon/archive/2012/01/13/164092.htmlhttp://www.cppblog.com/dargon/comments/164092.htmlhttp://www.cppblog.com/dargon/archive/2012/01/13/164092.html#Feedback0http://www.cppblog.com/dargon/comments/commentRss/164092.htmlhttp://www.cppblog.com/dargon/services/trackbacks/164092.html
http://www.codeforces.com/contest/143/problem/A

简单的数学求和，循环解决
  1. #include <stdio.h>

  3. int main()
  4. {
  5.         int r1,r2,c1,c2,d1,d2,a,b,c,d;
  6.         scanf("%d %d %d %d %d %d",&r1,&r2,&c1,&c2,&d1,&d2);
  7.         for (a=1;a<=9;a++)
  8.         {
  9.                 b=r1-a;c=c1-a;d=d1-a;
  10.                 if (b+d==c2&&c+d==r2&&b+c==d2&&a!=b&&a!=c&&a!=d&&b!=c&&b!=d&&c!=d&&b>=1&&b<=9&&c>=1&&c<=9&&d>=1&&d<=9)
  11.                 {
  12.                         printf("%d %d\n%d %d\n",a,b,c,d);
  13.                         return 0;
  14.                 }
  15.         }
  16.         printf("-1\n");
            return 0; 
  17. }

Problem B
http://www.codeforces.com/contest/143/problem/B
字符串处理题，注重细节
  1. #include <stdio.h>
  2. #include <string.h>

  4. char s[110];

  6. int main()
  7. {
  8.         int n,i,flag=0,c=0;
  9.         scanf("%s",s);
  10.         n=strlen(s);
  11.         if (s[0]=='-'){flag=1;printf("(");}
  12.         printf("$");
  13.         for (c=flag;c<n&&s[c]!='.';c++);
  14.         for (i=flag;i<c;i++)
  15.         {
  16.                 if (i!=flag&&(c-i)%3==0)printf(",");
  17.                 printf("%c",s[i]);
  18.         }
  19.         printf(".");
  20.         if (s[c]=='.'&&c+1<n)printf("%c",s[c+1]);
  21.         else printf("0");
  22.         if (s[c]=='.'&&c+2<n)printf("%c",s[c+2]);
  23.         else printf("0");
  24.         if (flag)printf(")");
  25.         printf("\n");
  26. }

Problem C 
http://www.codeforces.com/contest/143/problem/C
Dp解决

  1. #include <iostream>
  2. #include <cmath>
  3. using namespace std;


  5. void gao(long long n,long long &a,long long &b)
  6. {
  7.         long long abs=n+1;
  8.         int sqn=sqrt(n);
  9.         for(long long i=sqn;i>=1;i--)
  10.                 if(n%i==0)
  11.                 {
  12.                         a=i;b=n/i;
  13.                         break;
  14.                 }
  15. }


  18. int main()
  19. {
  20.         long long N;
  21.         cin>>N;
  22.         long long mi,ma;
  23.         ma=(N+1)*3LL*3-N;
  24.         long long n1=N,n2=1;
  25.         int up=sqrt(N);
  26.         for(int i=up;i>=1;i--)
  27.                 if(N%i==0)
  28.                 {
  29.                         gao(N/i,n1,n2);
  30.                         if(mi>(i+1)*(n1+2)*(n2+2)-N)
  31.                                 mi=(i+1)*(n1+2)*(n2+2)-N;
  32.                 }
  33.         cout<<mi<<" "<<ma<<endl;
  34.         return 0;
  35. }


玉香 2012-01-13 02:05 发表评论
]]>Codeforces R101 Problem Ahttp://www.cppblog.com/dargon/archive/2012/01/10/163970.html玉香玉香Tue, 10 Jan 2012 15:41:00 GMThttp://www.cppblog.com/dargon/archive/2012/01/10/163970.htmlhttp://www.cppblog.com/dargon/comments/163970.htmlhttp://www.cppblog.com/dargon/archive/2012/01/10/163970.html#Feedback0http://www.cppblog.com/dargon/comments/commentRss/163970.htmlhttp://www.cppblog.com/dargon/services/trackbacks/163970.htmlLINK:


题意是输入3个字符串，如果前两个字符串中的字符出现的次数和第三个字符串一样就输出yes，否则输出no


很简单的题目，c语言下用哈希，c++直接stl，python则更简单

c:
  1. #include<cstdio>

  3. int main()
  4. {
  5.  int A[256] = {0};
  6.  char S[256];
  7.   scanf("%s", S);
  8.  for(int i=0; S[i]; ++i) A[(int)S[i]]++;
  9.   scanf("%s", S);
  10.  for(int i=0; S[i]; ++i) A[(int)S[i]]++;
  11.   scanf("%s", S);
  12.  for(int i=0; S[i]; ++i) A[(int)S[i]]--;
  13.  int ok = 1;
  14.  for(int i=0; i<256; ++i)
  15.     if(A[i]!=0) ok=0;
  16.   puts(ok ? "YES" : "NO");
  17.  return 0;
  18. }

c++


  1. # include <iostream>
  2. # include <string>
  3. # include <algorithm>
  4. using namespace std;
  5. int main()
  6. {
  7.     string s, t, q;
  8.     cin >> s >> t >> q;
  9.     s += t;
  10.     sort(s.begin(), s.end());
  11.     sort(q.begin(), q.end());
  12.     if (s == q)
  13.        cout << "YES";
  14.     else
  15.         cout << "NO";
  16.     return 0;
  17. }

python

  1. x = (raw_input() + raw_input())
  2. y = raw_input()

  4. print "YES" if sorted(x) == sorted(y) else "NO"








玉香 2012-01-10 23:41 发表评论
]]>