牛客小白月赛95VP

早上蓝桥杯大寄,算是交了300元买了件T恤qaq

1.签到:https://ac.nowcoder.com/acm/contest/83687/A

下面是AC代码:

#include<bits/stdc++.h>
using namespace std;
int main()
{int a,b;cin>>a>>b;if(a==b) cout<<"p";else{if(a<b){if(a==1&&b==3) cout<<"b";else cout<<"a";}else{if(a==3&&b==1) cout<<"a";else cout<<"b";}}
}

2.贪心:https://ac.nowcoder.com/acm/contest/83687/B

下面是AC代码:

#include<bits/stdc++.h>
using namespace std;
int a,b;
int main()
{cin>>a>>b;cout<<min(min(a+5*b,5*a+3*b),11*a);
}

3.DP以及优化(妙题):https://ac.nowcoder.com/acm/contest/83687/E

我们令dp[i]表示1--i最少删多少次,易得状态转移方程:

dp[i]=min(dp[j-1]+1)(a[i]==a[j])

但是复杂度还是超了,于是我们维护最小值,令mn[i]表示值为i时的位置的前一个的dp的最小值。

于是dp[i]=mn[i]+1,现在我们考虑维护mn,假如一个值是第一次出现也就是mn[i]为无穷,那么此时i给mn带来的影响也就是当后面的出现i时,它可以作为一段被删的区间+1(但是前提是dp[i-1]要有解,否则也是白搭),而假如不是第一次出现,那么它的影响也就是优化当前的mn。

下面是AC代码:

#include<bits/stdc++.h>
using namespace std;
int n;
int a[500010],dp[500010],mn[500010];
int main()
{cin>>n;for(int i=1;i<=n;i++) cin>>a[i];memset(dp,-1,sizeof(dp));memset(mn,0x3f,sizeof(mn));dp[0]=0;for(int i=1;i<=n;i++){if(mn[a[i]]!=0x3f3f3f3f) dp[i]=mn[a[i]]+1;if(dp[i-1]==-1) continue;if(mn[a[i]]==0x3f3f3f3f){mn[a[i]]=dp[i-1];}else{mn[a[i]]=min(mn[a[i]],dp[i-1]);}}cout<<dp[n];
}

4.曼哈顿距离转化成切比雪夫距离:https://ac.nowcoder.com/acm/contest/83687/F

先看公式:

这样就可以转换成类似于激光炸弹的题了,但是有几点注意:

1.转换后的图上有几个点是原图上没有的,我们需要去验证。

2.会出现负数,要进行平移。

下面是AC代码:

#include<bits/stdc++.h>
using namespace std;
const int NN=6004;
int f[NN][NN];
int main()
{int n,m;cin>>n>>m;for(int i=1;i<=m;i++){int x,y,r;scanf("%d%d%d",&x,&y,&r);int nx=x+y,ny=x-y+3000;f[max(1,nx-r)][max(1,ny-r)]^=1;f[min(6000,nx+r+1)][max(1,ny-r)]^=1;f[max(1,nx-r)][min(6000,ny+r+1)]^=1;f[min(6000,nx+r+1)][min(6000,ny+r+1)]^=1;}int ans=0;for(int i=1;i<=6000;i++){for(int j=1;j<=6000;j++){f[i][j]=f[i-1][j]^f[i-1][j-1]^f[i][j-1]^f[i][j];int x=(i+j-3000)/2,y=(i-j+3000)/2;if(f[i][j]&&((i+j)%2==0)&&x>0&&x<=n&&y>0&&y<=n) ans++;}}cout<<ans;
}

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

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

相关文章

简述你对 SPA 单⻚⾯的理解,它的优缺点分别是什么 ?

SPA&#xff08;Single-Page Application&#xff0c;单页应用&#xff09;是一种在Web开发中广泛使用的应用架构模式。它允许用户通过交互操作来更新页面的部分内容&#xff0c;而无需重新加载整个页面。以下是关于SPA的理解、优点和缺点的简要说明。 SPA的理解 SPA的核心思…

qi5uxeel算法分析流程记录libmsec.so

动态注册函数主要方法在so层。 libmsec.so 通过regsiterNative方法注册62个函数 加壳混淆ollvm动态反调试等你还能再恶心点不 分析流程定位关键点 算法设计SM4以及各类自定义签名算法 涉及到的知识包含Java C Android 完整混淆流程如下图&#xff0c; 不得不说你开发的…

微信小程序canvas画图使用百分比适配不同机型屏幕达到任何屏幕比例皆可!完美适配任何机型!指定canvas尺寸适配亦可!保证全网唯一完美

错误代码示例: // 在onLoad中调用 const that = this wx.getSystemInfo({success: function (res) {console.log(res)that.setData({model: res.model,screen_width: res.windowWidth/375,screen_height: res.windowHeight})} }) 我看到网上很多使用上面这种代码去适配,其…

C语言 指针——函数指针

目录 什么是函数指针&#xff1f; 函数指针的定义 定义函数指针时的常见错误 函数指针有什么用&#xff1f; 函数指针的主要应用 什么是函数指针&#xff1f; 函数指针 (Function Pointer) 就是指向函数的指针变量 数据类型 ( * 指针变量名 ) ( 形参列表 ); 例如&#x…

【回眸】牛客网刷刷刷(九) ——面试经验篇(含参考回答)

前言 度过了忙碌的4个月&#xff0c;经历了加班、筹备wedding、更新简历&#xff0c;终于有些许喘息时间。 下面的规划比较简单&#xff0c;一个是备考3个月后的雅思&#xff0c;一个是积累牛客网冲浪经验&#xff0c;最后一个是记录工作交接项。 牛客网刷刷刷这个系列也终于迎…

el-date-picker 选择日期范围只保存左侧日期面板

需求 日期筛选&#xff0c;但限制只能选择同一个月的数据&#xff0c;故此应该去掉右侧月份面板。 实现 主要是通过 css 样式实现&#xff1a; <style> /* 隐藏右边日期面板 */ .el-picker-panel__content.el-date-range-picker__content.is-right .el-date-table, .…

拼多多商品信息一键抓取:深度解析商品详情接口,Python实战代码来袭!

拼多多的商品详情接口允许开发者通过指定的商品ID获取商品的详细信息&#xff0c;如商品标题、价格、描述、图片等。接口采用HTTP请求方式&#xff0c;支持GET方法&#xff0c;返回格式为JSON。 三、接口调用 要调用拼多多的商品详情接口&#xff0c;你需要遵循以下步骤&…

深度学习-01-作为“箱子“的变量

深度学习-01-作为"箱子"的变量 本文是《深度学习入门2-自製框架》 的学习笔记&#xff0c;记录自己学习心得&#xff0c;以及对重点知识的理解。如果内容对你有帮助&#xff0c;请支持正版&#xff0c;去购买正版书籍&#xff0c;支持正版书籍不仅是尊重作者的辛勤劳…

6.12 Libbpf-bootstrap(三,APP)

一,APP 既然我们已经了解了最小应用以及Makefile中的编译方式,接下来我们将通过bootstrap应用程序展示的一些额外的BPF特性。在现代BPF Linux环境中,bootstrap是我编写可用于生产环境的BPF应用程序的方式。它依赖于BPF CO-RE(阅读原因请点击这里),并且需要Linux内核以CO…

Java基础知识点(反射、注解、JDBC、TCP/UDP/URL)

文章目录 反射反射的定义class对象反射的操作 注解注解的定义注解的应用注解的分类基准注解元注解 自定义注解自定义规则自定义demo JDBCTCP/UDP/URLTCPUDPURL 反射 反射的定义 Java Reflection是Java被视为动态语言的基础啊&#xff0c; 反射机制允许程序在执行期间接入Refl…

[数据集][目标检测]脑肿瘤检测数据集VOC+YOLO格式9787张3类别

数据集格式&#xff1a;Pascal VOC格式YOLO格式(不包含分割路径的txt文件&#xff0c;仅仅包含jpg图片以及对应的VOC格式xml文件和yolo格式txt文件) 图片数量(jpg文件个数)&#xff1a;9787 标注数量(xml文件个数)&#xff1a;9787 标注数量(txt文件个数)&#xff1a;9787 标注…

【图像增强处理工具】软件使用说明书

软件使用说明书 软件名称 图像增强处理工具 软件简介 该软件是一个基于 PySide6 和 OpenCV 的图像处理工具,用户可以通过 GUI 界面来执行图像的旋转、平移和镜像操作,并将处理后的图像保存到指定路径。 运行软件须知 确保 ui_form.py 文件在同一目录下,该文件包含了通…

Bean-Searcher的使用提高查询效率

Bean Searcher官网 添加pom.xml依赖 <dependency><groupId>cn.zhxu</groupId><artifactId>bean-searcher-boot-starter</artifactId><version>4.2.9</version> </dependency>在controller层注入 Autowiredprivate MapSearch…

浅谈安科瑞ASJ10-LD1A智能漏电继电器的设计与应用-安科瑞 蒋静

一 产品简介 功能 ASJ10-LD1A安科瑞智能电力继电器 剩余电流保护可与低压断路器或低压接触器等组成组合式的剩余电流动作保护器&#xff0c;主要适用于交流50Hz&#xff0c;额定电压为400V及以下的TT或TN系统配电线路&#xff0c;防止接地故障电流引起的设备和电气火灾事故&a…

AndroidStudio中debug.keystore的创建和配置使用

1.如果没有debug.keystore,可以按照下面方法创建 首先在C:\Users\Admin\.android路径下打开cmd窗口 之后输入命令:keytool -genkey -v -keystore debug.keystore -alias androiddebugkey -keyalg RSA -validity 10000 输入两次密码(密码不可见,打码处随便填写没关系) 2.在build…

详解 JS 中的事件循环、宏/微任务、Primise对象、定时器函数,以及其在工作中的应用和注意事项

为什么会突然想到写这么一个大杂烩的博文呢&#xff0c;必须要从笔者几年前的一次面试说起 当时的我年轻气盛&#xff0c;在简历上放了自己的博客地址&#xff0c;而面试官应该是翻了我的博客&#xff0c;好几道面试题都是围绕着我的博文来提问 其中一个问题&#xff0c;直接…

AWS与SAP扩大战略合作:通过AI增强ERP解决方案

西雅图和沃尔多夫——亚马逊网络服务&#xff08;AWS&#xff09;与SAP SE宣布扩大战略合作&#xff0c;旨在革新现代云企业资源规划&#xff08;ERP&#xff09;体验&#xff0c;并帮助企业通过生成式人工智能&#xff08;AI&#xff09;提升功能和效率。 AWS和SAP共同努力&a…

【Linux】将U盘中的程序更新到开发板中 shell 脚本

1. 代码 搅拌名称&#xff1a; refresh.sh #!/bin/sh#from _fromDir$1#to _toDir$2#umount umount /dev/sda1#mount mount /dev/sda1 /media/udisk0#copy cp -r $_fromDir $_toDirif [ $? -eq 0 ] thenchmod 777 $_toDirif [ $? -eq 0 ]thensyncecho "success"el…

Python entry用法:深入剖析与实战应用

Python entry用法&#xff1a;深入剖析与实战应用 在Python编程的世界中&#xff0c;entry并非一个内置的关键字或方法&#xff0c;但它在某些上下文中&#xff0c;如Tkinter GUI编程中&#xff0c;是一个重要的组件。本文将围绕entry组件的用法&#xff0c;从四个方面、五个方…

select多个客户端连接,传输数据时只能顺序传输产生原因

1. 场景描述 即A先连接,B后连接&#xff0c;只能先A后B依次输入数据&#xff0c;服务端依次读取数据 这是因为进行循环遍历lfd之后的描述符时&#xff0c;没有判断文件描述符i是否在newset集合中 //cfd发生变化 for(int ilfd1;i<maxfd;i){printf("i num %d\t"…