牛客小白月赛86

A-水盐平衡_牛客小白月赛86 (nowcoder.com)

#include<bits/stdc++.h>
#define endl '\n'
#define int long long
using namespace std;
int a,b,c,d;
void solve() {cin>>a>>b>>c>>d;if((double)a/b>(double)c/d) cout<<'S'<<endl;else cout<<'Y'<<endl;
}
signed main() {ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);int t=1;cin>>t;while(t--) {solve();}return 0;
}

B-水平考试_牛客小白月赛86 (nowcoder.com)

#include<bits/stdc++.h>
#define endl '\n'
#define int long long
using namespace std;
string s,t;
void solve() {cin>>s>>t;if(t.size()>1){//多选题map<char,int>mp;for(int i=0;i<(int)t.size();i++){mp[t[i]]++;}for(int i=0;i<(int)s.size();i++){if(!mp[s[i]]){//选错不得分cout<<0<<endl;return;}}cout<<10<<endl;}else{//单选题if(s==t) cout<<10<<endl;else cout<<0<<endl;}
}
signed main() {ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);int t=1;cin>>t;while(t--) {solve();}return 0;
}

C-数组段数_牛客小白月赛86 (nowcoder.com)

长度为n的数组a
m次询问,问区间[l,r]有多少段
段:分成连续的k段,每段元素种类只有一种,k要求最小


前缀和,预处理有几对相邻的后一个不同于前一个

#include<bits/stdc++.h>
#define endl '\n'
#define int long long
using namespace std;
const int N=2e5+10;
int a[N];
int sum[N];
int n,m;
void solve() {cin>>n>>m;for(int i=1;i<=n;i++) sum[i]=0;for(int i=1;i<=n;i++) cin>>a[i];sum[1]=1;for(int i=2;i<=n;i++){if(a[i]!=a[i-1]) sum[i]=sum[i-1]+1;else sum[i]=sum[i-1];}
//	for(int i=1;i<=n;i++) cout<<sum[i]<<' ';
//	cout<<endl;while(m--){int l,r;cin>>l>>r;cout<<sum[r]-sum[l]+1<<endl;}
}
signed main() {ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);int t=1;
//    cin>>t;while(t--) {solve();}return 0;
}

D-剪纸游戏_牛客小白月赛86 (nowcoder.com)

n*m的字符矩阵(点和星号)
星号表示保留的部分
表示被剪去的部分
问减去的图案中有几个矩形

即连通块有几个是矩形
dfs一遍,把一个连通块的每个点的下标记录,行最小是多少,行最大是多少,列最小是多少 ,列最大是多少,然后检查整个矩形里是不是都是点
或者看个数是否等于大矩形的个数

#include<bits/stdc++.h>
#define endl '\n'
#define int long long
using namespace std;
const int N=1010;
char s[N][N];
int n,m;
int dx[4]={0,0,1,-1},dy[4]={1,-1,0,0};
bool st[N][N];
int minline,maxline,mincol,maxcol;
int cnt;
void dfs(int x,int y){st[x][y]=true;cnt++;minline=min(minline,x);maxline=max(maxline,x);mincol=min(mincol,y);maxcol=max(maxcol,y);for(int i=0;i<4;i++){int tx=x+dx[i],ty=y+dy[i];if(tx<1||tx>n||ty<1||ty>m||st[tx][ty]||s[tx][ty]=='*') continue;dfs(tx,ty);}
}
void solve() {cin>>n>>m;int ans=0;for(int i=1;i<=n;i++){for(int j=1;j<=m;j++){cin>>s[i][j];}}for(int i=1;i<=n;i++){for(int j=1;j<=m;j++){minline=2e9,maxline=0,mincol=2e9,maxcol=0;cnt=0;if(!st[i][j]&&s[i][j]=='.'){dfs(i,j);
//				cout<<cnt<<endl;
//				cout<<minline<<' '<<maxline<<' '<<mincol<<' '<<maxcol<<endl;
//				cout<<(maxline-minline+1)*(maxcol-mincol+1)<<endl;
//				cout<<"--------"<<endl;if(cnt==(maxline-minline+1)*(maxcol-mincol+1)) ans++;}}}cout<<ans<<endl;
}
signed main() {ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);int t=1;
//    cin>>t;while(t--) {solve();}return 0;
}

E-可口蛋糕_牛客小白月赛86 (nowcoder.com)

n个蛋糕
wi表示第i个蛋糕的饱腹度,di表示第i个蛋糕的可口值

吃掉一段连续的蛋糕,使得饱腹度之和大于等于W,然后问最大可口值之和是多少

必须连续一段区间,然后由于饱腹度均为正,要使得饱腹度之和大于等于W,区间长度只能长不能短
对于每个点,作为右端点,二分它的左端点至少到哪里,记为l,然后在此基础上,求dp[l-1],表示以[l-1]为右端点,区间和最大是多少,如果dp[l-1]大于0,那么加上

#include<bits/stdc++.h>
#define endl '\n'
#define int long long
using namespace std;
const int N=1e6+10;
int w[N],d[N];
int dp[N];
int n,W;
int sum[N];
int sum1[N];
void solve() {cin>>n>>W;for(int i=1;i<=n;i++) cin>>w[i];for(int i=1;i<=n;i++) cin>>d[i];for(int i=1;i<=n;i++) sum[i]=sum[i-1]+w[i];for(int i=1;i<=n;i++) sum1[i]=sum1[i-1]+d[i];dp[0]=0;for(int i=1;i<=n;i++) dp[i]=max(d[i],dp[i-1]+d[i]);
//	for(int i=1;i<=n;i++) cout<<sum[i]<<' ';
//	cout<<endl;
//	for(int i=1;i<=n;i++) cout<<sum1[i]<<' ';
//	cout<<endl;
//	for(int i=1;i<=n;i++) cout<<dp[i]<<' ';
//	cout<<endl;
//	cout<<"-----------"<<endl;int ans=-1e18;for(int i=1;i<=n;i++){//枚举区间右端点int l=1,r=i;//二分区间左端点while(l<r){int mid=(l+r+1)/2;if(sum[i]-sum[mid-1]>=W) l=mid;else r=mid-1;}
//		cout<<l<<' '<<i<<' '<<sum[i]-sum[l-1]<<endl;if(l>=1&&sum[i]-sum[l-1]>=W){ans=max(ans,sum1[i]-sum1[l-1]+max(0ll,dp[l-1]));}}cout<<ans<<endl;
}
signed main() {ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);int t=1;
//    cin>>t;while(t--) {solve();}return 0;
}

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

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

相关文章

关于脉冲负载应用中电阻器,您需要了解的 11 件事?

不幸的是&#xff0c;电阻器在脉冲负载下可能会失效。当脉冲功率耗散到器件的电阻元件时&#xff0c;它会产生热量并增加电阻器的温度。过热会损坏电阻元件&#xff0c;导致电阻变化甚至设备开路。为了避免在设计中出现这种情况&#xff0c;以下是您在选择元件时应了解的有关电…

excel统计分析——拉丁方设计

参考资料&#xff1a;生物统计学 拉丁方设计也是随机区组设计&#xff0c;是对随机区组设计的一种改进。它在行的方向和列的方向都可以看成区组&#xff0c;因此能实现双向误差的控制。在一般的试验设计中&#xff0c;拉丁方常被看作双区组设计&#xff0c;用于提高发现处理效应…

Skipped breakpoint at because it happened inside debugger evaluation亲测可用

问题描述&#xff1a; 在多线程项目中&#xff0c;在idea中打断点时&#xff0c;有时会遇到下面这种情况&#xff1a; idea左下角出现一行红底或者绿底文字提示&#xff1a; Skipped breakpoint at because it happened inside debugger evaluation 然后我们能感受到的就是…

HTML中自定义鼠标右键菜单

今天突然有人跟我提到了HTML中如何自定义鼠标右键菜单&#xff0c;这里大概记录一下吧&#xff0c;方便下次直接复制。免得还去看API文档。 文章目录 HTML中自定义鼠标右键菜单结果如下所示可以稍微改一下鼠标悬浮到右键菜单时的样式结果如下所示 只在某个特定的div才可以显示…

javascript 的eval()和with是干嘛的

原来JavaScript 中的eval() 和 with 是两个强大的功能&#xff0c;但同时它们也具有潜在风险的特性&#xff0c;所以谨慎使用。 首先说说eval() 函数&#xff1a; 它接收一个字符串参数&#xff0c;并将其作为 JavaScript 代码来解析和执行。 这意味着你可以使用 eval() 动态地…

《Scratch等级认证CCF-GESP真题解析》专栏总目录

❤️ 专栏名称:《Scratch等级认证CCF-GESP真题解析》 🌸 专栏介绍:中国计算机学会GESP《CCF编程能力等级认证》Scratch图形化编程(1~4级)历届真题解析。 🚀 订阅专栏:订阅后可阅读专栏内所有真题解析,真题持续更新中,限时9.9元,欢迎订阅! Scratch图形化编程一级 序…

2368. 受限条件下可到达节点的数目

2368. 受限条件下可到达节点的数目 题目链接&#xff1a;2368. 受限条件下可到达节点的数目 代码如下&#xff1a; //深度优先遍历 //参考&#xff1a;https://leetcode.cn/problems/reachable-nodes-with-restrictions/solutions/2662538/shu-shang-dfspythonjavacgojsrust-…

C++自学精简实践教程

一、介绍 1.1 教程特点 一篇文章从入门到就业有图有真相&#xff0c;有测试用例&#xff0c;有作业&#xff1b;提供框架代码&#xff0c;作业只需要代码填空规范开发习惯&#xff0c;培养设计能力 1.2 参考书 唯一参考书《C Primer 第5版》​参考书下载&#xff1a; 蓝奏云…

Acwing---3777. 砖块

砖块 1.题目2.基本思想3.代码实现 1.题目 n 个砖块排成一排&#xff0c;从左到右编号依次为 1∼n。 每个砖块要么是黑色的&#xff0c;要么是白色的。 现在你可以进行以下操作若干次&#xff08;可以是 0 次&#xff09;&#xff1a; 选择两个相邻的砖块&#xff0c;反转它…

STL——stack

目录 stack stack都有哪些接口 模拟实现一个stack stack 1. stack是一种容器适配器&#xff0c;专门用在具有后进先出操作的上下文环境中&#xff0c;其删除只能从容器的一端进行元素的插入与提取操作。 2. stack是作为容器适配器被实现的&#xff0c;容器适配器即…

数据分析-Pandas数据的画图设置

数据分析-Pandas数据的画图设置 数据分析和处理中&#xff0c;难免会遇到各种数据&#xff0c;那么数据呈现怎样的规律呢&#xff1f;不管金融数据&#xff0c;风控数据&#xff0c;营销数据等等&#xff0c;莫不如此。如何通过图示展示数据的规律&#xff1f; 数据表&#x…

春招!启动了

大家好&#xff0c;我是洋子。今年的春招很多企业已经开始招聘了&#xff0c;像美团今年继续发力&#xff0c;24届春招以及25届暑期转正实习一共招聘4000人。另外&#xff0c;阿里&#xff0c;京东&#xff0c;顺丰等公司也已经开始春招&#xff0c;可以说招聘的号角已经正式吹…

GO语言学习笔记(与Java的比较学习)(十)

错误处理与测试 Go 没有像 Java 和 .NET 那样的 try/catch 异常机制&#xff1a;不能执行抛异常操作。但是有一套 defer-panic-and-recover 机制 错误处理 Go 有一个预先定义的 error 接口类型 type error interface {Error() string } errors 包中有一个 errorString 结构…

十二、类与声明

类与声明 什么是类&#xff1f; 前情总结 前面22讲的课基本上就做了两件事 学习C#的基本元素学习类的成员 析构函数&#xff1a; 当对象不再被引用的时候&#xff0c;就会被垃圾回收器gc&#xff0c;回收。而收回的过程当中&#xff0c;如果需要做什么事情&#xff0c;就放在…

远程调用--Http Interface

远程调用--Http Interface 前言1、导入依赖2、定义接口3 创建代理&测试4、创建成配置变量 前言 这个功能是spring boot6提供的新功能&#xff0c;spring允许我们通过自定义接口的方式&#xff0c;给任意位置发送http请求&#xff0c;实现远程调用&#xff0c;可以用来简化…

已解决org.springframework.dao.DataRetrievalFailureException数据检索失败异常的正确解决方法,亲测有效!!!

已解决org.springframework.dao.DataRetrievalFailureException数据检索失败异常的正确解决方法&#xff0c;亲测有效&#xff01;&#xff01;&#xff01; 目录 问题分析 出现问题的场景 报错原因 解决思路 解决方法 总结 在使用Spring Framework进行数据库操作时&…

关于硅金属电阻器?

EAK金属硅电阻器类似于陶瓷复合电阻器&#xff0c;在脉冲负载方面具有优势&#xff0c;需要高峰值功率或高电压与低电感&#xff08;如预充电电路&#xff09;的组合。硅金属电阻器具有更高的连续额定温度&#xff0c;为 350C&#xff0c;而陶瓷电阻器为 250C。这种扩展的温度范…

[蓝桥杯 2023 省 B] 冶炼金属

P9240 [蓝桥杯 2023 省 B] 冶炼金属 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 参考题解&#xff1a; #C3150——蓝桥杯2023年第十四届省赛真题-冶炼金属(分块)-Dotcpp编程社区 https://www.bilibili.com/video/BV1wc411x7KU/?spm_id_from333.1007.top_right_bar_windo…

RT-Thread操作系统 串口DMA接收时数据被拆分多包

一、问题现象 在使用RT Thread操作系统&#xff0c;串口DMA接收数据时&#xff0c;通过log打印发现&#xff0c;例如GPS NEMA数据一包数据量较大或者时&#xff0c;接收到的数据被拆分多包处理&#xff1b; 二、问题解决方案 修改DMA驱动程序 在drivers/drv_usart.c中屏蔽如…

板子合集1.0

版权声明&#xff1a;本文为博主原创文章&#xff0c;遵循 CC 4.0 BY-SA 版权协议&#xff0c;转载请附上原文出处链接和本声明。 原文链接&#xff1a;https://blog.csdn.net/JK01WYX/ 文章目录 1.快速幂板子2.gcd得最大公约数3.堆优化的dijkstra板子4.线段树1板子 区间加线段…