codeforces 434 div2

本文分享了CF平台上A至D四个难度级别的编程题解答过程及代码实现,涉及最小因子数、枚举、字符串处理等算法。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

算是正式的打了一次cf的题吧,之前都没有好好打过。(手动滑稽

A:签到题吧,输入n,k,让n乘一个最小的数,使得末尾有k个0。

我们知道,一个数末尾的0的个数,就是它2的因子数与5的因子数的最小值,这样,就可以轻松水过了。

#include<bits/stdc++.h>
using namespace std;
long long n,k,m;
long long num2,num5;
long long ans;
int main()
{
    cin>>n>>k;m=n;
    while(n%2==0)num2++,n/=2;
    while(n%5==0)num5++,n/=5;
    ans=1;
    if(num2<k)
        for(int i=num2+1;i<=k;i++)ans*=2;
    if(num5<k)
        for(int i=num5+1;i<=k;i++)ans*=5;   
    cout<<ans*m;
    return 0;
} 

B:简单题,看数据范围就知道枚举就可以了。

然而昨晚交了3遍都没过233。怀疑人生,今天看了看数据,woc,题意都错了233。

有很多层楼,每层楼有一样多的flat,编号从小到大依次排列。告诉你m个flat在几楼,问n的楼层是否可以唯一确定,如果可以,输出。

我以为每层楼的flat个数要唯一233。

#include<bits/stdc++.h>
using namespace std;
int n,m;
int A[105],B[105];
bool E[105],Ans[105];
int tmp,tot;
bool check(int x)
{
    for(int i=1;i<=m;i++)
    {
        int T=A[i]/x;
        if(A[i]%x!=0)T++;
        if(T!=B[i])return false;
    }
    return true;
}
int main()
{
    cin>>n>>m;
    for(int i=1;i<=m;i++)cin>>A[i]>>B[i];
    for(int i=1;i<=100;i++)
        if(check(i))E[i]=true;
    for(int i=1;i<=100;i++)
    {
        if(!E[i])continue;
        tmp=n/i;
        if(n%i!=0)tmp++;
        Ans[tmp]=true;
    }
    for(int i=1;i<=100;i++)
        if(Ans[i])tot++,tmp=i;
    if(tot==1)cout<<tmp;
    else cout<<-1;
    return 0;
} 

C:简单题,模拟就可以了。

题意是不能让三个不同的辅音字母连起来,用最少的空格隔开。

#include<bits/stdc++.h>
using namespace std;
string s;
bool E[3001];
bool f(char c)
{
    return (c!='a'&&c!='e'&&c!='i'&&c!='o'&&c!='u');
}
bool check(int pos)
{
    if(E[pos-1])return false;
    if(s[pos]==s[pos-1]&&s[pos-1]==s[pos-2])return false;
    if(f(s[pos])&&f(s[pos-1])&&f(s[pos-2]))return true;
    return false;
}
int main()
{
    cin>>s;
    int len=s.size();
    if(len<=2){
        cout<<s;
        return 0;
    }
    cout<<s[0]<<s[1];
    for(int i=2;i<len;i++)
    {
        if(check(i))cout<<" ",E[i]=true;
        cout<<s[i];
    }
}

D:简单数据结构,字典树水过就好了。

当时我认为stl用string可以水过,没想到昨天第一个点就挂了。

原来cf也有输出格式这种东西。。。。。
格式鬼畜,除最后一行要打个空格,行末无回车,我也很绝望啊。

但是,string真慢呀。水不过啊,贴字典树吧。

#include<bits/stdc++.h>
using namespace std;
int n;
string s[70005],tmp,ans;
map <string,int> E;
set <string> Q[70005];
char x;
bool flag;
int main()
{
//  freopen("in.txt","r",stdin); 
    scanf("%d ",&n);
    for(int i=1;i<=n;i++)
    {
        for(int j=0;j<=8;j++)
        {
            x=getchar();
            s[i][j]=x;
        }
        scanf(" ");
    }
    for(int i=1;i<=n;i++)
    {
        for(int j=0;j<9;j++)
        {
            for(int k=j;k<9;k++)
            {
                tmp="";
                for(int l=j;l<=k;l++)
                    tmp+=s[i][l];
                if(!Q[i].count(tmp))E[tmp]++,Q[i].insert(tmp);
            }
        }
    }
    for(int i=1;i<=n;i++)
    {
        flag=false;
        for(int len=1;len<=9;len++)
        {
            if(flag)break;
            for(int k=0;k<9;k++)
            {
                if(k+len-1>=9)break;
                if(flag)break;
                tmp="";
                for(int l=k;l<=k+len-1;l++)
                    tmp+=s[i][l];
                if(E[tmp]==1)if(!flag)ans=tmp,flag=true;
            }
        }
        for(int j=0;j<ans.size();j++)
            putchar(ans[j]);
        if(i!=n)cout<<endl; 
        else cout<<" "; 
    }
    return 0;
}

stl。。。第51个点T了。。

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
#define LL long long

using namespace std;

int mx;
char a[70010][10],temp[10],ans[10];

struct trie
{
    trie *next[10];
    int cnt;
    trie()
    {
        memset(next,0,sizeof(next));
        cnt=0;
    }
};
trie *root;
void insert(char *s)
{
    trie *p=root;
    int i,k;
    for(i=0;s[i]!='\0';++i)
    {
        k=s[i]-'0';
        if(p->next[k]==NULL)
            p->next[k]=new trie();
        p=p->next[k];
        p->cnt++;
    }
}

void Delete(char *s)
{
    trie *p = root;
    int i,k;
    for(i=0;s[i]!='\0';i++)
    {
        k = s[i]-'0';
        p = p->next[k];
        p->cnt--;
    }
}
int query(char *s)
{
    trie *p = root;
    int len = 0;
    for(int i=0;s[i]!='\0';i++)
    {
        int x = s[i] - '0';
        temp[len++] = s[i];
        p = p->next[x];
        if(p->cnt == 0)
        {
            if(len < mx)
            {
                mx = len;
                temp[len] = '\0';
                strcpy(ans,temp);
                break;
            }
        }
    }

}
void del(trie *p)
{
    for(int i=0;i<10;i++)
        if(p->next[i]!=NULL)
            del(p->next[i]);
    free(p);
}

int main(void)
{
    int n,i,j;
    while(scanf("%d",&n)==1)
    {
        root=new trie();
        for(i=1;i<=n;i++)
        {
            scanf("%s",a[i]);
            for(j=0;j<9;j++)
                insert(a[i]+j);
        }
        for(i=1;i<=n;i++)
        {
            mx = 10;
            for(j=0;j<9;j++)
                Delete(a[i]+j);
            for(j=0;j<9;j++)
                query(a[i]+j);
            for(j=0;j<9;j++)
                insert(a[i]+j);
            printf("%s\n",ans);
        }

        del(root);
    }

    return 0;
}

找的字典树。。。

E、F:没看了2333333。

B题看错,D题格式233。

还以为要换号了。

不过昨天cf评测器一副挂了的样子,30多页in queue,我也很绝望的啊。
so,unrated的了。

一、综合实战—使用极轴追踪方式绘制信号灯 实战目标:利用对象捕捉追踪和极轴追踪功能创建信号灯图形 技术要点:结合两种追踪方式实现精确绘图,适用于工程制图中需要精确定位的场景 1. 切换至AutoCAD 操作步骤: 启动AutoCAD 2016软件 打开随书光盘中的素材文件 确认工作空间为"草图与注释"模式 2. 绘图设置 1)草图设置对话框 打开方式:通过"工具→绘图设置"菜单命令 功能定位:该对话框包含捕捉、追踪等核心绘图辅助功能设置 2)对象捕捉设置 关键配置: 启用对象捕捉(F3快捷键) 启用对象捕捉追踪(F11快捷键) 勾选端点、中心、圆心、象限点等常用捕捉模式 追踪原理:命令执行时悬停光标可显示追踪矢量,再次悬停可停止追踪 3)极轴追踪设置 参数设置: 启用极轴追踪功能 设置角度增量为45度 确认后退出对话框 3. 绘制信号灯 1)绘制圆形 执行命令:"绘图→圆→圆心、半径"命令 绘制过程: 使用对象捕捉追踪定位矩形中心作为圆心 输入半径值30并按Enter确认 通过象限点捕捉确保圆形位置准确 2)绘制直线 操作要点: 选择"绘图→直线"命令 捕捉矩形上边中点作为起点 捕捉圆的上象限点作为终点 按Enter结束当前直线命令 重复技巧: 按Enter可重复最近使用的直线命令 通过圆心捕捉和极轴追踪绘制放射状直线 最终形成完整的信号灯指示图案 3)完成绘制 验证要点: 检查所有直线是否准确连接圆心和象限点 确认极轴追踪的45度增量是否体现 保存绘图文件(快捷键Ctrl+S)
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值