国庆普及模拟2总结

news2024/10/13 21:00:21

目录

题目链接:

官方题解:

概述:

总结反思:

题目

T1:

 题目分析:

错误代码:

错因:

AC代码:

T2:

题目分析:

 赛时代码:

AC代码

T3:

题目分析:

参考代码:


题目链接:

file:///G:/zlx/1002/20241002.pdf

官方题解:

file:///C:/Users/Administrator/Desktop/%E6%99%AE%E5%8F%8A1%E9%A2%98%E8%A7%A3%E5%92%8Cstd.pdf

概述:

本次模拟整体不是很难。达标线为230

总结反思:

1,本次不应该丢的分有T1和T2的100分,

2,有些题目思想过于复杂

改进:看题再慢些,争取T1、2少丢分

题目

T1:

 题目分析:

因为对于每一个大于等于 2 的数字,一定可以找到另一个数字可以将它除成质数(素因子分解定理)所以输出不是0就是1

错误代码:

#include<bits/stdc++.h>
#define int long long 

using namespace std;
bool zhishu(int x) {
	for(int i=2; i<=sqrt(x); i++) 
		if(x%i==0) return false;
	return true;
}

int yz(int x) {
	for(int i=x/2+1;i>1; i--) 
		if(x%i==0)	return x;
	return 0;
}
signed main() {
	freopen("divide.in","r",stdin);
	freopen("divide.out","w",stdout);
	int n;
	cin>>n;
	int sum=0;
	if(zhishu(n)){
		cout<<0;
		return 0;
	}
	while(!zhishu(n)) {
		if(yz(n)) {
			n/=yz(n);
			sum++;
		}else			break;
	}
	cout<<sum;
	return 0;
}

错因:

思考太多,所以T了1个点,不需要计算这个数的因子。

AC代码:

#include<bits/stdc++.h>
#define int long long //题目范围是1e10 所以需要long long存储

using namespace std;
bool zhishu(int x) {//判断素数
	for(int i=2; i<=sqrt(x); i++) {//进行因子枚举
		if(x%i==0) return false;
	}
	return true;
}
signed main() {
	freopen("divide.in","r",stdin);
	freopen("divide.out","w",stdout);
	int n;
	cin>>n;
	int sum=0;
	if(zhishu(n)){//是素数就输出0,反之输出1
		cout<<0;
		return 0;
	}else		cout<<1;
	return 0;
}

T2:

题目分析:

有几个0,就需要计算有几个mex(这些mex最起码为1),否则多出来的集合缺少的自然数一定为0,不用计算。

 赛时代码:

#include<bits/stdc++.h>
#define int long long
using namespace std;
int b[1050],n,maxn=0,sum=0,maxn1=0,k;
signed  main() {
	freopen("split.in","r",stdin);
	freopen("split.out","w",stdout);
	cin>>n;
	for(int i=1; i<=n; i++) {
		cin>>k;
		b[k]++;
		if(k>maxn1) 	maxn1=k;
	}

	for(int i=1; i<=maxn1; i++)
		if(b[i]>maxn) 	maxn=b[i];
	for(int i=1; i<=maxn; i++) {
		for(int j=maxn1; j>=0; j--) {
			if(b[j]) {
				maxn1=j;
				break;
			}
		}
		if(b[0]==0) {
			for(int j=1; j<=maxn1; j++) {
				if(b[j])b[j]--;
			}
		} else {
			for(int j=0; j<=1000; j++) {
				if(b[j]>0) 	b[j]--;
				else {
					sum+=j;
					break;
				}
			}
		}
	}
	cout<<sum;
	return 0;
}

(思路非常混乱,20分)

AC代码

#include<bits/stdc++.h>
#define int long long//不管用不用得到,先写出来
using namespace std;
int b[1050],n,maxn,sum,cnt,k;
signed  main() {
	freopen("split.in","r",stdin);
	freopen("split.out","w",stdout);
	cin>>n;
	for(int i=1; i<=n; i++) {
		cin>>k;
		b[k]++;
		maxn=max(k,maxn);
	}
	int cnt=b[0];
	for(int i=1; i<=cnt; i++) 
		for(int j=1; j<=maxn+5; j++) 
			if(b[j]) 		b[j]--;
			else {
				sum+=j;
				break;
			}	
	cout<<sum;
	return 0;
}

T3:

题目分析:

求pos左需要修改多少次才能变成最长不下降子序列,右为最长不上升子序列。最后考虑顶部是否需要被修改 

参考代码:

#include<bits/stdc++.h>
using namespace std;
int n,m,top,ans,a[100005],S[100005],sp[100005];
int main(){
	freopen("town.in","r",stdin);
	freopen("town.out","w",stdout);
	cin>>n>>m;
	for(int i=1;i<=n;i++) cin>>a[i];
	S[++top]=a[1];
	for(int i=2;i<m;i++){
		if(a[i]>=S[top]) S[++top]=a[i];
		else {
			int pos=lower_bound(S+1,S+top+1,a[i])-S;
			S[pos]=a[i];
		}
	}
	if(S[top]<=a[m])		top++;
	else	a[m]=2e9;
	ans+=m-top;
	top=0,S[++top]=a[n];
	for(int i=n-1;i>m;i--){
		if(a[i]>=S[top]) S[++top]=a[i];
		else{
			int pos=lower_bound(S+1,S+top+1,a[i])-S;
			S[pos]=a[i];
		}
	}
	ans+=n-m-top;
	cout<<ans;
	return 0;
}

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

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

相关文章

【Nacos架构 原理】内核设计之Nacos通信通道

文章目录 Nacos通信通道 &#xff08;长链接&#xff09;现状背景场景分析配置服务 长链接核心诉求功能性诉求负载均衡连接生命周期 Nacos通信通道 &#xff08;长链接&#xff09; 现状背景 Nacos 1.X 版本 Config/Naming 模块各自的推送通道都是按照自己的设计模型来实现的…

链表OJ经典题目及思路总结(二)头结点

系列文章目录 链表OJ经典题目及思路总结&#xff08;一&#xff09;双指针 链表OJ经典题目及思路总结&#xff08;二&#xff09;头结点 文章目录 系列文章目录前言1.建立新链表1.1 移除链表元素 2.哨兵位的头结点2.1 链表分割2.2 合并两个有序链表 3.CV工程师总结 前言 对于…

Python笔记 - 利用装饰器设计注解体系

认识注解 注解&#xff08;Annotation&#xff09;是一种用于为代码添加元数据的机制。这些元数据可以在运行时被访问&#xff0c;用于为代码元素&#xff08;如类、方法、字段等&#xff09;提供额外的信息或指示。 由于Python中装饰器只能装饰类和方法&#xff0c;因此也只…

C动态内存管理

前言&#xff1a;不知不觉又过去了很长的一段时间。今天对C语言中的动态内存管理进行一个系统性的总结。 1 为什么要有动态内存分配 在C语言中&#xff0c;使用int&#xff0c;float&#xff0c;double&#xff0c;short等数据内置类型以及数组不是也可以开辟内存空间吗&…

《算法岗面试宝典》重磅发布!

大家好&#xff0c;历时半年完善&#xff0c;《算法岗面试宝典》 终于可以跟大家见面了。 最近 ChatGPT 爆火&#xff0c;推动了技术圈对大模型算法场景落地的热情&#xff0c;就业市场招聘人数越来越多&#xff0c;算法岗一跃成为竞争难度第一的岗位。 岗位方向 从细分方向…

李宏毅深度学习-梯度下降和Normalization归一化

Gradient Descent梯度下降 ▽ -> 梯度gradient -> vector向量 -> 下图中的红色箭头&#xff08;loss等高线的法线方向&#xff09; Tip1: Tuning your learning rates Adaptive Learning Rates自适应 通常lr会越来越小 Adaptive Learning Rates中每个参数都给它不同…

110.WEB渗透测试-信息收集-ARL(1)

免责声明&#xff1a;内容仅供学习参考&#xff0c;请合法利用知识&#xff0c;禁止进行违法犯罪活动&#xff01; 内容参考于&#xff1a; 易锦网校会员专享课 上一个内容&#xff1a;109.WEB渗透测试-信息收集-FOFA语法&#xff08;9&#xff09; 信息收集自动化工具-灯塔…

黑马头条day6-kafka及异步通知文章上下架

今天任务比较水 主要是kafka入门和 文章上下架 以及异步通知article同步到app的前端数据 需要重新看一下&#xff08;使用步骤并不是很复杂 kafka主要解决高并发&#xff09; 1 kafka的入门 和 使用异步 需要重新看一下了流程和 详细信息 2 bug 打开app页面的时候出现503 服…

从0到1深入浅出构建Nest.Js项目

Nest (NestJS) 是一个用于构建高效、可扩展的 Node.js 服务器端应用程序的开发框架。它利用JavaScript 的渐进增强的能力&#xff0c;使用并完全支持 TypeScript &#xff08;仍然允许开发者使用纯 JavaScript 进行开发&#xff09;&#xff0c;并结合了 OOP &#xff08;面向对…

动手学运动规划: 2.2.c 3次样条曲线代码解析

学习? 学个P!☺ — 亮剑 李云龙 &#x1f3f0;代码及环境配置&#xff1a;请参考 环境配置和代码运行! 本节提供了3次样条曲线的代码测试 python3 tests/curves/cubic_spline.py2.2.c.1 3次样条曲线代码实现 CubicSpline1D实现了1维的3次样条曲线, 需要输入一组离散点. Cub…

现在别买理想L7/L8,问界M8要来暴揍友商了

文 | AUTO芯球 作者 | 雷慢 问界又一重磅炸弹要来了&#xff0c; 它就是问界M8&#xff0c; 来看&#xff0c;M8刚又曝光了大量谍照。 现在我打听的消息是这样的&#xff0c; 11月广州车展亮相预售&#xff0c; 12月底正式上市&#xff0c;25年春节前后开始交付&#xff…

计算机网络:计算机网络体系结构 —— 专用术语总结

文章目录 专用术语实体协议服务服务访问点 SAP 服务原语 SP 协议数据单元 PDU服务数据单元 SDU 专用术语 实体 实体是指任何可以发送或接收信息的硬件或软件进程 对等实体是指通信双方处于相同层次中的实体&#xff0c;如通信双方应用层的浏览器进程和 Web 服务器进程。 协…

Java组件化开发:jar包

我在java基础&#xff1a;原始数据类型&#xff0c;包的创建与导入-CSDN博客一文中记录了包的使用&#xff0c;此文就详细讲解一下IDEA中如何进行组件化开发。 介绍 现在的软件系统功能越来越复杂&#xff0c;规模也越来越大&#xff0c;为了应对这种挑战&#xff0c;人们将“…

深入解析Python错误消息及解决方法

深入解析Python错误消息及解决方法 Python是开发者广泛使用的语言&#xff0c;因其简洁的语法和强大的标准库而深受欢迎。然而&#xff0c;Python程序在运行过程中&#xff0c;错误不可避免。理解Python的错误消息并正确处理这些错误&#xff0c;是提升代码质量和调试效率的重…

3.点位管理改造-列表查询——帝可得管理系统

目录 前言一、与页面原型差距1.现在&#xff1a;2.目标&#xff1a;3. 存在问题&#xff1a;所在区域和合作商ID展示的都是ID&#xff0c;而不是名称&#xff1b;同时合作商ID应改为合作商 二、修改1.重新设计SQL语句2.修改mapper层&#xff0c;使用Mybatis中的嵌套查询3.修改s…

AI人工智能人像修饰中文面板PS插件 Retouch Pro 3.2.0 中文汉化版

AI人工智能人像修饰PS扩展插件 Retouch Pro 3.2.0 中文汉化版 支持软件&#xff1a;PS 2018 – PS 2025或更高版本 系统要求&#xff1a;Windows系统 或 MacOS系统 出处&#xff1a;https://www.aeown.com/thread-3061-1-1.html Retouch Pro Panel 有一个非常强大和先进的人工…

Python Tips6 基于数据库和钉钉机器人的通知

说明 起因是我第一版quant程序的短信通知失效了。最初认为短信是比较即时且比较醒目的通知方式&#xff0c;现在看来完全不行。 列举三个主要问题&#xff1a; 1 延时。在早先还能收到消息的时候&#xff0c;迟滞就很严重&#xff0c;几分钟都算短的。2 完全丢失。我手机没有…

ACP科普:SoSM和CPO

在Scrum of Scrums&#xff08;SoS&#xff09;框架中&#xff0c;SoSM&#xff08;Scrum of Scrums Master&#xff09;和CPO&#xff08;Chief Product Owner&#xff09;是两个关键角色&#xff0c;负责协调多个Scrum团队的工作&#xff0c;确保项目的顺利进行。以下是对这两…

Android AMS介绍

注&#xff1a;本文为作者学习笔记&#xff0c;如有误&#xff0c;请各位大佬指点 系统进程运行环境的初始化 Context是一个抽象类&#xff0c;它可以访问application环境的全局信息和各种资源信息和类 context功能&#xff1a; 对Activity、Service生命周期的管理通过Intent发…

c++进阶之多态讲解

这篇文章和大家一起学习一下c中的多态 多态的概念 多态的概念&#xff1a;通俗来讲&#xff0c;就是多种形态。多态分为编译时多态(静态多态)和运⾏时多态(动态多态)。 什么是静态多态 前⾯讲的函数重载和函数模板&#xff0c;它们传不同类型的参数就可以调用不同的函数&…