国庆普及模拟2总结

目录

题目链接:

官方题解:

概述:

总结反思:

题目

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,反之输出1cout<<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.mzph.cn/pingmian/55230.shtml

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

相关文章

LeetCode[中等] 55.跳跃游戏

给你一个非负整数数组 nums &#xff0c;你最初位于数组的 第一个下标 。数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个下标&#xff0c;如果可以&#xff0c;返回 true &#xff1b;否则&#xff0c;返回 false 。 思路 贪心算法 可达位置…

CSS中字体图标的使用

引言&#xff1a; 在网页设计当中&#xff0c;会有很多很简洁的图标&#xff0c;比如箭头&#xff0c;照相机&#xff0c;放大镜等 这些大概率都是使用字体图标来完成的&#xff0c;因为字体图标比较简洁高效&#xff0c;不会像图片一样需要向浏览器请求数据。那么字体图标该…

记一次vue路由跳转登陆之前的页面,参数丢失问题

一、背景 vue3.0,项目登陆之前访问某个可访问的页面,当跳转到需要登陆才能访问的页面时,跳转到登陆页面,登陆后再跳转到登陆之前需要登陆才能访问的页面,跳转时发现参数丢失了。 A页面(无需登陆)===> B页面(需要登陆)====> 如果未登陆跳转到C登陆页面 ===>…

什么是文件完整性监控(FIM)

组织经常使用基于文件的系统来组织、存储和管理信息。文件完整性监控&#xff08;FIM&#xff09;是一种用于监控和验证文件和系统完整性的技术&#xff0c;识别用户并提醒用户对文件、文件夹和配置进行未经授权或意外的变更是 FIM 的主要目标&#xff0c;有助于保护关键数据和…

《NoSQL》非关系型数据库MongoDB 学习笔记!

Mongo基础&#xff1a; 使用数据库&#xff1a; 使用use 命令 后面跟着要使用的数据库名字即可&#xff0c; 例如&#xff1a;use cities, 值得注意的是&#xff0c; mongo中不像mysql&#xff0c; 还需要先创建数据库&#xff0c;后访问&#xff0c; mongo中&#xff0c;你无…

数据库管理-第246期 为啥有些老板瞧不上技术(20241002)

数据库管理246期 2024-10-02 数据库管理-第246期 为啥有些老板瞧不上技术&#xff08;202401002&#xff09;1 背景2 割裂3 感触总结 数据库管理-第246期 为啥有些老板瞧不上技术&#xff08;202401002&#xff09; 作者&#xff1a;胖头鱼的鱼缸&#xff08;尹海文&#xff09…

leetcode:380. O(1) 时间插入、删除和获取随机元素

实现RandomizedSet 类&#xff1a; RandomizedSet() 初始化 RandomizedSet 对象bool insert(int val) 当元素 val 不存在时&#xff0c;向集合中插入该项&#xff0c;并返回 true &#xff1b;否则&#xff0c;返回 false 。bool remove(int val) 当元素 val 存在时&#xff0…

数据仓库简介(一)

数据仓库概述 1. 什么是数据仓库&#xff1f; 数据仓库&#xff08;Data Warehouse&#xff0c;简称 DW&#xff09;是由 Bill Inmon 于 1990 年提出的一种用于数据分析和挖掘的系统。它的主要目标是通过分析和挖掘数据&#xff0c;为不同层级的决策提供支持&#xff0c;构成…

计算机毕业设计 基于Python的广东旅游数据分析系统的设计与实现 Python+Django+Vue Python爬虫 附源码 讲解 文档

&#x1f34a;作者&#xff1a;计算机编程-吉哥 &#x1f34a;简介&#xff1a;专业从事JavaWeb程序开发&#xff0c;微信小程序开发&#xff0c;定制化项目、 源码、代码讲解、文档撰写、ppt制作。做自己喜欢的事&#xff0c;生活就是快乐的。 &#x1f34a;心愿&#xff1a;点…

服务器感染了.baxia勒索病毒,如何确保数据文件完整恢复?

导言 在数字化时代&#xff0c;数据已成为企业运营和个人生活不可或缺的核心资产。然而&#xff0c;随着网络技术的飞速发展&#xff0c;数据安全威胁也日益严峻&#xff0c;其中勒索病毒更是成为了悬挂在数字世界上方的一把利剑。近年来&#xff0c;诸如.baxia等新型勒索病毒…

【QT Quick】基础语法:导入外部QML文件

在实际项目中&#xff0c;代码通常分为多个文件进行模块化管理&#xff0c;这样可以方便代码重用&#xff0c;例如统一风格或共享功能模块。我们将在此部分学习如何创建 QML 项目&#xff0c;并演示如何访问外部代码&#xff0c;包括其他 QML 文件、库文件以及 JS 代码。 准备…

Android AMS介绍

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

LabVIEW自动生成NI-DAQmx代码

在现代数据采集和控制系统中&#xff0c;LabVIEW被广泛应用于各种工业和科研领域。其中&#xff0c;NI-DAQmx是一个强大的驱动程序&#xff0c;可以帮助用户高效地管理和配置数据采集任务。本文将介绍如何在LabVIEW中通过DAQ Assistant Express VI和任务常量自动生成NI-DAQmx代…

Go基础学习07-map注意事项;多协程对map的资源竞争;sync.Mutex避免竟态条件

文章目录 Go中map使用以及注意事项map使用时的并发安全问题 Go中map使用以及注意事项 Go语言中map使用简单示例&#xff1a; func main() {var mp map[string]int// mp : map[string]int{}val, ok : mp["one"]if ok {fmt.Println(val)} else {fmt.Println(val)}mp[…

强化学习核心概念与公式总结

强化学习核心概念与公式总结 1. 核心概念 1.1 智能体(Agent)和环境(Environment) 智能体:学习和做决策的实体环境:智能体交互的外部系统1.2 状态(State) 描述环境在特定时刻的情况1.3 动作(Action) 智能体可以执行的操作1.4 奖励(Reward) 环境对智能体动作的即时反馈1.5 策…

Python编码系列—Python状态模式:轻松管理对象状态的变化

&#x1f31f;&#x1f31f; 欢迎来到我的技术小筑&#xff0c;一个专为技术探索者打造的交流空间。在这里&#xff0c;我们不仅分享代码的智慧&#xff0c;还探讨技术的深度与广度。无论您是资深开发者还是技术新手&#xff0c;这里都有一片属于您的天空。让我们在知识的海洋中…

【力扣 | SQL题 | 每日四题】力扣1440, 1378, 1421, 1393, 1407

1. 力扣1440&#xff1a;计算布尔值表达式的值 1.1 题目&#xff1a; 表 Variables: ------------------------ | Column Name | Type | ------------------------ | name | varchar | | value | int | ------------------------ 在 SQL 中&#…

架构演化--将MVC代码重构成DDD

什么是好的代码架构 在当前的工作中我们所面临的主要矛盾是“越来越多的多场景化复杂业务需求与有限的研发人力之间的矛盾”。而要解决这一矛盾&#xff0c;就要求我们的系统能做到&#xff1a;设计易拓展、代码易复用、逻辑易传承、运行更稳定。 设计易拓展 一个好的架构应该…

Ceph RocksDB 深度调优

介绍 调优 Ceph 可能是一项艰巨的挑战。在 Ceph、RocksDB 和 Linux 内核之间&#xff0c;实际上有数以千计的选项可以进行调整以提高存储性能和效率。由于涉及的复杂性&#xff0c;比较优的配置通常分散在博客文章或邮件列表中&#xff0c;但是往往都没有说明这些设置的实际作…

如果您忘记了 Apple ID 和密码,按照指南可重新进入您的设备

即使您的 iPhone 或 iPad 由于各种原因被锁定或禁用&#xff0c;也可以使用 iTunes、“查找我的”、Apple 支持和 iCloud 解锁您的设备。但是&#xff0c;此过程需要您的 Apple ID 和密码来验证所有权并移除激活锁。如果您忘记了 Apple ID 和密码&#xff0c;请按照我们的指南重…