Codeforces 快速竞技#4

快速竞技#4

A–Duff and Meat588A

= =这题不知道怎么写题解了。。

直接上code……….

#include<bits/stdc++.h>
#include<string.h>
using namespace std;
typedef long long LL;
typedef unsigned long long ULL;
const double eps=1e-5;
const double pi=acos(-1.0);
const int mod=1e8+7;
const LL INF=0x3f3f3f3f;

const int N=1e3+10;

int main()
{
    int n;
    int x,a,b;
    x=INF;
    scanf("%d",&n);
    int ans=0;
    for(int i=0;i<n;i++)
    {
        scanf("%d%d",&a,&b);
        if(b<x)
            x=b;
        ans+=a*x;
    }
    printf("%d\n",ans);
    return 0;
}

B——-Duff in Love588A

lovely number.:不能整除一个a^2(a>1)。

给出一个N(<=10^12)，在他的因子里，求一个最大的lovely number.

思路:

不含平方因子就是说一种因子只能存在一个，所以说分解质因子然后一种因子取一个就好了。

学到一波：分解质因数；可以求所有质因数哟~~~

for(LL i=2;i*i<=n;i++)

{

if(n%i==0){

ans*=i;

while(n%i==0)

n/=i;

}

if(n==1)

break;

}

code………..

#include<bits/stdc++.h>
#include<string.h>
using namespace std;
typedef long long LL;
typedef unsigned long long ULL;
const double eps=1e-5;
const double pi=acos(-1.0);
const int mod=1e8+7;
const LL INF=0x3f3f3f3f;

const int N=1e6+10;
int d[N];

int main()
{
    int u,v;
    LL n;
    LL ans=1;
    scanf("%I64d",&n);
    for(LL i=2;i*i<=n;i++)
    {
        if(n%i==0){
            ans*=i;
            while(n%i==0)
                n/=i;
        }
        if(n==1)
            break;
    }
    if(n>1)
        ans*=n;
    printf("%I64d\n",ans);
    return 0;
}

F： 584C - Marina and Vasya

题意：

求一个字符串和s1，s2有t个不同；

思路：

直接搞；还是蛮清楚的构造。

code…………..

#include<bits/stdc++.h>
#include<string.h>
using namespace std;
typedef long long LL;
typedef unsigned long long ULL;
const double eps=1e-5;
const double pi=acos(-1.0);
const int mod=1e8+7;
const LL INF=0x3f3f3f3f;

const int N=1e5+10;

char s1[N],s2[N],ans[N];
bool status[N];

char kill(char a,char b)
{
    for(int i='a';i<='z';i++)
    {
        if(i!=a&&i!=b)
            return i;
    }
}

int main()
{
    int n,t,sum;
    scanf("%d%d",&n,&t);
    scanf("%s%s",s1,s2);
    sum=0;
    memset(status,0,sizeof(status));
    for(int i=0;i<n;i++)
    {
        if(s1[i]!=s2[i])
            sum++;
        else
            status[i]=1;
    }
    if(sum==t)
    {
        for(int i=0;i<n;i++)
        {
            if(status[i])
                ans[i]=s1[i];
            else
                ans[i]=kill(s1[i],s2[i]);
        }
    }
    else if(sum<t){     //补齐t-sum;
        int cnt=0;
        for(int i=0;i<n;i++)
        {
            if(status[i])
            {
                if(cnt<(t-sum))
                {
                    ans[i]=kill(s1[i],s2[i]);
                    cnt++;
                }
                else
                    ans[i]=s1[i];
            }
            else
                ans[i]=kill(s1[i],s2[i]);
        }
    }
    else{                       //不同的多了t-sum
        int cnt1=0,cnt2=0;      //把两个串都补齐，可能补不齐，所以最后还要判断。
        for(int i=0;i<n;i++)
        {
            if(status[i])
                ans[i]=s1[i];
            else
            {
                if(cnt1<(sum-t))
                {
                    ans[i]=s1[i];
                    cnt1++;
                }
                else if(cnt2<(sum-t))
                {
                    ans[i]=s2[i];
                    cnt2++;
                }
                else
                    ans[i]=kill(s1[i],s2[i]);
            }
        }
    }
    int sum1=0,sum2=0;
    for(int i=0;i<n;i++)
    {
        if(s1[i]!=ans[i])
            sum1++;
        if(s2[i]!=ans[i])
            sum2++;
    }
    if(sum1!=t||sum2!=t)
    {
        puts("-1");
        return 0;
    }
    ans[n]='\0';
    printf("%s",ans);
    return 0;
}