2019牛客多校第5场总结

最新推荐文章于 2023-08-23 13:08:04 发布
最新推荐文章于 2023-08-23 13:08:04 发布
阅读量141 收藏
点赞数 1
分类专栏： 多校总结 文章标签： 比赛总结
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_44628397/article/details/98196510
版权

人生第一篇博客

 在教练的教导下开启我人生的第一篇博客！由于懒得从第一场开始 那么就从最近的一场开始吧！
  
 学写博客好麻烦我搞了好久才存在这些东西?

  
 那就进入正题。
  
 一队友在地球的另一面与我们联机打比赛。想想这时差也是个狠人。
  
 比赛开始我们在随便看题反正最后还是看榜做题搞啥战略。遂发现A题过的人巨多。 水题！！！
  
 A 题意大概就是给你一个n，输出一个数x ，使得x每位数上的和为n的倍数，并且x也为n的倍数。看看n<=100，必有蹊跷。。。。一番讨论、改进我们得出结论。  
  
 算出n每位数的和sum输出LCM(sum,n)个n就完事!
  
 

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<map>
#include<cstring>
#include<vector>
#include<stack>
#include<queue>
#include<cmath>
using namespace std;
typedef long long ll;
ll gcd(ll a,ll b)
{
    return b?gcd(b,a%b):a;
}
ll lcm(ll a,ll b)
{
    return a*b/gcd(a,b);
}
int main()
{
    int T;
    scanf("%d",&T);
    while(T--)
    {
        int n,sum=0,x;
        cin>>n;
        x=n;
        while(x)
        {
            sum+=x%10;
            x/=10;
        }
        sum=lcm(n,sum);
        for(int i=0;i<sum;i++)
        {
            cout<<n;
        }
        cout<<endl;
    }
    return 0;
}

  
 签到即巅峰。。。。。于是我们因为太菜后面没有出题。
 
 B题题意x(i)=ax(i-1)+bx(i-2)让你求x(n) 
 
 这个n大到可怕啊 1 0 1 0 6 10^{10^6} 10106

 
 一看到x(i)=ax(i-1)+bx(i-2)这个递推式加上这时间这数据！！！这不就是学长教我们的矩阵快速幂吗！！！然而矩阵快速幂的专题还没有开始练。。。。。。die
 
 
 于是开始抄找网上模版模仿之写出一堆bug。。。。我还是太菜了在一波瞎搞以后我终于搞定了n不大的时候算出答案了。。。n这么大怎么办。。。这才是这题的重点吧。此时另一队友因为太饿吃东西去了  
 
 tcl
 
 开始在网上找x^n在n很大的情况下的快速幂。。。发现了一堆快速幂都不是我想要的?就在这时我看到了希望的曙光。有一个大佬写了一个博客。
  
大佬的博客
 
  没想到还有这种操作。
  
 采用十进制式的快速幂 
  
 再看看这个n的范围太棒了这简直就是天意呀。套了一波矩阵过了样历 
  
 于是当然是充满自信的交题呀。。。。
  
 结果T了
  
 T！！！！！
  
 不敢相信 优化到最后半个小时都没发现哪里导致了它的龟速。。。。
  
 最后半小时看队友不太靠谱 没有思绪的亚子，我看了看G字符串题好像思路不对，于是签到结束?。
  
 赛后发现B题是真的可惜了！！！不过也学到了
  
 到底T在哪
 

 
 区别就在这！！！mod杀我！！！以后要注意mod的使用方式了它真是个不好对付的家伙。
 
 B题代码就象征性放一下
 

#include <iostream>
#include <cstdio>
#include <cmath>
#include <string>
#include <cstring>
#include <algorithm>
const int MAXN=2;
using namespace std;
typedef long long ll;
int mod;
ll number[1000005];
class Matrix
{
public:
     
    ll m[MAXN][MAXN];
    //二维数组存放矩阵
    Matrix(){}
    //对数组的初始化
    void init(ll num[MAXN][MAXN])
    {
        for(ll i = 0 ; i < MAXN ; i++)
        {
            for(ll j = 0 ; j < MAXN ; j++)
            {
                m[i][j] = num[i][j];
            }
        }
    }
    //重载矩阵的乘法运算
    friend Matrix operator*(Matrix &m1,Matrix&m2)
{
    ll i, j, k;
    Matrix temp;
    for (i = 0; i < MAXN; i++)
    {
        for (j = 0; j < MAXN; j++)
        {
            temp.m[i][j]=0;
            for(k=0;k<MAXN;k++)
            {
                temp.m[i][j]=(temp.m[i][j]+m1.m[i][k] * m2.m[k][j])%mod;
            }
        }
    }
    return temp;
}
    //矩阵的快速幂
    friend Matrix quick(Matrix M ,ll n)
    {
        Matrix tempans;
        //初始化为单位矩阵
        //初始化
        for(ll i = 0 ; i < MAXN ; i++)
        {
            for(ll j = 0 ; j < MAXN ; j++)
            {
                if(i == j)
                    tempans.m[i][j] = 1;
                else
                    tempans.m[i][j] = 0;
            }
        }
        //快速幂（类似整数）
        while(n)
        {
            if(n&1)
            {
                tempans = tempans * M;
            }
            //已经重载了*
            n>>=1;
            M = M * M;
        }
        return tempans;
    }
    friend Matrix quickpow(Matrix M ,char *n,ll len)
    {
        Matrix tempans;
        //初始化为单位矩阵
        //初始化
        for(ll i = 0 ; i < MAXN ; i++)
        {
            for(ll j = 0 ; j < MAXN ; j++)
            {
                if(i == j)
                    tempans.m[i][j] = 1;
                else
                    tempans.m[i][j] = 0;
            }
        }
        //快速幂（类似整数）
        while(len>0)
        {
            if(n[len-1]!='0')
            {
                ll s=n[len-1]-'0';
                Matrix t;
                t=quick(M,s);
                tempans=tempans*t;
            }
            //已经重载了*
            M=quick(M,10);
            len--;
        }
        return tempans;
    }
};
int main ()
{
    int x0,x1,a,b;
    ll num[MAXN][MAXN];
    char s[1000005];
    memset(num,0,sizeof(num));
    Matrix p,po,ans;
    scanf("%d%d%d%d %s%d",&x0,&x1,&a,&b,s,&mod);
    num[0][0]=a;
    num[0][1]=b;
    num[1][0]=1;
    num[1][1]=0;
    p.init(num);
    num[0][0]=x1;
    num[1][0]=x0;
    num[1][1]=0;
    num[0][1]=0;
    po.init(num);
    int l=strlen(s)-1;
    if(s[l]!='0')
        s[l]--;
    else
    {
        while(s[l]=='0')
        {
            s[l]='9';
            l--;
        }
        s[l]--;
    }
    //puts(s);
    // cout<<mod<<endl;
    ans=quickpow(p,s,strlen(s));
    ans=ans*po;
    printf("%d\n",ans.m[0][0]%mod);
    return 0;
}

 
 赛后听学长说I题是到几何水题，题意大概就是在一个第一象限的矩形里求三个点，X,Y,Z的坐标，使得X到Y的距离为a，X到Z的距离为b，Y到Z的距离为c。
  
 我的思路是以一个点为原点，对三条边排序，最小的边在x轴上（如果比矩形宽那么向上抬一些）那么另两条边的出两个圆的式子相交一算就算出来了另一个坐标。
  
 主要的问题是。。。这谁是X，Y，Z我傻傻分不清啊先开始没读清楚题意。以为随便输出三个点就好了，没想到还得按顺序来的。
 
 这使我暴躁了一会，到饭点了就打卡下班了。 后来又去打了会球。。。补题。。。还是先写博客吧！开始写博客之旅。。。。博客怎么这么难写。。。。再次暴躁。。。。
 
 C题补完再更。可能思路有点麻烦？？？怪我没好好听学长讲题看来得学学几何知识。
 
 

 
 人生啊！
 
 我觉得我的代码没毛病啊！！！迷之自信
 
 还是保存一波代码吧。虽然是错的，果然还是得按题解来吗?
 

#include <iostream>
#include <cstdio>
#include <cmath>
#include <string>
#include <cstring>
#include <cstdlib>
#include <algorithm>
#include <vector>
#include <queue>
#include <stack>
#include <set>
#include <map>
using namespace std;
typedef long long ll;
typedef long double lb;
const double eps=1e-7;
lb w,h;
lb a[3],ans[2][3],fina[2][3],b[3];
int flag=0;
lb dis(lb x1,lb y1,lb x2,lb y2)
{
    return sqrt((x1-x2)*(x1-x2)+(y1-y2)*(y1-y2));
}
void pan(lb xx,lb xy,lb yx,lb yy,lb zx,lb zy)
{
    if(dis(xx,xy,yx,yy)-b[0]<eps&&dis(xx,xy,zx,zy)-b[1]<eps&&dis(yx,yy,zx,zy)-b[2]<eps)
    {
        if(xx<=w&&xy<=h&&yx<=w&&yy<=h&&zx<=w&&zy<=h)
        {
            fina[0][0]=xx;
            fina[1][0]=xy;
            fina[0][1]=yx;
            fina[1][1]=yy;
            fina[0][2]=zx;
            fina[1][2]=zy;
            printf("%.12Lf %.12Lf %.12Lf %.12Lf %.12Lf %.12Lf\n",fina[0][0],fina[1][0],fina[0][1],fina[1][1],fina[0][2],fina[1][2]);
            flag=1;
            return ;
        }
        
    }
}
int main()
{
    int T;
    scanf("%d",&T);
    while(T--)
    {
        lb x0,y0,X,Y;
        flag=0;
        scanf("%Lf%Lf%Lf%Lf%Lf",&w,&h,&a[0],&a[1],&a[2]);
        for(int i=0;i<3;i++)
            b[i]=a[i];
        sort(a,a+3);
        ans[0][0]=0.0;
        ans[1][0]=0.0;
        if(w>=a[1])
        {
            x0=a[0];
            ans[1][1]=0.0;
            ans[0][1]=a[0];
            X=(x0*x0+a[2]*a[2]-a[1]*a[1])/(2*x0);
            Y=sqrt(a[2]*a[2]-X*X);
        }
        else
        {
            lb t,A,B,C;
            ans[0][1]=w;
            ans[1][1]=sqrt(a[0]*a[0]-w*w);
            x0=w;
            y0=sqrt(a[0]*a[0]-w*w);
            t=x0*x0+y0*y0+a[2]*a[2]-a[1]*a[1];
            A=(1.0+(x0*x0)/(y0*y0));
            B=(-x0*t)/(y0*y0);
            C=(t*t/(4*y0*y0)-a[2]*a[2]);
            X=(-B+sqrt(B*B-4*A*C))/(2*A);
            Y=sqrt(a[2]*a[2]-X*X);
        }
        ans[0][2]=X;
        ans[1][2]=Y;
        if(!flag) pan(ans[0][0],ans[1][0],ans[0][1],ans[1][1],ans[0][2],ans[1][2]);
        if(!flag) pan(ans[0][0],ans[1][0],ans[0][2],ans[1][2],ans[0][1],ans[1][1]);
        if(!flag) pan(ans[0][1],ans[1][1],ans[0][0],ans[1][0],ans[0][2],ans[1][2]);
        if(!flag) pan(ans[0][1],ans[1][1],ans[0][2],ans[1][2],ans[0][0],ans[1][0]);
        if(!flag) pan(ans[0][2],ans[1][2],ans[0][0],ans[1][0],ans[0][1],ans[1][1]);
        if(!flag) pan(ans[0][2],ans[1][2],ans[0][1],ans[1][1],ans[0][0],ans[1][0]);
        if(!flag) pan(ans[1][0],ans[0][0],ans[1][1],ans[0][1],ans[1][2],ans[0][2]);
        if(!flag) pan(ans[1][0],ans[0][0],ans[1][2],ans[0][2],ans[1][1],ans[0][1]);
        if(!flag) pan(ans[1][1],ans[0][1],ans[1][0],ans[0][0],ans[1][2],ans[0][2]);
        if(!flag) pan(ans[1][1],ans[0][1],ans[1][2],ans[0][2],ans[1][0],ans[0][0]);
        if(!flag) pan(ans[1][2],ans[0][2],ans[1][0],ans[0][0],ans[1][1],ans[0][1]);
        if(!flag) pan(ans[1][2],ans[0][2],ans[1][1],ans[0][1],ans[1][0],ans[0][0]);
    }
    return 0;
}

 不知道错在哪。。。希望有一天能够领悟！
 
题解思路
 初级题都做不出来的我好菜啊。。。。
 
 在观摩了一波别人的代码以后，终于ac了。差不多它是每种可能都算过去，碰到合适的就输出，算第三个坐标的时候运用了角度好像的确比我列式子快多了。
 
 学到了
 

#include <iostream>
#include <cstdio>
#include <cmath>
#include <string>
#include <cstring>
#include <cstdlib>
#include <algorithm>
#include <vector>
#include <queue>
#include <stack>
#include <set>
#include <map>
using namespace std;
const double eps=1e-12;
double w,h,a,b,c;
struct poi
{
    double x,y;
    poi(){};
    poi(double x,double y):x(x),y(y){}
}pp[3];
bool solve(double aa,double bb,double cc,int xx,int yy,int zz)
{
    pp[xx]=poi(0.0,0.0);
    double ang=acos((aa*aa+bb*bb-cc*cc)/(2.0*aa*bb));
    if(aa<=w) pp[zz]=poi(aa,0.0);
    else
    {
        pp[zz]=poi(w,sqrt(aa*aa-w*w));
        ang+=acos(w/aa);
    }
    pp[yy]=poi(bb*cos(ang),bb*sin(ang));
    if(0.0-eps<=pp[yy].x&&pp[yy].x<=w+eps&&0.0-eps<=pp[yy].y&&pp[yy].y<=h+eps)
    {
        printf("%.12f %.12f %.12f %.12f %.12f %.12f\n",pp[0].x,pp[0].y,pp[1].x,pp[1].y,pp[2].x,pp[2].y);
        return 1;
    }
    return 0;
}
int main()
{
    int T;
    scanf("%d",&T);
    while(T--)
    {
        scanf("%lf%lf%lf%lf%lf",&w,&h,&a,&b,&c);
        if(solve(a,b,c,0,2,1)) continue;
        if(solve(a,c,b,1,2,0)) continue;
        if(solve(b,a,c,0,1,2)) continue;
        if(solve(b,c,a,2,1,0)) continue;
        if(solve(c,a,b,1,0,2)) continue;
        if(solve(c,b,a,2,0,1)) continue;
    }
    return 0;
}
洒脱自在的小菜狗
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
补题 2020牛客多校第四场
killer_gac的博客
08-19 163
F-Finding the Order 题意 大水题，A和B在一条线上，C和D在一条线上，给定AC,AD,BC,BD的距离，判断是AB||CD还是AB||DC（C和D的位置不同，“CD"和“DC”不一样） 思路 根据三角形两边之和大于第三边，中间交叉两边之和必定大于两边的两条线之和，判断AC+BD和AD+BC的大小即可 代码 #include<bits/stdc++.h> using namespace std; int main(){ int t; cin>>t; while(
补题 2020牛客多校第三场
killer_gac的博客
08-17 233
A-Clam and Fish 题意 有四种状态： 0：没有鱼没有蛤蜊 1：没有鱼有一只蛤蜊 2：有一条鱼没有蛤蜊 3：有一条鱼和一只蛤蜊 一共有n个阶段，每个阶段做以下四项动作之一： 1.如果有蛤蜊，你可以用蛤蜊做一个鱼饵，这个鱼饵可以在后面的阶段没有鱼的时候钓到鱼 2.如果当前阶段有一条鱼，那么不用鱼饵就能得到一条鱼，你的鱼饵数量不会减少 3.如果你至少有一包鱼饵，那么可以在当前阶段用一包鱼饵钓到一条鱼，之后你的鱼饵数量减一 4.什么都不做 求能钓到的最大鱼饵数 思路 有鱼肯定先钓鱼，如果没有鱼有蛤
2019牛客多校第7场总结
weixin_44628397的博客
08-08 182
这次比赛是参加多校以来a题最多的一次了  常常思索很久没有结果。这回算是比较愉快的体验了。  首先两道水题是真的水到让人难以置信。  首先是J题，题意是给两个数字a，b将两数字分别逆转相加后再逆转输出答案。  明显拼手速啊这，还是放一下代码。 #include<iostream> #include<cstdio> #include<cstring> #inclu...
2019牛客暑期多校训练营（第二场）A
Meloor的博客
07-29 193
Eddy Walker题目描述输入描述输出描述输入样例输出样例solution打表代码AC代码总结 题目描述 题目大意是     你有n个点（0～n-1），按顺序形成一个环，初始时你在0的位子，你随机顺时针走一步或者逆时针走一步，一旦你走到一个点，环上所有点都被经过至少一次后，你就必须停下来。 问你最后停留在m这个位子的概率是多少。 输入描述 输入的第一行包含一个整数T，后面的T行包含两个空...
2023 牛客多校杭电多校总结
mqnu0的博客
08-23 473
就记录一下学习到的知识点。
2020牛客暑期多校训练营（第五场）B、D、E、F、I题解及补题
hzerotole的博客
11-12 401
文章目录2020牛客暑期多校训练营（第五场）题解及补题比赛过程题解A题意解法代码B题意解法代码C题意解法代码D题意解法代码E题意解法代码F题意解法代码G题意解法代码H题意解法代码I题意解法代码J题意解法代码K题意解法代码 2020牛客暑期多校训练营（第五场）题解及补题 比赛过程 这场打出了排名新低，总结原因是前期还行中规中矩，后期两个中等难度的签到题罚时炸了。D和E犯了很多低级的错误，其中E不够熟悉大数板子，而且一开始过于急躁随便就觉得是把所有长度乘起来wa了之后才去认真思考，以后可以多花时间验证思想正确性
题解 | 2023 年牛客多校第三场 H 题 Until the Blue Moon Rises
2301_78234743的博客
07-26 181
** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param pushV int整型一维数组 * @par。工作内容：进去的时候在一个初创项目，工作内容上，优点是能够从0到1，一个人同时跟进多条线路，视野比较广阔，缺点就是比较混乱，眉毛胡子一把抓，非常考验团队是否有行。小红书24届内推开始了！/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param x int整型 * @return bool。
2020牛客暑期多校训练营（第十场）A、C、D、E、I、J题解及补题
hzerotole的博客
11-13 356
文章目录2020牛客暑期多校训练营（第十场）题解及补题比赛过程题解A题意解法代码B题意解法代码C题意解法代码D题意解法代码E题意解法代码F题意解法代码G题意解法代码H题意解法代码I题意解法代码J题意解法代码 2020牛客暑期多校训练营（第十场）题解及补题 比赛过程 这场比赛只做了两个签到题，不是很理想，J题需要一点思维和树形dp以及二分图最大权匹配，I题是一个思维题，比赛的时候打表找到了一点规律但是没往那个方向深入的思考，有点遗憾。 题解 A 题意 生成一个1到p−1p-1p−1的排列，要求在模ppp意义下
1446-基于51单片机的气压检测（MPX4115,上位机，LCD）proteus，原理图、流程图、物料清单、仿真图、源代码
09-06
1446-基于51单片机的气压检测（MPX4115,上位机，LCD）proteus，原理图、流程图、物料清单、仿真图、源代码 资料介绍： 1、使用气压传感器MPX4115检测气压 2、利用LCD1602显示气压 3、把气压值上传到上位机 有哪些资料： 1、仿真工程文件 2、源代码工程文件 3、原理图工程文件 4、流程图 5、功能介绍 6、元件清单 7、上位机软件 8、演示视频
8051Proteus仿真c源码用定时器T0的中断实现长时间定时
09-06
8051Proteus仿真c源码用定时器T0的中断实现长时间定时提取方式是百度网盘分享地址
威纶通HMI登陆方式（二）：索引密码登陆
09-06
通过用户参数设置、高级安全模式控制地址的使用以及用户登陆界面的设计实现威纶通HMI索引密码登陆。
基于yolov8的抽烟检测系统python源码+onnx模型+评估指标曲线+精美GUI界面.zip
09-06
【测试环境】 windows10 anaconda3+python3.8 torch==1.9.0+cu111 ultralytics==8.2.70 【模型可以检测出类别】 cig-pack smoke 更多实现细节参考博文：https://blog.csdn.net/FL1623863129/article/details/141964642
epoll+线程池实现的高并发服务器
09-06
epoll+线程池实现的高并发服务器
c++ege生命游戏代码
09-06
c++ege生命游戏代码，在EGE环境下运行
2024年高教社杯全国大学生数学建模竞赛题目C题.zip
09-06
2024年高教社杯全国大学生数学建模竞赛题目C题.zip2024年高教社杯全国大学生数学建模竞赛题目C题.zip2024年高教社杯全国大学生数学建模竞赛题目C题.zip2024年高教社杯全国大学生数学建模竞赛题目C题.zip2024年高教社杯全国大学生数学建模竞赛题目C题.zip2024年高教社杯全国大学生数学建模竞赛题目C题.zip2024年高教社杯全国大学生数学建模竞赛题目C题.zip2024年高教社杯全国大学生数学建模竞赛题目C题.zip2024年高教社杯全国大学生数学建模竞赛题目C题.zip
华为最新射频通信类 招聘笔试题.docx
09-06
干货 加详细答案解析-试题目主要涉及无线通信和射频设计的核心概念，包括信道容量、调制方式、噪声系数、S参数、功率放大器特性、微带传输线、频谱仪设置、巴伦电路、Smith圆图以及天线辐射方向图。此外，还包括5G技术的关键点，如Massive MIMO、毫米波通信、波束赋形、网络切片和边缘计算。你需要了解这些技术的基本原理、应用及其对无线通信系统的影响。
基于Spring Boot框架的分布式任务管理系统.zip
09-06
基于Spring Boot框架的分布式任务管理系统 内容概要 本项目是一个基于Spring Boot框架的分布式任务管理系统，旨在通过uwtask包快速构建分布式任务体系。系统支持定时任务、队列任务、RPC调用等多种任务类型，并提供任务运维监控和报警功能。主要依赖包括RabbitMQ、MySQL、Redis和InfluxDB。 适用人群 后端开发人员 分布式系统架构师 运维工程师 使用场景及目标 分布式任务管理支持在混合云环境中指定主机或集群运行任务。 定时任务调度通过cron表达式配置定时任务，并支持服务端动态配置。 队列任务分发基于队列分发任务，支持错误重试和服务端动态配置。 RPC调用支持RPC风格调用，提供错误重试和服务端动态配置。 任务监控与报警基于InfluxDB的任务运维监控和报警设置。 主要特性 1. 完全分布式支持混合云环境，可指定主机或集群运行任务。
《Flask Web应用开发项目实战基于Python和统信UOS》配套模块化编程源码
最新发布
09-06
《Flask Web 应用开发项目实战 基于 Python 和统信 UOS》作为一本深入介绍Flask框架与统信UOS操作系统结合应用的书籍，为开发者提供了丰富的理论知识与实践案例。然而，对于初学者而言，从源码下载到项目部署的全过程可能仍显得复杂且充满挑战。因此，《Flask Web 应用开发项目实战 基于 Python 和统信 UOS》配套计算机操作指南应运而生，旨在为读者提供一条清晰、顺畅的学习路径，确保每位读者都能顺利上手并成功运行Flask项目。
2020牛客多校(第三场)
10-02
这段代码是一个用于解决2020牛客多校（第三场）的问题的代码。它使用了C++语言，并且通过输入和输出字符数组来处理数据。代码中使用了一个变量pos来记录开始位置，左移操作是将开始位置设置为pos * x，右移操作是将...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值