TJUACM假期集训个人赛(八)(cf789a-c cf791a-c)

这场打一半回宿舍有点事润了,态度不端正,下次改正

A. Anastasia and pebbles

题面
签到题,枚举每类石头即可, w a wa wa了一次因为判断错了,分两天取是 > k >k >k,不是 ≥ k \ge k k

#include<bits/stdc++.h>
#define N 200020
#define reg register
using namespace std;
typedef long long ll;
inline void read(int &x){int s=0,w=1;char ch=getchar();while(ch<'0'||ch>'9'){if(ch=='-')w=-1;ch=getchar();}while(ch>='0'&&ch<='9'){s=(s<<3)+(s<<1)+(ch&15);ch=getchar();}x=s*w;
}
int n,k,a[N],ans,now;
int main(){read(n),read(k);for(int i=1;i<=n;i++)read(a[i]);sort(a+1,a+1+n);for(int i=1;i<=n;i++){if(now==1)ans++,a[i]-=k,now=0;if(a[i]>=2*k)ans+=a[i]/(2*k),a[i]%=(2*k);if(a[i]>k)ans++,a[i]=0;if(a[i]>0)now++;}if(now)ans++;cout<<ans<<endl;}

B. Masha and geometric depression

题面
a a a数组放进 s e t set set,循环枚举 b b b数组即可。判断是否无法找到直接利用循环次数即可,循环次数不会很大,因此判断循环次数即可。

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
ll b1,q,l,m,ans,cnt;
set <ll> a;
inline void read(ll &x){ll s=0,w=1;char ch=getchar();while(ch<'0'||ch>'9'){if(ch=='-')w=-1;ch=getchar();}while(ch>='0'&&ch<='9'){s=(s<<3)+(s<<1)+(ch&15);ch=getchar();}x=s*w;
}
int main(){read(b1),read(q),read(l),read(m);for(int i=1;i<=m;i++){ll x;read(x);a.insert(x);}ll b2=b1;while(abs(b2)<=l){cnt++;if(a.find(b2)==a.end())ans++;b2*=q;if(cnt>=100000){if(ans!=0&&ans!=1)ans=-1;break;}}if(ans==-1)printf("inf\n");else printf("%lld\n",ans);
}

C. Functions again

题面
先预处理出差分数组的绝对值,不考虑 − 1 -1 1的幂次,因为一加一减我们设 d p [ i ] [ 0 ] dp[i][0] dp[i][0]为这一位是加法, d p [ i ] [ 1 ] dp[i][1] dp[i][1]为这一位是减法。
转移方程为 d p [ i ] [ 0 ] = m a x { d p [ i − 1 ] [ 1 ] + d [ i ] , d [ i ] } dp[i][0]=max\{dp[i-1][1]+d[i],d[i]\} dp[i][0]=max{dp[i1][1]+d[i],d[i]}
d p [ i ] [ 1 ] = m a x { d p [ i − 1 ] [ 0 ] − d [ i ] , 0 } dp[i][1]=max\{dp[i-1][0]-d[i],0\} dp[i][1]=max{dp[i1][0]d[i],0}

#include <bits/stdc++.h>
#define N 100010
using namespace std;
typedef long long ll;
inline void read(ll &x){ll s=0,w=1;char ch=getchar();while(ch<'0'||ch>'9'){if(ch=='-')w=-1;ch=getchar();}while(ch>='0'&&ch<='9'){s=(s<<3)+(s<<1)+(ch&15);ch=getchar();}x=s*w;
}
ll n,a[N],d[N],dp[N][2],ans;
int main(){read(n);for(ll i=1;i<=n;i++)read(a[i]);for(ll i=1;i<=n;i++)d[i]=abs(a[i]-a[i+1]);for(ll i=1;i<=n;i++){dp[i][0]=max(dp[i-1][1]+d[i],d[i]);dp[i][1]=max(dp[i-1][0]-d[i],0LL);}for(ll i=1;i<n;i++)ans=max(ans,max(dp[i][0],dp[i][1]));cout<<ans<<endl;
}

A. Bear and Big Brother

题面
签到题

#include<bits/stdc++.h>
using namespace std;
int n,m,cnt;
int main(){cin>>n>>m;while(n<=m){n*=3,m*=2,cnt++;}cout<<cnt<<endl;
}

B. Bear and Friendship Condition

题面
利用并查集,每个并查集里的点和边应满足满射,即 m = n ( n − 1 ) / 2 m=n(n-1)/2 m=n(n1)/2,做并查集并同时记录每个连通块中边的个数

#include<bits/stdc++.h>
#define N 200020
#define reg register
using namespace std;
typedef long long ll;
inline void read(ll &x){ll s=0,w=1;char ch=getchar();while(ch<'0'||ch>'9'){if(ch=='-')w=-1;ch=getchar();}while(ch>='0'&&ch<='9'){s=(s<<3)+(s<<1)+(ch&15);ch=getchar();}x=s*w;
}
ll n,m,f[N],u,v,s[N],num[N],flag;
ll find(ll u){if(u==f[u])return u;else return f[u]=find(f[u]);
}
void merge(ll x, ll y){x=find(x),y=find(y);if(x==y)return ;f[y]=x,num[x]+=num[y],num[y]=0;
}
int main(){read(n),read(m);for(ll i=1;i<=n;i++)f[i]=i,num[i]=1;for(ll i=1;i<=m;i++)read(u),read(v),merge(u,v);for(ll i=1;i<=n;i++){if(num[i]>1)flag+=num[i]*(num[i]-1)/2;}if(flag!=m)puts("No");else puts("Yes");
}

C. Bear and Different Names

题面
构造出一堆名字,每碰到一个 N o No No就把当前区间的尾元素改为和首元素相同的名字,最后输出构造的名字即可。

#include <bits/stdc++.h>
#define N 200
using namespace std;
string s[N],s1;
int n,k;
int main(){cin>>n>>k;for(int i=1;i<=n;i++)s[i]="Aa",s[i][0]+=i/26,s[i][1]+=i%26;for(int i=1;i<=n-k+1;i++) {cin>>s1;if(s1[0]=='N')s[i+k-1]=s[i];}for(int i=1;i<=n;i++)cout<<s[i]<<' ';printf("\n");
}

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

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

相关文章

uniapp scroll-view滑到底部加载更多数据

官网 必须设置下面两个属性 1. scroll-y"true" 2. height:90vh; //lowerBottom触底事件 <scroll-view scrolltolower"lowerBottom" style"height:90vh;" scroll-y"true">//list:展示的数据<view class"list" v-f…

java线上故障排查套路总结

线上故障主要会包括cpu、磁盘、内存以及网络问题&#xff0c;而大多数故障可能会包含不止一个层面的问题&#xff0c;所以进行排查时候尽量四个方面依次排查一遍。同时例如jstack、jmap等工具也是不囿于一个方面的问题的&#xff0c;基本上出问题就是df、free、top 三连&#x…

Principle Component Analysis

简述PCA的计算过程 输入&#xff1a;数据集X{x1&#xff0c;x2&#xff0c;...&#xff0c;xn}&#xff0c;需降到k维 ① 去中心化&#xff08;去均值&#xff0c;即每个特征减去各自的均值&#xff09; ② 计算协方差矩阵1/nX*X^T&#xff08;1/n不影响特征向量&#xff09…

day39-Oracle分区表

0目录 Oracle分区表 1.2.3 1. Oracle分区表 1.1 作用&#xff1a; Oracle数据库的分区把表中的数据行按照分区划成几个区域&#xff0c;提高大数据量下表的性能 1.2 应用场景&#xff1a;常应用于数据量大的表 1.3 分类&#xff1a;Oracle中有范围分区&#xff08;最常见…

vue使用docxtemplater导出word实现使用textarea输入的内容换行

注:本文只做导出word并且换行操作&#xff0c;不做vue引入docxtemplater步骤 先看一下实现效果 这是文本域输入的 这是导出来的结果 可以看出来导出来的结果也是换行的呢 接下来我们手摸手操作一下流程 首先咱们捋一捋思路 知道文本域的换行的换行标识符&#xff0c;我们发…

[深度学习入门]什么是神经网络?[神经网络的架构、工作、激活函数]

目录 一、前言二、神经网络的架构——以手写数字识别三、神经网络的工作1、单输入单输出感知器函数2、二维输入参数3、三维输入参数 四、激活函数1、激活函数2、ReLU激活函数3、非线性激活函数&#xff08;1&#xff09;二输入二输出的神经网络的架构&#xff08;2&#xff09;…

基于预测控制模型的自适应巡航控制仿真与机器人实现(Matlab代码实现)

目录 &#x1f4a5;1 概述 &#x1f4da;2 运行结果 &#x1f389;3 参考文献 &#x1f468;‍&#x1f4bb;4 Matlab代码 &#x1f4a5;1 概述 自适应巡航控制技术为目前由于汽车保有量不断增长而带来的行车安全、驾驶舒适性及交通拥堵等问题提供了一条有效的解决途径&am…

数据结构(王道)——数据结构之 二叉树的存储结构

一、顺序存储 静态顺序存储 顺序存储的二叉树结构特性&#xff1a; 顺序存储的非完全二叉树特性 不完全二叉树的可能会浪费大量空间&#xff0c;所以一般顺序存储二叉树比较少用。 图示为什么很少用顺序存储来存二叉树 顺序存储的二叉树总结&#xff1a; 二、链式存储 二叉链表…

TCP的三次握手过程

TCP 是面向连接的协议&#xff0c;所以使用 TCP 前必须先建立连接&#xff0c;而建立连接是通过三次握手来进行的。三次握手的过程如下图&#xff1a; 刚开始客户端处于 closed 的状态&#xff0c;服务端处于 listen 状态。 第一次握手&#xff1a;客户端给服务端发一个 SYN 报…

Jest单元测试(二)

Jest 使用匹配器 新建 using-matchers.test.js 测试文件 普通匹配 - toEqual // using-matchers.test.js// toBe 使用 Object.is 来测试精确相等 test(two plus two is four, () > {expect(2 2).toBe(4); });// 如果您想要检查对象的值&#xff0c;请使用 toEqual, toEq…

stb_image简单使用

简介stb_image stb_image 是一个非常轻量级的、单文件的图像加载库&#xff0c;用于加载和解码多种图像格式&#xff08;如BMP、JPEG、PNG、GIF等&#xff09;的图像数据。它由Sean T. Barrett开发&#xff0c;并以公共领域&#xff08;Public Domain&#xff09;许可发布&…

Redis实战案例21-消息队列

1. 基于JVM的阻塞队列的局限 JVM内存限制问题&#xff0c;大量订单出现时&#xff0c;可能会超过JVM阻塞队列上限&#xff1b;阻塞队列并不能持久化&#xff0c;因为内存不能持久化&#xff0c;出现异常或者宕机之类的故障时&#xff0c;出现数据丢失&#xff1b; 所以引出消息…

ffmpeg根据原始视频的帧率进行提取视频帧

直接上代码&#xff0c;自己编写的。。。有问题可以提 安装教程看这个&#xff1a;https://blog.csdn.net/m0_61497715/article/details/129817641 去官网下个最新的ffmpeg&#xff0c;解压到随便的目录&#xff0c;上级目录最好不要用中文&#xff1b; 然后去设置环境变量&am…

关于GPT、AI绘画、AI提词器等AI技术的探讨

目前的AI潮流非常火热&#xff0c;CHATGPT可谓是目前大模型人工智能的代表&#xff0c;刚开始听说chatGPT可以写代码&#xff0c;写作&#xff0c;写方案&#xff0c;无所不能。还有AI绘画也很&#xff2e;&#xff22;作为一个程序员&#xff0c;为了体验这些&#xff21;&…

基于深度学习的高精度线路板瑕疵目标检测系统(PyTorch+Pyside6+YOLOv5模型)

摘要&#xff1a;基于深度学习的高精度线路板瑕疵目标检测系统可用于日常生活中来检测与定位线路板瑕疵目标&#xff0c;利用深度学习算法可实现图片、视频、摄像头等方式的线路板瑕疵目标检测识别&#xff0c;另外支持结果可视化与图片或视频检测结果的导出。本系统采用YOLOv5…

物理机传输大文件到虚拟机

物理机快速传输大文件到虚拟机 测试使用Tabby传输大文件到虚拟机 1.1 准备大文件 1.2 通过Tabby上传文件到Linux 总耗时约&#xff1a;7分钟 1.3 通过EveryThing配置服务 打开EveryThing&#xff0c;点击工具—> 选项—>http服务器 启用HTTP服务器&#xff0c;配置…

Hyper-V安装Ubuntu-18.04

提示&#xff1a;文章写完后&#xff0c;目录可以自动生成&#xff0c;如何生成可参考右边的帮助文档 文章目录 前言一、准备工作&#xff1f;二、下载指定的Ubuntu ISO镜像三、开始配置1.点击快速创建2.选择安装源 四、开始安装五、配置启动项总结 前言 最近有个很扯淡的问题…

如何快速入门C#编程?

学习C#需要持续努力和实践&#xff0c;但是在一周内入门是有可能的&#xff0c;前提是你愿意付出足够的时间和精力。以下是一周内入门C#的步骤和建议&#xff1a; 设定学习目标&#xff1a; 在一周内学习C#需要专注于基础知识。明确你的学习目标&#xff0c;例如了解语法、变量…

基于Java+SpringBoot+Vue+Uniapp前后端分离考试学习一体机设计与实现(视频讲解,已发布上线)

博主介绍&#xff1a;✌全网粉丝3W&#xff0c;全栈开发工程师&#xff0c;从事多年软件开发&#xff0c;在大厂呆过。持有软件中级、六级等证书。可提供微服务项目搭建与毕业项目实战&#xff0c;博主也曾写过优秀论文&#xff0c;查重率极低&#xff0c;在这方面有丰富的经验…

《面试1v1》Kafka基础

&#x1f345; 作者简介&#xff1a;王哥&#xff0c;CSDN2022博客总榜Top100&#x1f3c6;、博客专家&#x1f4aa; &#x1f345; 技术交流&#xff1a;定期更新Java硬核干货&#xff0c;不定期送书活动 &#x1f345; 王哥多年工作总结&#xff1a;Java学习路线总结&#xf…