Codeforces Round 851 (Div. 2 D:枚举+组合 Edp)

A - One and Two

相当于找第一个位置前后2的个数相同·

#include<bits/stdc++.h>
using namespace std;
const int N = 1e6+10,mod=998244353;
#define int long long
typedef long long LL;
typedef pair<int, int> PII;
const long long inf=1e17;
int n,m,k;
int a[N],b[N];
int gcd(int a,int b){return b?gcd(b,a%b):a;
}
void solve()
{cin>>n;for(int i=1;i<=n;i++) cin>>a[i];vector<int> s(n+10);int cnt=0;for(int i=1;i<=n;i++){s[i]=s[i-1]+(a[i]==2);cnt+=(a[i]==2);}for(int i=1;i<=n;i++){if(s[i]==cnt-s[i]){cout<<i<<"\n";return ;}}cout<<"-1\n";}signed main()
{cin.tie(0);cout.tie(0);ios::sync_with_stdio(0);int t=1;cin>>t;while(t--) solve();
}

B - Sum of Two Numbers

每一个数位单独考虑,如果是偶数就分一半,否则交换多1

#include<bits/stdc++.h>
using namespace std;
const int N = 1e6+10,mod=998244353;
#define int long long
typedef long long LL;
typedef pair<int, int> PII;
const long long inf=1e17;
int n,m,k;
int a[N],b[N];
int gcd(int a,int b){return b?gcd(b,a%b):a;
}
void solve()
{cin>>n;if(n%2==0){cout<<"No\n";return ;}int s=(2*n)*(n*2+1)/2;int st=(s-(n*(n-1))/2)/n;int idx=st-(n+1);vector<bool> v(st,n+10);cout<<"Yes\n";for(int i=1;i<=n;i++){cout<<idx<<" "<<st-idx<<"\n";idx--;st++;if(idx==0) idx=n;}cout<<"\n";}signed main()
{cin.tie(0);cout.tie(0);ios::sync_with_stdio(0);int t=1;cin>>t;while(t--) solve();
}

C:

首先我们是能计算出第一个数的和

然后就手玩一下就得出这个规律了

比如 n=5

第一个数=9 3 6

第二个数=10 2 8

第三个数=11 1 10

第四个数=12 5 7

第五个数=13 4 9

emmm

我也不知道理由纯猜的

#include<bits/stdc++.h>
using namespace std;
const int N = 1e6+10,mod=998244353;
#define int long long
typedef long long LL;
typedef pair<int, int> PII;
const long long inf=1e17;
int n,m,k;
int a[N],b[N];
int gcd(int a,int b){return b?gcd(b,a%b):a;
}
void solve()
{cin>>n;if(n%2==0){cout<<"No\n";return ;}int s=(2*n)*(n*2+1)/2;int st=(s-(n*(n-1))/2)/n;int idx=st-(n+1);vector<bool> v(st,n+10);cout<<"Yes\n";for(int i=1;i<=n;i++){cout<<idx<<" "<<st-idx<<"\n";idx--;st++;if(idx==0) idx=n;}cout<<"\n";}signed main()
{cin.tie(0);cout.tie(0);ios::sync_with_stdio(0);int t=1;cin>>t;while(t--) solve();
}

D - Moving Dots

首先因为坐标不同,不同的两个点的位置肯定是不同的,所以直接枚举两个点即可

然后还要满足这两个点中间没数,和左右满足条件不改变这两个点合并即可

如果两个点中间有位置,那么他们的位置其实是中间的点构成的位置

#include<bits/stdc++.h>
using namespace std;
const int N = 1e6+10,mod=1e9+7;
#define int long long
typedef long long LL;
typedef pair<int, int> PII;
const long long inf=1e17;
int n,m,k;
int a[N],b[N];
int x[N];
int p[N];
void solve()
{cin>>n;for(int i=1;i<=n;i++) cin>>x[i];p[0]=1;for(int i=1;i<=n;i++) p[i]=p[i-1]*2%mod;int res=0;for(int i=1;i<=n;i++){for(int j=i+1;j<=n;j++){int d=x[j]-x[i];int l=1,r=n;int ans=0;while(l<r){int mid=l+r+1>>1;if(x[i]-x[mid]>d) l=mid;else r=mid-1;}if(x[i]-x[l]>d) ans+=l;l=1,r=n;while(l<r){int mid=l+r>>1;if(x[mid]-x[j]>=d) r=mid;else l=mid+1;}if(x[l]-x[j]>=d) ans+=n-r+1;res+=p[ans];res%=mod;}}cout<<res<<"\n";
}signed main()
{cin.tie(0);cout.tie(0);ios::sync_with_stdio(0);int t=1;//  cin>>t;while(t--) solve();
}

E - Sum Over Zero

很典

不解释了,感觉做了很多次

#include<bits/stdc++.h>
using namespace std;
const int N = 1e6+10,mod=1e9+7;
#define int long long
typedef long long LL;
typedef pair<int, int> PII;
const long long inf=1e17;
int n,m,k;
class BitTree {public:vector<int> tree;int n;BitTree(int _n) : n(_n) {tree.resize(n+1);fill(tree.begin(),tree.end(),-2e18);}inline int lowbit(int x) { return x&-x; }inline void Modify(int x,int v) {for(;x<=n;x+=lowbit(x)) tree[x]=max(v,tree[x]);}inline int q(int x) {int ret=-2e18;if(x<=0) return 0;for(;x;x-=lowbit(x)) ret=max(ret,tree[x]);return ret;}inline int Query(int l,int r) {return q(r)-q(l-1);}
};
vector<int> nums;
int find(int x){return lower_bound(nums.begin(),nums.end(),x)-nums.begin()+1;
}
void solve()
{cin>>n;vector<int> f(n+10),a(n+10),s(n+10);nums.clear();for(int i=1;i<=n;i++) cin>>a[i];for(int i=1;i<=n;i++){s[i]=s[i-1]+a[i];nums.push_back(s[i]);//cout<<s[i]<<" ";}nums.push_back(0);sort(nums.begin(),nums.end());nums.erase(unique(nums.begin(),nums.end()),nums.end());BitTree tr(N);tr.Modify(find(0),0);for(int i=1;i<=n;i++){f[i]=f[i-1];f[i]=max(f[i],tr.q(find(s[i]))+i);tr.Modify(find(s[i]),f[i]-i);// for(int j=0;j<=i;j++){//     if(s[i]-s[j]>=0)//     f[i]=max(f[i],f[j]-j+i);// }}cout<<*max_element(f.begin(),f.end());
}signed main()
{cin.tie(0);cout.tie(0);ios::sync_with_stdio(0);int t=1;//cin>>t;while(t--) solve();
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/207306.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

有哪些值得分享的销售拓客技巧?

拓客对于销售的重要性 拓客&#xff08;Toker&#xff09;是一个商业上的名词&#xff0c;核心就是提高售前服务、市场推广的水平&#xff0c;从而挖掘出潜在客户的隐形需求&#xff08;或称软需求&#xff09;。 拓客的核心&#xff0c;其实就是提高售前服务、市场推广的水平…

如何部署自己的服务渲染页面为Pdf文档

前言 相信大家都觉得官方发布的文档生成模块https://docs.mendix.com/appstore/modules/document-generation/很有用&#xff0c;它能把Mendix页面像素级导出到Pdf文件中&#xff0c;这对于归档等业务非常有价值。但部署依赖公有云提供的渲染服务&#xff0c;而中国本土用户对…

折半查找(数据结构实训)

题目&#xff1a; 标准输入输出 题目描述&#xff1a; 实现折半查找。要求查找给定的值在数据表中相应的存储位置。本题目假定输入元素均按非降序输入。 输入&#xff1a; 输入包含若干个测试用例&#xff0c;第一行为测试用例个数k。每个测试用例占3行&#xff0c;其中第一行为…

初识人工智能,一文读懂过拟合欠拟合和模型压缩的知识文集(3)

&#x1f3c6;作者简介&#xff0c;普修罗双战士&#xff0c;一直追求不断学习和成长&#xff0c;在技术的道路上持续探索和实践。 &#x1f3c6;多年互联网行业从业经验&#xff0c;历任核心研发工程师&#xff0c;项目技术负责人。 &#x1f389;欢迎 &#x1f44d;点赞✍评论…

SQL存储过程和视图

1 存储过程 存储过程是事先编写好、存储在数据库中的一组SQL命令集合。用来完成对数据库的指定操作。 1.1 优缺点 优点&#xff1a; 1&#xff09;提高系统性能。创建时进行编译&#xff0c;随后存放在数据库服务器的过程高速缓存中&#xff0c;之后不需要再次执行分析和编…

uniapp app将base64保存到相册,uniapp app将文件流保存到相册

如果是文件流可以先转base64详情见>uniapp 显示文件流图片-CSDN博客 onDown(){let base64 this.qrcodeUrl ; // base64地址const bitmap new plus.nativeObj.Bitmap("test");bitmap.loadBase64Data(base64, function() {const url "_doc/" new Dat…

Backend - Dbeaver

目录 一、说明 二、下载并安装 &#xff08;一&#xff09;官网下载 &#xff08;二&#xff09;安装 三、使用 &#xff08;一&#xff09;操作步骤 &#xff08;二&#xff09;相关问题&#xff1a;无法加载驱动类oracle.jdbc.oracledriver 1. 新建驱动 2. 再重新连接数据库 …

PyTorch2.0环境搭建

一、安装python并配置环境变量 1、打开python官网&#xff0c;下载并安装 Welcome to Python.org 下载 寻找版本&#xff1a;推荐使用3.9版本&#xff0c;或其他表中显示为安全&#xff08;security&#xff09;的版本 安装&#xff1a;&#xff08;略&#xff09; 2、配置环…

数据增强改进,实现检测目标copypaste,增加目标数据量,提升精度

🗝️YOLOv8实战宝典--星级指南:从入门到精通,您不可错过的技巧   -- 聚焦于YOLO的 最新版本, 对颈部网络改进、添加局部注意力、增加检测头部,实测涨点 💡 深入浅出YOLOv8:我的专业笔记与技术总结   -- YOLOv8轻松上手, 适用技术小白,文章代码齐全,仅需 …

python圣诞树代码编程

以下是一个简单的Python圣诞树代码&#xff1a; def draw_tree(height): for i in range(height): print( * (height - i - 1) * * (2 * i 1)) print( * (height - 1) |)draw_tree(10) 这个函数会绘制一个等腰三角形&#xff0c;其中每一行的星号数量从1开…

Java基础知识

JVM&#xff0c;JRE&#xff0c;JDK JVM 运行Java字节码的机器 JRE Java运行时环境&#xff0c;包括JVM&#xff0c;Java类库&#xff0c;运行时类库&#xff0c;国际化支持&#xff0c;安全管理器&#xff0c;启动器等 比JVM多的内容 Java类库&#xff1a;提供大量已经实…

【TiDB理论知识09】TiFlash

一 TiFlash架构 二 TiFlash 核心特性 TiFlash 主要有 异步复制、一致性、智能选择、计算加速 等几个核心特性。 1 异步复制 TiFlash 中的副本以特殊角色 (Raft Learner) 进行异步的数据复制&#xff0c;这表示当 TiFlash 节点宕机或者网络高延迟等状况发生时&#xff0c;Ti…

亿胜盈科ATR2037 无限射频前端低噪声放大器

亿胜盈科ATR2037 是一款应用于无线通信射频前端&#xff0c;工作频段为 0.7 到 6GHz 的超低噪声放大器。 ATR2037 低噪声放大器采用先进的 GaAs pHEMT 工艺设计和制作&#xff0c;ATR2037 低噪声放大器在整个工作频段内可以获得非常好的射频性能超低噪声系数。 亿胜盈科ATR203…

WGCLOUD v3.5.0 新增支持监测交换机的接口状态UP DOWN

WGCLOUD v3.5.0开始 可以监测交换机或SNMP设备的接口状态了&#xff0c;直接上图

什么是ElasticSearch中的过滤器?

在Elasticsearch中&#xff0c;过滤器&#xff08;Filters&#xff09;是一种用于在查询中筛选文档的强大工具。过滤器可以根据特定条件来评估文档是否符合搜索查询。这些条件通常应用于字段数据&#xff0c;并根据匹配结果返回符合条件的文档。 过滤器的主要优点包括&#xf…

如何给网页和代码做HTML加密?

​ 本篇文章给大家谈谈html混淆加密在线&#xff0c;以及HTML在线加密对应的知识点&#xff0c;希望对各位有所帮助&#xff0c;不要忘了收藏本站喔。 如何给代码加密? 1、源代码加密软件推荐使用德人合科技的加密软件&#xff0c;是一套从源头上保障数据安全和使用安全的软…

vue2+datav可视化数据大屏(1)

开始 &#x1f4d3; 最近打算出一个前端可视化数据大屏的系列专栏&#xff0c;这次将很全面的教大家设计可视化大屏&#xff0c;从开始到打包结束&#xff0c;其中&#xff0c;包括如何设计框架&#xff0c;如何封装axios&#xff0c;等等&#xff0c;本次使用的数据均为mock数…

linux C++监听管道文件方式

方式一&#xff08;传统读取文件&#xff0c;一直监听循环读取文件&#xff09; 非阻塞打开文件&#xff0c;用read循环定时读取&#xff0c;性能不好 代码如下&#xff1a; #include <iostream> #include <fstream> #include <functional> #include <…

spring boot项目如何自定义参数校验规则

spring boot项目对参数进行校验时&#xff0c;比如非空校验&#xff0c;可以直接用validation包里面自带的注解。但是对于一些复杂的参数校验&#xff0c;自带的校验规则无法满足要求&#xff0c;此时需要我们自定义参数校验规则。自定义校验规则和自带的规则实现方式一样&…

时域频域(学习记录1)

1 小伙伴们&#xff0c;今天让我们一起来聊聊Something about DATA 系列。我们先回顾一下本系列对NVH测试中的数据采集做的整体介绍&#xff1a; A 数据采集过程&#xff1b; B 硬件设备&#xff1b; C 数采软件&#xff1b; D ATOM中的数据采集&#xff1b; 接下来的几篇文章…