Codeforces Round 859 (Div. 4) A~G
创始人
2025-05-31 06:57:05
0次

目录

A. Plus or Minus

 B. Grab the Candies

 C. Find and Replace

 D. Odd Queries

 E. Interview

F. Bouncy Ball 

 G. Subsequence Addition

A. Plus or Minus

思路：按题目要求输出即可。 

void solve() {int a,b,c;cin>>a>>b>>c;if(a-b==c)cout<<"-"<

 B. Grab the Candies

思路：把偶数全放前面，把奇数全放后面，这样只用看偶数之和是否严格大于奇数之和。

void solve() {int n;cin>>n;int sum1=0,sum2=0;FOR(1,n) {int x;cin>>x;if(x&1)sum1+=x;else sum2+=x;}if(sum2>sum1)yes;else no;
}

 C. Find and Replace

思路：先模拟赋值，最后看字符串是否01相间

void solve() {mapmp;int n;cin>>n;string s;cin>>s;FOR(0,n-1) {if(mp[s[i]]) {if(mp[s[i]]==-1)s[i]='0';else s[i]='1';continue;}if(i&1)mp[s[i]]=1,s[i]='1';else mp[s[i]]=-1,s[i]='0';}FOR(0,n-2) {if(s[i]==s[i+1]) {no;return;}}yes;
}

 D. Odd Queries

思路：若要数组总和为奇数，则数组内有奇数个奇数。利用前缀和快速判断改变完之后数组内奇数的个数即可。

void solve() {int n,q;cin>>n>>q;FOR(1,n)cin>>a[i],sum[i]=sum[i-1]+a[i]%2;while(q--) {int l,r,k;int s=0;cin>>l>>r>>k;s+=sum[l-1]+sum[n]-sum[r];s+=(k%2)*(r-l+1);if(s%2)yes;else no;}
}

 E. Interview

思路：利用前缀和二分判断区间内的总和是否合法，若左区间合法则r=mid，反之l=mid+1，直至l=r。

void solve() {int n,x;cin>>n;FOR(1,n) {cin>>x;sum[i]=sum[i-1]+x;}int l=1,r=n;while(l!=r) {int mid=(l+r)/2;cout<<"? "<>x;if(sum[mid]-sum[l-1]!=x)r=mid;else l=mid+1;}cout<<"! "<

F. Bouncy Ball 

思路：按照题意模拟即可，主要就是判断有没有重复一开始的两步行为，若有则输出-1。

void solve() {mapmp;mp["DL"]= {1,-1},mp["DR"]= {1,1},mp["UR"]= {-1,1},mp["UL"]= {-1,-1};int n,m,x1,y1,x2,y2,st=0,st2=0;string s;cin>>n>>m>>x1>>y1>>x2>>y2>>s;int xp=x1,yp=y1,xp2,yp2;//xp,yp记录第一步动作auto now=mp[s];if(x1+now.first<1||x1+now.first>n)xp2=x1-now.first;//xp2,yp2记录第二步动作else xp2=x1+now.first;if(y1+now.second<1||y1+now.second>m)yp2=y1-now.second;else yp2=y1+now.second;while(1) {if(x1==x2&&y1==y2) {cout<n)now.first=-now.first,st++,f=1;if(y<1||y>m)now.second=-now.second,st++,st-=f;//减去f是为了特判撞到墙角的情况，若不判会使st+2x1=x1+now.first,y1=y1+now.second;if(x1==xp&&y1==yp) { //若第一步重合了则进一步判断下一步是否重合int kx,ky;if(x1+now.first<1||x1+now.first>n)kx=x1-now.first;else kx=x1+now.first;if(y1+now.second<1||y1+now.second>m)ky=y1-now.second;else ky=y1+now.second;if(kx==xp2&&ky==yp2) {cout<<-1<

 G. Subsequence Addition

 思路：我们考虑最“坏”的情况，数组为1,1,2,4,8,16......，可以发现它们都是2的幂次，通过二进制的思想可以发现他组成数的范围为1~sum，所以1~sum都能利用前面的数组成，利用前缀和判断下一个数是否大于sum即可。

void solve() {int n;cin>>n;FOR(1,n)cin>>a[i];sort(a+1,a+n+1);FOR(1,n) sum[i]=sum[i-1]+a[i];	if(a[1]!=1) {no;return;}FOR(2,n) {if(a[i]>sum[i-1]) {no;return;}}yes;
}

词库加载错误:未能找到文件“E:\highferrum_mysql\Configuration\Dict_Stopwords.txt”。

上一篇：AQS 工作原理

下一篇：java 中Math的ceil、floor、round取整方法

相关内容

热门资讯

linux入门---制作进度条 了解缓冲区 我们首先来看看下面的操作： 我们首先创建了一个文件并在这个文件里面添加了...
C++ 机房预约系统（六）：学... 8、 学生模块 8.1 学生子菜单、登录和注销 实现步骤： 在Student.cpp的...
JAVA多线程知识整理 Java多线程基础 线程的创建和启动 继承Thread类来创建并启动 自定义Thread类的子类&#...
【洛谷 P1090】[NOIP... [NOIP2004 提高组] 合并果子 / [USACO06NOV] Fence Repair G ...
国民技术LPUART介绍 低功耗通用异步接收器（LPUART） 简介 低功耗通用异步收发器...
城乡供水一体化平台-助力乡村振... 城乡供水一体化管理系统建设方案 城乡供水一体化管理系统是运用云计算、大数据等信息化手段࿰...
程序的循环结构和random库...   第三个参数就是步长     引入文件时记得指明字符格式，否则读入不了 ...
中国版ChatGPT在哪些方面... 目录 一、中国巨大的市场需求 二、中国企业加速创新 三、中国的人工智能发展 四、企业愿景的推进 五、...
报名开启 | 共赴一场 Flu... 2023 年 1 月 25 日，Flutter Forward 大会在肯尼亚首都内罗毕...
汇编00-MASM 和 Vis... Qt源码解析 索引 汇编逆向--- MASM 和 Visual Studio入门 前提知识ÿ...
【简陋Web应用3】实现人脸比... 文章目录🍉 前情提要🌷 效果演示🥝 实现过程1. u...
前缀和与对数器与二分法 1. 前缀和 假设有一个数组，我们想大量频繁的去访问L到R这个区间的和，...
windows安装JDK步骤 一、 下载JDK安装包 下载地址：https://www.oracle.com/jav...
分治法实现合并排序(归并排序)... 🎊【数据结构与算法】专题正在持续更新中，各种数据结构的创建原理与运用✨...
在linux上安装配置node... 目录前言1，关于nodejs2，配置环境变量3，总结 前言...
Linux学习之端口、网络协议... 端口：设备与外界通讯交流的出口 网络协议： 　　网络协议是指计算机通信网...
Linux内核进程管理并发同步... 并发同步并发 是指在某一时间段内能够处理多个任务的能力，而 并行 是指同一时间能够处理...
opencv学习-HOG LO... 目录1. HOG(Histogram of Oriented Gradients,方向梯度直方图)1...
EEG微状态的功能意义 导读大脑的瞬时全局功能状态反映在其电场结构上。聚类分析方法一致地提取了四种头表面脑电场结构ÿ...
【Unity 手写PBR】Bu... 写在前面 前期积累： GAMES101作业7提高-实现微表面模型你需要了解的知识 【技...