然后前天打了多校,因为太菜了,没办法,全队就A了两个题。。。

T2:Beautiful Now

题意:

给你一个小于1e9 的数,给你一个k,表示你要进行k次变换,然后一次变换就是交换两个数的位置,然后询问最大和最小值。。。

分析:

我们发现贪心正确性还没有保证,然后就可以直接跑一个暴力。。。

代码:

#include<bits/stdc++.h>
using namespace std;
int b[13],cnt=0;
long long ans,sum;
void dfs(int p,int k)
{
    if(!k||p==cnt)
    {
        sum=0;
        for(int i=1;i<=cnt;++i)
            sum=sum*10+b[i];
        if(sum<ans)ans=sum;
        return ;
    }
    for(int i=p+1;i<=cnt;++i)if(b[i]<b[p])
        swap(b[p],b[i]),dfs(p+1,k-1),swap(b[p],b[i]);
    dfs(p+1,k);
}
void DFS(int p,int k)
{
    if(!k||p==cnt)
    {
        sum=0;
        for(int i=1;ians)ans=sum;
        return ;
    }
    for(int i=p+1;ib[p])
        swap(b[i],b[p]),DFS(p+1,k-1),swap(b[p],b[i]);
    DFS(p+1,k);
}
int main()
{
    int T;scanf("%d",&T);
    for(int cas=0;cas<T;++cas)
    {
        int n,k,a[13];cnt=0;
        scanf("%d%d",&n,&k);
        if(n<10){printf("%d %d\n",n,n);continue;}
        for(;n;n/=10)a[++cnt]=n%10;

        for(int i=1;i<=cnt;++i)b[i]=a[cnt-i+1];
        ans=1e18;
        for(int i=2;i<=cnt;++i)if(b[i]<b[1]&&b[i])
        swap(b[i],b[1]),dfs(2,k-1),swap(b[1],b[i]);
        dfs(2,k);printf("%lld ",ans);
        for(int i=1;i<=cnt;++i)b[i]=a[cnt-i+1];
        ans=0;DFS(1,k);printf("%lld\n",ans);
    }
    return 0;
}

T5:Everything Has Changed

题意:

给你一个圆心在(0,0)的圆,然后给你几个小圆,问你。。。。(自己看)

分析:

无话可说,题中有真意。。。

代码:

#include<bits/stdc++.h>
#define LL long long
using namespace std;
const LL N=1e6+10;
const LL mod=1e9+7;
const LL inf=0x3f3f3f3f;
const double pi=acos(-1.0);
namespace FastIO
{
    template inline void read(tp &x)
    {
        x=0; register char c=getchar(); register bool f=0;
        for(;c'9';f|=(c=='-'),c = getchar());
        for(;c>='0'&&c<='9';x=(x<<3)+(x<<1)+c-'0',c = getchar());
        if(f) x=-x;
    }
    template inline void write(tp x)
    {
        if (x==0) return (void) (putchar('0'));
        if (x<0) putchar('-'),x=-x;
        LL pr[20]; register LL cnt=0;
        for (;x;x/=10) pr[++cnt]=x%10;
        while (cnt) putchar(pr[cnt--]+'0');
    }
    template inline void writeln(tp x)
    {
        write(x);
        putchar('\n');
    }
}
using namespace FastIO;
int T,n;
double R,ans;
double dis(int x,int y){return sqrt(1.0*x*x+1.0*y*y);}
void solve(int x,int y,int r)
{
    if(dis(x,y)>=R+r||dis(x,y)<fabs(R-r))return;
    double a=R,b=r,c=dis(x,y);
    double flag=a*a+c*c-b*b;
    flag/=2.0*a*c;
    flag=acos(flag);
    ans-=2.0*R*flag;
    flag=b*b+c*c-a*a;
    flag/=2.0*c*b;
    flag=acos(flag);
    ans+=2.0*r*flag;   
}
int main()
{
    read(T);
    while(T--)
    {
        read(n);scanf("%lf",&R);
        ans=2*R*pi;
        for(int i=1,x,y,r;i<=n;i++)
        {
            read(x),read(y),read(r);
            solve(x,y,r);
        }
        printf("%.10lf\n",ans);
    }
    return 0;
}

Leave A Comment

发表评论

电子邮件地址不会被公开。 必填项已用*标注