首页 > 其他分享 >2022 CCPC威海补题记录

2022 CCPC威海补题记录

时间:2023-05-31 20:34:16浏览次数:24  
标签:const cout int CCPC long 补题 2022 20

L. Novice Magician

简单构造,但是读错了半年。

大意是构造一组方程有唯一解。

随便凑一个就行,没有任何讲究,不知道为啥没人过。

#include<bits/stdc++.h>
using namespace std;typedef long long ll;typedef long double ld;void ini();void solve();
const int mod=998244353;
//const int mod=1e9+7;
const ll inf=1e18;
int cases=0;
int main(){
    ini();
    ios::sync_with_stdio(0);cin.tie(0),cout.tie(0);
    cout<<fixed<<setprecision(6);
    int T;
    if(cases)cin>>T;else T=1;
    for(int tt=0;tt<T;tt++){
        solve();
    }
}
const int N=2112;
ll a[N],ans[N];int l[N],r[N];
void solve(){
    int m;cin>>m;
    int n=1<<m;
    if(n==2){
        cin>>a[0]>>a[1];
        cout<<"YES\n2\n";
        cout<<a[0]<<' '<<0<<'\n'<<a[1]<<' '<<1<<'\n';
        return;
    }
    ll s=0;
    for(int i=0;i<n;i++)cin>>a[i],s+=a[i];
    if(s%(n/2)){
        cout<<"NO\n";
        return;
    }
    cout<<"YES\n"<<n<<'\n';
    ll x=a[0];
    cout<<a[0]<<' ';for(int i=0;i<n/2;i++)cout<<i<<' ',a[i]-=x+i*2;cout<<'\n';
    x=(0+n-2)*(n/2)/2;
    ll vtot=0;
    for(int i=1;i<n;i++)a[i]-=x;
    for(int i=1;i<n;i++)vtot+=a[i];
    vtot/=n/2;
    for(int i=1;i<n;i++)l[i]=i,r[i]=(i+n/2-1)%(n-1)+1,ans[r[i]]=(a[i]+a[r[i]]-vtot);
    for(int i=1;i<n;i++){
        cout<<ans[i]<<' ';
        for(int j=l[i];j!=r[i];j=j%(n-1)+1)cout<<j<<' ';
        cout<<'\n';
    }
}
 
void ini(){}
View Code

注意点:

输出YES同时输出n个数,这会导致20罚时

2的时候需要特判,这会导致20+罚时

M. String Master

想补,待填。

标签:const,cout,int,CCPC,long,补题,2022,20
From: https://www.cnblogs.com/Bakabamboo/p/17447259.html

相关文章

  • Vs2022安装.Net4.5程序包
    因为VS2022将不再支持.NET4.5,即使在VisualStudioInstaller中也找不到.NET4.5的选项我们可以在NuGet包中下载.NET4.5的工具包找到程序包管理器控制台Vs2022顶部菜单>视图>其它窗口>程序包管理器控制台将下段代码复制进程序包管理器控制台然后回车Install-PackageMicrosof......
  • VS2022跨项目文件输出到指定文件夹脚本
      脚本: copy$(TargetPath)$(SolutionDir)”路径地址“$(TargetFileName)/y举个栗子: ”路径地址“= TestClient\bin\Debug\net5.0-windows\Modules\  =>   copy$(TargetPath)$(SolutionDir)TestClient\bin\Debug\net5.0-windows\Modules\$(TargetFileName)......
  • 2023ccpc大学生程序设计竞赛-zzh
    比赛开始没有开到签到题,看了一会别的题才开始跟榜。A题我写的,不过没有考虑到S长度为1的情况,wa了一次。然后lhy和zx把F题做了出来。接着他俩去看H,我去看B。他俩把H过了,B我想出了一个n*根n的做法,T了。lhy感觉E是DP,去看E,我和zx去看K。lhy把E过了,我俩K还没思路。接着他俩看B,想了快......
  • [蓝桥杯 2022 省 B] 扫雷
    [蓝桥杯2022省B]扫雷题目描述小明最近迷上了一款名为《扫雷》的游戏。其中有一个关卡的任务如下,在一个二维平面上放置着 n 个炸雷,第 2023-05-31i 个炸雷 (,,)(xi​,yi​,ri​) 表示在坐标 (,)(xi​,yi​) 处存在一个炸雷,它的爆炸范围是以半径为 ri​ 的一个圆。......
  • 2022 Kube-OVN开源社区年度报告
    感谢各位社区小伙伴陪伴Kube-OVN又走过了快速发展的一年,随着Kubernetes技术的广泛应用,CNI网络插件的使用率逐步攀升,Kube-OVN社区也在不断成长。让我们一起跟随这篇文章,走进Kube-OVN的2022。  产品功能持续优化 2022年,是Kube-OVN夯实基础、巩固优势的一年,完成了从1.10到1......
  • 2023ccpc大学生程序设计竞赛-wmh
    这算是我第一次参加这种团队赛,感谢程老师给我这个机会。刚开赛还算比较顺利,一眼看出来A是个签到,拿下之后开始跟榜F题。一开始想法比较简单,就是排序,记录相邻两个数的差,然后再排序。wa了后以为是范围出错了,随便改了一下又交,又wa,才发现思路一开始就出问题了。。。这时候已经浪费的不......
  • 2022 AMC 10B Problems
     Problem1DefinetobeforallrealnumbersandWhatisthevalueof Problem2Inrhombus,pointliesonsegmentsothat,,and.Whatistheareaof?(Note:Thefigureisnotdrawntoscale.) Problem3Howmanythree-digitpositivei......
  • 转载-吴伟东-2022 年了,重新理解一波设备驱动
    原文链接:https://mp.weixin.qq.com/s/qqxDObNs8vjTFLQueX1J-A 哈喽,我是老吴。非常怀念写文章的感觉。昨晚复习了一些Linux驱动的基础知识,给大家分享一下吧。先说结论:多年来,我接触到的Linux驱动教程大多都是从0编写,这样对初学者而言最大的好处,就是可以接触到比较多......
  • CCPC 2023 湘潭邀请赛游记
    序04:36,长沙返程的硬卧列车上。禁不起隔壁大叔富有特色的鼾声,对着窗外发愣。写写游记吧。Day(-inf,0)由于UCUPTaiwan场神奇的发挥,意外获得湘潭邀请赛名额x1。公费旅游万岁!然而,飞机不给报,高铁不给报,软卧不给报,打车也不给报,路途时间高达30h,还被迫翘掉周五周一头尾三......
  • 2023ccpc大学生程序设计竞赛-wh
    对于大一的我,只听说线下大型比赛,而第一次参加也必然心情激动,生为大一,由于没有参赛经历,所有不知道参赛技巧,所以三个人像个无头苍蝇一样,跟着榜单做,我作为写码的,其他两名队友负责思路和想法,第一道签到题很水,开局几十分钟做了出来,后一题罚时一次a了,而第三道罚时了3次,导致并不想在做下......