Codeforces Round #108 (Div. 2)

这次的CF还有上次hdu的比赛让我发现自己在遇到那种简单体时,心理总是静不下来，老是还没整理好思路就开始敲代码，结果弄得Bug无数，还有就是那种中等难度的题目，思路还是不够成熟，有时能够做出，有时要想半天，对于难题没有接触过的当然还是不会了。自己做题还是太少，接触到的知识还是太少，对于每个算法的理解还是不够熟练。所以最近几个周要坚持按照计划来，扎实的造好每一步。加油。。。

悲剧，从第一次做cf开始rating一直是降得。。。唉。。。好吧，只能加油了》

http://codeforces.com/contest/152/problem/A

简单题,分别给出了n个人的m科课程的分数没找出拥有这科最高分的同学数量。

View Code

#include <iostream>
#include <cstring>
#include <cstdio>
#include <iostream>
#define maxn 107
using namespace std;
int a[maxn];
int n,m;
struct node
{
char a[maxn];
}tagp[maxn];
int hash[maxn];
int main()
{
int i,j;
while (~scanf("%d%d",&n,&m))
   {
for (i = 0; i < maxn; ++i)
       {
           hash[i] = 0;
           a[i] = -1;
       }
for (i = 0; i < n; ++i)
       {
           scanf("%s",tagp[i].a);
for (j = 0; j < m; ++j)
           {
               a[j] = max(a[j],tagp[i].a[j] - '0');
           }
       }
for (i = 0; i < m; ++i)
       {
for (j = 0; j < n ; ++j)
          {
if (tagp[j].a[i] - '0' == a[i])
              hash[j] = 1;
          }
       }
int ct = 0;
for (i = 0; i < n; ++i)
       {
if (hash[i]) ct++;
       }
       printf("%d\n",ct);
   }
return 0;
}

http://codeforces.com/contest/152/problem/B

给你一个矩阵，以及远点，然后给出k组出向量，在不出矩阵的前提下，问最多能走多少不，才开始我是一步一步模拟的结果超时，开始自己根本就没有算好时间效率。

最后就是计算X轴上最多能走多少不，Y轴上最多能走多少不，然后去最小值就好了，还要注意数据—int64由于我的不仔细，出了好几次错。唉。。

View Code

#include <iostream>
#include <cstring>
#include <cstdio>
#include <iostream>
#define maxn 107
using namespace std;
int n,m,k;
int main()
{
int i,k;
int x,y,dx,dy;
while (cin>>n>>m)
    {
        cin>>x>>y;
        cin>>k;
        __int64 sum,a,b,c;
        sum = 0;
for (i = 0; i < k; ++i)
        {
            a = b = 0;
            cin>>dx>>dy;
if (dx > 0)
            a = (n - x)/dx;
else if(dx < 0)
            a = (x - 1)/(-dx);
else
            a = 9999999999;
if (dy > 0)
            b = (m - y)/dy;
else if(dy < 0)
            b = (y - 1)/(-dy);
else
            b = 9999999999;
            c = min(a,b);
//printf(">>%d %d %d\n",a,b,c);
            if (c > 0 && c != 9999999999)
            {
                sum += c;
                x += (c*dx);
                y += (c*dy);
            }
        }
        printf("%I64d\n",sum);
    }
return 0;
}

只是做出了这几个简单题，，，大牛尽情来鄙视。。