`
暴风雪
  • 浏览: 388010 次
  • 性别: Icon_minigender_2
  • 来自: 杭州
社区版块
存档分类
最新评论

Codeforces Round #108 (Div. 2) 惊魂记

阅读更多

    好吧,人品又消耗了,rating没跌。可是,只涨了20几分,和没涨一样。怎么说呢,编码能力,思维清晰度还是跟不上。cf的题目真的不错,虽说没有什么算法,但是都不是那么容易做出来,总要绕点弯子。

 

A,用一个vis数组来保证每个学生只能被记录一次,然后扫一遍就行了。但是手一抖就习惯性的把map[j][i]敲成了map[i][j]。浪费了五分多种才找到。

 

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace  std;
char map[200][200];
bool vis[200];
int main(){
    int n,m,maxx,ans,i,j;
    while(scanf("%d%d",&n,&m)!=EOF){
        ans=0;
        memset(vis,0,sizeof(vis));
        for(i=0;i<n;i++){
            scanf("%s",map[i]);
        }
        for(i=0;i<m;i++){
            maxx=-1;
            for(j=0;j<n;j++){
                maxx=max((int)map[j][i],maxx);
            }
            for(j=0;j<n;j++){
                if(map[j][i]==maxx&&!vis[j]){
                    vis[j]=1;
                    ans++;
                }
            }
        }
        printf("%d\n",ans);
    }
    return 0;
}
 

 

B。思路还不清晰就敲代码,结果在这道题上花了太多的时间。此题的关键就在于要理清方向向量为负,为正,为0,可以走,不可以走,照顾x方向还是y方向。我看完题之后就直接上手做,感觉能速A,结果花了快1个小时才做掉,到最后居然发现自己题意都没都没理解清楚。下次一定要思维清晰之后再下手。

 

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace  std;
long long abs(long long a){
    if(a>0)return a;
    return -a;
}

long long solve(long long loc,long long n,long long dir){
    long long res=0,t;
    if(dir>0){
        t=n-loc;
        res=t/dir;
    }
    else{
        t=loc-1;
        res=t/(-dir);
    }
    return res;
}

int main(){
    long long n,m,x,y,i,j,a,b,k,ans,r,c,temp;
    while(cin>>n>>m){
        ans=0;
        cin>>x>>y;
        cin>>k;
        while(k--){
            cin>>a>>b;
            if(a==0&&b==0)continue;
            if(x+a>=1&&x+a<=n&&y+b>=1&&y+b<=m){
                if(a==0&&b==0)continue;
                if(a==0&&b!=0){
                    temp=solve(y,m,b);
                    ans+=temp;
                    y+=temp*b;
                    continue;
                }
                if(b==0&&a!=0){
                    temp=solve(x,n,a);
                    ans+=temp;
                    x+=temp*a;
                    continue;
                }
                r=solve(x,n,a);
                c=solve(y,m,b);
                if(r>=c){
                    x+=c*a;
                    y+=c*b;
                    ans+=c;
                }
                else{
                    x+=r*a;
                    y+=r*b;
                    ans+=r;
                }
            }
        }
        cout<<ans<<endl;
    }
    return 0;
}
 

 

c题,虽然说每次必须交换一个长度为l的前缀,但是我们可以转化为第一次交换l,第二次交换l-1.这样就可以任意交换两个单词种第l位字母了。然后就是简单的排列组合乘法原理了。(不明白为什么,感觉这道题比上面一道简单许多)

#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
bool vis[200];
char map[200][200];
long long num[200];
int main(){
    long long n,m,i,j,ans;
    while(cin>>n>>m){
        ans=1;
        for(i=0;i<n;i++){
            cin>>map[i];
        }
        memset(num,0,sizeof(num));
        for(i=0;i<m;i++){
            memset(vis,0,sizeof(vis));
            for(j=0;j<n;j++){
                if(!vis[map[j][i]]){
                    vis[map[j][i]]=1;
                    num[i]++;
                }
            }
        }
        for(i=0;i<m;i++){
            ans*=num[i];
            ans%=1000000007;
        }
        cout<<ans%1000000007<<endl;
    }
    return 0;
}
 

 

0
0
分享到:
评论

相关推荐

    Codeforces Round #723 (Div. 2).md

    Codeforces Round #723 (Div. 2).md

    Codeforces Round 961 (Div. 2) 编程竞赛的详细解析

    codeforces round 961 (div. 2)

    Codeforces Round 961 (Div. 2):深度解析与实战技巧.pdf

    ### Codeforces Round 961 (Div. 2):深度解析与实战技巧 #### 引言 Codeforces 是一个国际知名的在线编程竞赛平台,它汇聚了来自世界各地的编程爱好者和专业人士。每一轮比赛都旨在测试参赛者的算法思维、编程...

    codeforces round 962 (div. 3)tion-ma笔记

    codeforces round 962 (div. 3)tion-ma笔记

    codeforces round 961 (div. 2)

    ### Codeforces Round 961 (Div. 2) A题解析 #### 题目背景 Codeforces Round 961 (Div. 2) 是一场针对中级水平程序员的编程竞赛,通常会包含几个不同难度级别的题目。A题作为入门级题目,旨在测试参赛者的基础算法...

    codeforces round 962 (div. 3).docx

    Codeforces Round 962 (Div. 3) 是一场编程竞赛,其中包含了多个编程题目,每个题目都有其独特的挑战和解题思路。以下是对该竞赛中部分题目的简要介绍及解题思路概述: A题: Legs 题意: 一只鸡有2条腿,一头奶牛有...

    codeforces round 962 (div. 3) .zip

    Codeforces Round 962 (Div. 3) 是一场编程竞赛,旨在测试参赛者在算法和数据结构方面的能力。由于篇幅限制,我将对这场竞赛中的几个关键问题进行详细解析,但请注意,由于具体实现细节可能因题目而异,且无法在此...

    Codeforces Round #627 (Div. 3) C. Frog Jumps(思维)

    传送门 题意: 开始位置在0,问能否跳到n+1位置 每步只能跳d 在1——n每个位置有方向,L,R,求d的最小值 思路: 只用找相邻两个R之间的最大值即可 代码: #include #include ...typedef long long l

    Codeforces Round #627 (Div. 3) B. Yet Another Palindrome Problem

    就是把所有相等的数放到一个vector里,如果他出现大于2次,看最远的间距是否大于2即可,找到一个就可以 代码: #include #include #include #include #include #include #include #include #include #include #...

    Codeforces Round 964 (Div. 4).pdf

    A~G

    Codeforces Round #479 (Div. 3) E. Cyclic Components

    E. Cyclic Components 题目链接-E. Cyclic Components 题目大意 给你nnn个点和mmm条边,求所构成图中单圈环的个数 ...并查集并查集并查集 很明显单圈环每个点的度都为222,所以我们可以用数组cnt[]记录每个点的度,...

    Codeforces Round #629 (Div. 3) E.Tree Queries (DFS)

    Codeforces Round #629 (Div. 3) E.Tree Queries (DFS) 思路:若ai 在路径上 ,则ai的父结点一定在路径上,若ai是路径上某个结点的子结点,则ai的父结点一定在路径上,综上只需考虑ai的父节点就行了。对每个ai判断...

    Codeforces Round #627 (Div. 3) D. Pair of Topics(二分,思维)

    ### Codeforces Round #627 (Div. 3) D. Pair of Topics(二分,思维) #### 题目背景与概述 本题目来自Codeforces Round #627 (Div. 3),编号为D的题目“Pair of Topics”,这是一道结合了二分搜索与逻辑思维的...

    Codeforces Round 962

    Codeforces Round 962 (Div. 3) 编程竞赛 Codeforces Round 962 (Div. 3) 编程竞赛 Codeforces Round 962 (Div. 3) 编程竞赛 Codeforces Round 962 (Div. 3) 编程竞赛

    Codeforces Round #618 (Div. 2) C. Anu Has a Function(进制,位运算,贪心)

    题目“Anu Has a Function”源自Codeforces Round #618 (Div. 2)的一道竞赛编程问题,主要涉及进制转换、位运算和贪心算法。问题要求定义一个函数f(x, y) = (x | y) - y,并对数组进行排序,以最大化最后的结果。 ...

    Codeforces Round #629 (Div. 3) E – Tree Queries dfs序判祖先关系

    标题中的"Codeforces Round #629 (Div. 3) E – Tree Queries dfs序判祖先关系"指的是一场编程竞赛中的问题,涉及到树结构的查询和深度优先搜索(DFS)来判断节点间的祖先关系。这个问题的目标是设计算法来确定在...

    Codeforces Round #628 (Div. 2)

    给两两节点放一个数字(0~n-2 唯一) 给你一棵树,求所有任意两节点相连的路以外的路上的数字的最小值最小 思路 构造 若一个点连了三条边及以上,则这个点的边从最小值开始赋值。其他边从最大点开始赋值。 证明:一...

    Codeforces Round #620 (Div. 2) Longest Palindrome

    B. Longest Palindrome time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Returning back to problem solving, Gildong is now studying about ...

    Codeforces Round #628 (Div. 2) A. EhAb AnD gCd

    输入一个正整数x,找出这样的2个正整数a和b,使得gcd(a,b)+lcm(a,b)=x 解题思路 找最特殊的情况a=1,b=x-1即可 这样a,b两个数最大公因数为1,最小公倍数x-1,满足题意√ 附上代码 #include #define int long long #...

Global site tag (gtag.js) - Google Analytics