2024暑假集训第三次考试

3004. Sleepy Cow Sorting

思路分析

        这道题是一道思维题。

        这个就要结合之前学习过的算法,看这个题目的排序方式,我们就理所当然的想到了插入排序,也是这道题的正解。只需要看看前面有几个数是无序的就是需要排的次数。转换一下,也就是从后向前遍历,看看从第几个位置开始无序输出位置即可。(代码十分简单,主要是思路,这也是思维题的一大特征)

代码

#include<iostream>
using namespace std;const int N = 1e5;
int a[N];int main(){int n; cin >> n;for(int i = 1; i <= n; i++){cin >> a[i];}for(int i = n-1; i >= 1; i--){if(a[i]>a[i+1]){cout << i << endl;return 0;}}cout << 0 << endl;return 0;
} 

3000. Grass Planting

思路分析

        图论题。

        如果你一眼看上去可能会想到最短路径,拓扑排序等等图论的经典算法...但是其实这都不对,这就是一道图论的思维推理题。实现方法就是,统计出度数最大的顶点+1,就是正确答案。不管图什么样但是通过各种方式我们都可以抽象成下面这张图。然后根据题意推之就好了

代码

#include<iostream>
using namespace std;
int n;
int a[200000];
int main(){cin>>n;int x,y;while(cin>>x>>y){a[y]++;a[x]++;}int ans=0;for(int i=1;i<=n;i++){if(a[i]>ans){ans=a[i];}}ans+=1;cout<<ans;
}
//度数最大的点的度数+1 

3001. Icy Perimeter

思路分析

        bfs洪水填充-连通块的模版代码。

        面积就是连通块的#号个数,而周长就是判断每个连通块里的#号所在的坐标(x,y)推之的

(x+1,y)(x-1,y) (x,y+1) (x,y-1)四个方向是否为“.”号是的话周长+1,按照题意保留合法且最大的周长和面积即可。

代码

#include<iostream>
#include<queue>
using namespace std;typedef pair<int,int> PII;
const int N = 1e3+10;
char g[N][N],mg[N][N];
bool s[N][N];
int ss = -1e9,c = -1e9;
int n;
int dx[] = {-1,0,1,0};
int dy[] = {0,1,0,-1};void bfs(int x,int y){int ms = 1,mc = 0;for(int i = 0; i < 4; i++){if(mg[x+dx[i]][y+dy[i]] == '.') mc++;}s[x][y] = 1;g[x][y] = '.';queue<PII> q;q.push({x,y});while(!q.empty()){auto h = q.front();q.pop();for(int i = 0; i < 4; i++){int sx = h.first+dx[i];int sy = h.second+dy[i];if(sx >= 0 && sy >= 0 && sx <= n && sy <= n && g[sx][sy] == '#' && !s[sx][sy]){ms++;for(int k = 0; k < 4; k++){if(mg[sx+dx[k]][sy+dy[k]] == '.') mc++;}q.push({sx,sy});g[sx][sy] = '.';s[sx][sy] = 1;} }}if(ss == ms){c = min(c,mc);}if(ss < ms){ss = ms;c = mc;}
}int main(){cin >> n;for(int i = 0; i <= n+1; i++){for(int j = 0; j <= n+1; j++){if(i ==0 || j == 0 || i == n+1 || j == n+1){g[i][j] = '.';mg[i][j] = g[i][j];continue;}cin >> g[i][j];mg[i][j] = g[i][j];}}for(int i = 1; i <= n; i++){for(int j = 1; j <= n; j++){if(g[i][j] == '#'){bfs(i,j);}}}cout << ss << " " << c << endl;return 0;
}

4000. 核电站

思路分析

        DP题。

        虽然题目最短可是却是难度最高的一道题,本蒟蒻就浅浅发表一下自己的看法,可能不是很清楚,可以去找神犇的题解。

        这道题就要分两种抉择,一种是选,一种是不选,状态(i,j)在第i个位置从后往前已经放了j个核物质,判断如果>=m了的话就dp[i][j]+=dp[i-1][j-1].....

神犇题解链接:核电站问题(简单DP)_一个核电站有 n 个放核物质的坑,坑排列在一条直线上。如果连续 m 个坑中放入核物-CSDN博客

核电站_一个核电站有 n 个放核物质的坑,坑排列在一条直线上。如果连续 m 个坑中放入核物-CSDN博客

https://www.cnblogs.com/lzhxue/p/12689526.html

总结

        这次考试的题目第一道题比较亏,所以应该加强对算法基础原理的理解,而不是一味的背板子,虽然有些算法的原理晦涩难懂(图论的最短路径),以及第四题的DP题,是算法竞赛的一大难点。要勤加练习!!

拼搏无边界,勇者无惧,以梦为马,不负韶华。

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

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

相关文章

【第19章】MyBatis-Plus自定义ID生成器

文章目录 前言一、如何自定义二、Spring Boot 集成1. 方式一&#xff1a;声明为Bean供Spring扫描注入2. 方式二&#xff1a;使用配置类3. 方式三&#xff1a;通过MybatisPlusPropertiesCustomizer自定义 三、Spring 集成1. 方式一&#xff1a;XML配置2. 方式二&#xff1a;注解…

【CUDA】 矩阵乘法 matMatMul

矩阵乘法 matMatMul 矩阵乘法是基本线性代数子程序&#xff08;BLAS&#xff09;的重要组成部分&#xff0c;而且线性代数中许多其他操作以此为基础。 图1是两个矩阵的乘法。 基础方法&#xff0c;正方形tile和长方形tile 基础方法 执行矩阵乘法的基础方法是使用单个线程执…

Linux上web服务器搭建(Apache、Nginx)

第五章 web服务器 第一节 DNS&#xff1a;对域名进行解析&#xff0c;查询对应的地址 1.1 web服务器简介 www是world wide web的缩写&#xff0c;也就是全球信息广播的意思 1.2.网址及HTTP简介 web服务器提供的这些数据大部分都是文件&#xff0c;那么我们需要在服务器端…

传统视觉Transformer的替代者:交叉注意力Transformer(CAT)

传统视觉Transformer的替代者:交叉注意力Transformer(CAT) 在深度学习的世界里,Transformer架构以其在自然语言处理(NLP)领域的卓越表现而闻名。然而,当它进入计算机视觉(CV)领域时,却面临着计算成本高昂和推理速度慢的双重挑战。现在,一项革命性的创新——交叉注意…

Qualcomm QCS6490 开发板运行高通AI Hub图像分类程序

相关代码可以在如下链接下载&#xff1a; ai-hub-models/apps/android/ImageClassification at main quic/ai-hub-models GitHub 所用硬件有&#xff1a; 1. UBUNTU20.04 2. 高通QCS6490 开发板 对下载下来的代码进行编译 1. ubuntu环境配置 1. python环境配置 如果你…

[SAP ABAP] 子例程

子例程 示例1 主程序(Z437_TEST_2024) INCLUDE文件(Z437_TEST_2024_F01) 输出结果如下所示 示例2 主程序(Z437_TEST_2024) INCLUDE文件(Z437_TEST_2024_F01) 输出结果如下所示 补充扩展练习 主程序(Z437_TEST_2024) INCLUDE文件(Z437_TEST_2024_F01) 输出结果如下所示 提示…

验证图像传感器性能

文章目录 验证图像传感器性能 验证图像传感器性能 测试类别测试项目具体方法与描述图像质量测试分辨率测试使用分辨率测试卡&#xff08;如1951 USAF分辨率测试卡&#xff09;拍摄图像&#xff0c;分析成像的清晰度。动态范围测试测试传感器在高对比度场景中的表现&#xff0c…

odoo 物联网 设备数据采集方案

图一 架构手稿(许老师专属) 图二 架构简图 部署 方案一&#xff1a; odoo业务数据库与设备采集数据库使用一个instance。 缺点&#xff1a;重启pg服务相互影响。 方案二&#xff1a; odoo业务数据库与设备采集数据库独立部署&#xff0c;使用两个instance。 优点&#xff1a;…

RedHat / CentOS安装FTP服务

本章教程,记录在RedHat / CentOS中安装FTP的具体步骤。FTP默认端口:21 1、安装 epel 源 yum install -y epel-release2、安装 pure-ftpd yum -y install pure-ftpd3、修改默认配置 # 默认配置位于 /etc/pure-ftpd/pure-ftpd.conf,在配置文件中找到下面几个参数进行修改:#…

AI视频生成技术爆发 引领虚拟数字人产业新潮流

2024年刚开局&#xff0c;先有OpenAI的AI视频生成模型Sora惊艳全网&#xff0c;随后阿里巴巴发布EMO&#xff0c;一张照片音频&#xff0c;就能生成具有生动表情和各种头部姿势、口型完全匹配高保真的人声头像动态视频。 技术的革新不仅为内容创作者打开了新世界的大门&#xf…

数据结构——队列练习题

在C语言中&#xff0c;.和->运算符用于访问结构体的成员变量。它们之间的区别在于&#xff1a;.运算符用于访问结构体变量的成员。->运算符用于访问结构体指针变量的成员 1a&#xff08;rear指向队尾元素后一位&#xff0c;判空判满时牺牲一个存储单元&#xff09; 首先…

小抄 20240703

1 “这么多年&#xff0c;什么都没有变化。” 同样看到这句话&#xff0c;有人会觉得幸福&#xff0c;有人会觉得悲伤。 好的事没变&#xff0c;就觉得幸福。 坏的事没变&#xff0c;会觉得悲伤。 2 人类预测不到的大趋势&#xff0c;只有技术大爆炸&#xff0c;关于人的那…

PEFT - 安装及简单使用

LLM、AIGC、RAG 开发交流裙&#xff1a;377891973 文章目录 一、关于 PEFT二、安装1、使用 PyPI 安装2、使用源码安装 三、快速开始1、训练2、保存模型3、推理4、后续步骤 本文翻译整理自&#xff1a;https://huggingface.co/docs/peft/index 一、关于 PEFT &#x1f917;PEFT…

算力共享解决方案

目录 算力共享解决方案 一、引言 二、目标 三、技术架构 一、基础设施层 二、服务层 三、应用层 四、实施步骤 五、安全与隐私保护 六、经济模型(信用评估-博弈论) 算力共享解决方案 一、引言 背景分析&#xff1a; 随着大数据、人工智能、区块链等技术的飞速发展&…

BugKu-WEB-sodirty

目录 前言 正文 信息收集 代码审计 验证 结尾 前言 七月始,暑假副本也正式开启 正文 信息收集 看着貌似没啥意义 看样子是有备份文件 下载下来 快速审计一下 代码审计 来吧 app.js没啥东西,主要是功能是实现error 我们找一找有没有index.js 找到了 \www\routes\in…

MySQL的Docker部署方式

说明:Docker部署MySQL主要是简单快速&#xff0c;不会对电脑系统造成污染。假如你的本地没有Docker&#xff0c;或者你不会使用Docker&#xff0c;则使用PyCharm去启动MySQL&#xff0c;或者直接在本机安装MySQL都是可以的。最重要的是&#xff0c;你要有一个MySQL环境&#xf…

使用 Git Hooks 防止敏感信息泄露

欢迎关注公众号&#xff1a;冬瓜白 在日常开发中&#xff0c;我们可能会不小心将敏感信息提交到 Git。为了防止这种情况&#xff0c;可以利用 Git Hooks 编写一个简单的脚本&#xff0c;当发现提交中包含敏感词时&#xff0c;给出提示。 以下是一个基于 pre-commit 钩子的示例…

踩坑:Unity导出WebGL发布到手机上竖屏时强制显示横屏

具体的适配问题 公司的项目需要将游戏导出WebGL 发布到Web平台 本以为是个很简单的事情 谁知道却被个横竖屏适配搞的头晕 毕竟只有大学浅浅的学了下HTML这门语言 出来工作后基本上都是在跟C# Lua打交道 言归正传 看看具体问题吧 游戏如果从横屏进入 基本上不会有什么适配问题…

C++ 多进程多线程间通信

目录 一、进程间通信 1、管道&#xff08;Pipe&#xff09; 2、消息队列&#xff08;Message Queue&#xff09; 3、共享内存&#xff08;Shared Memory&#xff09; 4、信号量&#xff08;Semaphore&#xff09; 5、套接字&#xff08;Socket&#xff09; 6、信号&…

Finding Global Homophily in Graph Neural Networks When Meeting Heterophily

本文发表于:ICML22 推荐指数: #paper/⭐⭐⭐ 问题背景: 异配图的邻接矩阵难以确定,以及异配图的计算复杂度开销大 可行的解决办法:高通滤波多跳邻居,GPRGNN(pagerank一类&#xff0c;各阶邻居的权重不同,ACM-GCN&#xff08;高低通滤波,H2GCN&#xff08;应该复杂度很大&…