头像

Enal


访客:2822

离线:1天前


新鲜事 原文

Enal
27天前
你们在写题解的时候,会去回过头来看一下自己题解的排版吗?


活动打卡代码 AcWing 2067. 走方格

Enal
29天前
#include<iostream>
#include<cstring>
using namespace std;
int dp[1050][1050];
int main()
{
    int n,m;
    cin>>n>>m;
    memset(dp,0x3f,sizeof dp);
    dp[1][1]=1;
    for(int i=1;i<=n;++i){
        for(int j=1;j<=m;++j){
            if(i%2==0 && j%2==0){
                continue;
            }
            if(i==1 && j!=1){
                dp[i][j]=dp[i][j-1];
            }else if(i!=1 && j!=1){
                if((i-1)%2==0 && j%2==0){
                    dp[i][j]=dp[i][j-1];
                }else if(i%2==0 && (j-1)%2==0){
                    dp[i][j]=dp[i-1][j];
                }else{
                    dp[i][j]=dp[i][j-1]+dp[i-1][j];
                }
            }else if(i!=1 && j==1){
                dp[i][j]=dp[i-1][j];
            }
        }
    }
    cout<<(dp[n][m]==0x3f3f3f3f?0:dp[n][m]);
    return 0;
}


活动打卡代码 AcWing 2066. 解码

Enal
29天前

思路:先把省略的$1$补全,再转换。

#include<iostream>
#include<string>
using namespace std;
int main()
{
    string ss,ans,s;
    cin>>ss;
    char c;
    int num=1;
    for(int i=0;i<ss.size();){
        if(i==ss.size()-1 && isalpha(ss[i])){
            s+=ss[i];
            s+="1";
            break;
        }else if(isalpha(ss[i]) && isalpha(ss[i+1])){
            s+=ss[i];
            s+="1";
            ++i;
        }else if(isalpha(ss[i]) && isdigit(ss[i+1])){
            s+=ss[i];
            s+=ss[i+1];
            i+=2;
        }
    }
    for(int i=0;i<s.size();++i){
        if(isalpha(s[i])){
            c=s[i];
        }else if(isdigit(s[i])){
            num=s[i]-'0';
            for(int j=0;j<num;++j){
                ans+=c;
            }
            num=1;
        }
    }
    cout<<ans;
    return 0;
}


活动打卡代码 AcWing 2065. 整除序列

Enal
29天前
#include<iostream>
using namespace std;
typedef long long ll;
int main()
{
    ll n;
    cin>>n;
    while(n){
        cout<<n<<' ';
        n>>=1;
    }
    return 0;
}


新鲜事 原文

Enal
29天前
看了一下y总放出来的蓝桥杯真题,我只会做前三题,第四题只会暴力。



Enal
1个月前

手生了,爆零滚粗了

题目链接

F Infinite String Comparision

题意:给定两个字符串$a$,$b$。规定$a^{\infty}$表示字符串$a$重复无穷多次,即$aaaaaa \cdots$。问字符串$a^{\infty}$与$b^{\infty}$的字典序大小。
解析:不妨设字符串$s$的长度为$len(s)$。只要比较前$len(a)+len(b)-gcd(len(a),len(b))$个字符即可。

#include<bits/stdc++.h>
using namespace std;
int gcd(int a,int b)
{
    return a%b==0?b:gcd(b,a%b);
}
int main()
{
    string s,t;
    while(cin>>s>>t){
        bool ok=true;
        int a=s.size()+t.size()-gcd(s.size(),t.size());
        for(int i=0;i<a;++i){
            if(s[i%s.size()]>t[i%t.size()]){
                puts(">");
                ok=false;
                break;
            }else if(s[i%s.size()]<t[i%t.size()]){
                puts("<");
                ok=false;
                break;
            }
        }
        if(ok){
            puts("=");
        }
    }
    return 0;
}


新鲜事 原文

Enal
1个月前
我们ACWing真的太厉害啦! 现在OJ里面什么事情都能搞定。 别的OJ的题直接在ACWing里做, 很快就能得到结果。


活动打卡代码 AcWing 1205. 买不到的数目

Enal
1个月前
#include<bits/stdc++.h>
using namespace std;
int main()
{
    int a,b;
    cin>>a>>b;
    cout<<a*b-a-b;
    return 0;
}


新鲜事 原文

Enal
1个月前
今天我要做ACM题! 数据结构、图论。 开做! 这就是数据结构题啊。 来做一道吧。 咦,不会做。 ACWing-活动-算法基础课 再看个视频题解。 理解了! 其他OJ的题目,一般 其他OJ的题目+ACWing,好做!


新鲜事 原文

Enal
2个月前
acsaber群里进了几个月球人,这太真实了。