头像

寻_0




离线:17小时前


最近来访(99)
用户头像
yxc
用户头像
20640919
用户头像
雨耀
用户头像
ctyyyy
用户头像
吴悔
用户头像
种花家的市长
用户头像
wby0124
用户头像
zhanglingyun
用户头像
Mr.watanuo
用户头像
12345syk
用户头像
sniper_easy
用户头像
Zhiyuan
用户头像
coolcoder
用户头像
j30
用户头像
Raddish_Sky
用户头像
隹隹隹隹隹
用户头像
华科佬的腿部挂件
用户头像
呓雫
用户头像
梦凌光
用户头像

活动打卡代码 AcWing 4269. 校庆

寻_0
2个月前

C++里的string和STL真的是大大的好用呀,要是用C写估计要累死。

#include<iostream>
#include<string>
#include<set>
using namespace std;
const int N=1e5+10;
string big(string a,string b)
{
    if(a.substr(6,8)<b.substr(6,8))
    return a;
    return b;
}
int main()
{
    int n,m,cnt=0;
    string aaa(18, '9'),bbb(18, '9');
    set<string> A;
    cin>>n;
    while(n--)
    {
        string str;
        cin>>str;
        A.insert(str);
    }
    cin>>m;
    while(m--)
    {
        string str;
        cin>>str;
        if(A.find(str)!=A.end())
        {
            aaa=big(aaa,str);
            cnt++;
        }
        else
        {
            bbb=big(bbb,str);
        }
    }
    cout<<cnt<<endl;
    if(aaa!=string(18,'9'))
    {
        cout<<aaa;
    }
    else cout<<bbb;
}


活动打卡代码 AcWing 3625. 幂次方

寻_0
2个月前

快速幂

#include<iostream>
using namespace std;
typedef long long LL; 
const int mod=233333;
int main()
{
    int x,n;
    cin>>x>>n;
    LL res=1;
    while(n)
    {
        if(n&1) res=res*x%mod;
        n>>=1;
        x=x*(LL)x%mod;
    }
    printf("%lld",res);
}


活动打卡代码 AcWing 692. G巴士计数

寻_0
2个月前
前缀和
#include<iostream>
#include<cstring>
using namespace std;
const int N=5010;
int a[N],f[N];
int main()
{
    int T;
    cin>>T;
    for(int t=1;t<=T;t++)
    {
        memset(f,0,sizeof f);
        int n;
        cin>>n;
        for(int i=1;i<=n;i++)
        {
            int a,b;
            cin>>a>>b;
            f[a]++;
            f[b+1]--;
        }
        int q;
        cin>>q;
        printf("Case #%d:",t);
        for(int i=1;i<=5005;i++)
        {
            a[i]=a[i-1]+f[i];
        }
        while(q--)
        {
            int p;
            cin>>p;
            printf(" %d",a[p]);
        }
        printf("\n");
    }
    return 0;
}


活动打卡代码 AcWing 4518. 最低票价

寻_0
2个月前
DP,开个f[N]数组存放从第一天到对应日期的最小花费。
#include<iostream>
#include<algorithm>
using namespace std;
const int N=400;
int days[N],costs[5],f[N];
int get(int i,int j)
{
    int res=i;
    while(res>=1 && days[res]>=days[i]-j+1)
    res--;
    return res;
}
int main()
{
    int n;
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        cin>>days[i];
    }
    cin>>costs[1]>>costs[2]>>costs[3];
    for(int i=1;i<=n;i++)
    {
        f[i]=f[i-1]+costs[1];
        f[i]=min(f[i],f[get(i,7)]+costs[2]);
        f[i]=min(f[i],f[get(i,30)]+costs[3]);
    }
    cout<<f[n];
    return 0;
}


活动打卡代码 AcWing 2074. 倒计数

寻_0
2个月前
注意:
1.只能是连续
2.要注意随时更新的可能(比如3 2 3 2 1)
#include<iostream>
using namespace std;
int main()
{
    int T;
    cin>>T;
    for(int t=1;t<=T;t++)
    {
        int n,k;
        cin>>n>>k;
        int q=k;
        int cnt=0;
        for(int i=1;i<=n;i++)
        {
            int x;
            cin>>x;
            if(x==k)
                q=k;
            if(x==q)
            {
                if(q==1)
                {
                    cnt++;
                    q=k;
                }
                else
                {
                    q--;
                }
            }
            else q=k;
        }
        printf("Case #%d: %d\n",t,cnt);
    }
}


活动打卡代码 AcWing 3477. 简单排序

寻_0
2个月前

下面有30次打卡没有写直接交了。因为我趁着最近的活动,差一点AC币就可以语法基础课0元购了,又没有其他办法了,就连交了30次打卡。后来发现好像打卡只能改不能删,不能删就算了。
30次打卡下面有我写的其他题目的代码。
特地找了个简单题写一下顺便说明一下情况。

先排序,然后输出时去重
#include<iostream>
#include<algorithm>
using namespace std;
int num[1010],n;
int main()
{
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        cin>>num[i];
    }
    sort(num+1,num+1+n);
    for(int i=1;i<=n;i++)
    {
        if(num[i]!=num[i-1])
        {
            cout<<num[i]<<' ';
        }
    }
    return 0;
}


活动打卡代码 AcWing 1738. 蹄球

寻_0
2个月前
//这里填你的代码^^
//注意代码要放在两组三个点之间,才可以正确显示代码高亮哦~


活动打卡代码 AcWing 1750. 救生员

寻_0
2个月前
//这里填你的代码^^
//注意代码要放在两组三个点之间,才可以正确显示代码高亮哦~


活动打卡代码 AcWing 1762. 牛的洗牌

寻_0
2个月前
//这里填你的代码^^
//注意代码要放在两组三个点之间,才可以正确显示代码高亮哦~


活动打卡代码 AcWing 1776. 牛的基因组学

寻_0
2个月前
//这里填你的代码^^
//注意代码要放在两组三个点之间,才可以正确显示代码高亮哦~