美团笔试题解2022-3-12号

第一题签到

题目大意

n组数据，判断每组是否可以被11整除或者还有两个数位1

两个条件满足其一输出yes 否则输出no

第二题双指针

题目大意

输入一个序列只含±1

输出连续子序列乘积为正的数目

#include<bits/stdc++.h>
using namespace std;
const int N=5010;
int num[N];
int main() {int n;int sum=0;int ans=0;cin>>n;for(int i=0;i<n;i++){cin>>num[i];if(num[i]==1)sum++;}ans+=sum;for(int i=0;i<n;i++){int t=num[i];for(int j=i+1;j<n;j++){t*=num[j];if(t==1)ans++;}}cout<<ans<<endl;return 0;
}

第三题贪心

题目大意

一共有n个顾客 m道菜，原材料只够每道菜做一份，每个顾客点两个菜，只有吃到自己满意的菜才满意，输出顾客满意的最大数目。

#include<bits/stdc++.h>
using namespace std;
int num[50];
typedef pair<int,int> pii;
pii a[50],b[50];
vector<bool> vis;
int main()
{int n,m,ans=0;cin>>n>>m;vis=vector<bool>(m);for(int i=0;i<n;i++){int p,q;cin>>p>>q;a[i]={p,q};num[p]++;num[q]++;}for(int i=0;i<n;i++){int p=a[i].first,q=a[i].second;int sum=0;sum+=num[p]+num[q];b[i]={sum,i};}sort(b,b+n);for(int i=0;i<n;i++){int k=b[i].second;int p=a[k].first,q=a[k].second;if(!vis[p]&&!vis[q]){ans++;vis[p]=vis[q]=true;}}cout<<ans<<endl;return 0;
}

第四题动态规划（状态压缩DP）

题目大意

炸弹游戏，初始在房间1，持续时间m，每一s后第i个房间会爆炸，迁移到另一个房间损耗能量1，求无伤通关消耗的最低能量

dfs深度搜索 55%

#include<bits/stdc++.h>
using namespace std;
const int N=1e4+10;
int a[N],num[15];
int n,m;
int ans=0x3f3f3f3f;
pair<int,int> p[15];
void dfs(int st,int u,int s){if(s>=ans)return;if(u==m){ans=min(ans,s);return;}if(a[u]==st){for(int i=1;i<=n;i++){int t=p[i].second;if(t!=st&&t!=a[u+1]){dfs(t,u,s+1);break;}}}else{dfs(st,u+1,s);}
}
int main()
{cin>>n>>m;for(int i=0;i<m;i++){scanf("%d",&a[i]);num[a[i]]++;}for(int i=1;i<=n;i++){p[i]={num[i],i};}sort(p,p+n);dfs(1,0,0);cout<<ans<<endl;return 0;
}

如果对您有帮助，免费的赞点一个～～～感谢??

美团笔试题解2022-3-12号相关推荐

美团笔试-后端 2022.9.17
编程题1:调整数组时间限制:3000MS 内存限制:589824KB 题目描述小团喜欢完整且连续的东西,比如连续的一段整数,如3 4 5 6 7.如果一个数组在按升序排列或降序排序之后是连续的一段 ...
2020美团笔试部分题解(4.9)
美团笔试全是大题,还是比较适合我的,一共五题. 第一题题意给你一个日期包星期几以及时和分,然后一个时间n,问n分钟之前是星期几和几时几分. 分析暴力一点,数据也不大,先算出当前的总分钟,然后减去 ...
HCIE-Routing Switching实验考试延期至2022年12月31日
尊敬的考生: 由于受新冠疫情不可控因素影响,2022年上半年HCIE-Routing & Switching实验考试所在城市出现出行受控等情况,造成部分考生无法在2022年6月30日之前前往考 ...
药物临床试验登记信息数据库18557条（2022年12月更新）
本药物临床试验登记信息数据库,共18557条,于2022年12月更新,字段包含登记号.试验状态.药物名称.适应症.试验通俗题目.目标入组人数等关键字段,可定制更新最数据.
2022年12月各大学网络教育统考大学英语B考试题库及时间
自2022年起,网络教育考试委员会已经不再组织网络教育全国统一考试,网络教育统考已由各高校自行组织,在考试频次上,各高校均可按照实际情况进行,部分高校已将网络教育统考改为一年两次,部分学校改为三次,还 ...
2022年12月国产数据库大事记-墨天轮
本文为墨天轮技术社区整理的2022年12月国产数据库大事件和重要产品发布消息. 目录 12月国产数据库大事记(时间线) 产品/版本发布兼容认证排行榜新增数据库厂商活动相关资料 12月国产数据库 ...
2022，视频号的十大机会
在2021年的微信公开课上,张小龙一个半小时的演讲中,用了三分之二的时间来讲视频号的内容. 而今年,虽然张小龙首次缺席公开课,也没录视频,但视频号依然是"C位",开场第一个就亮相, ...
2022/5/12 选股记录
5月12号股票池周线股日线股日线ETF基金首板股免责声明本文章仅供参考,不作为投资决策的依据,本文章不对因剧此操作产品的盈亏承担任何责任. 复盘记录收盘总结 5月12日周四收盘总结+下 ...
广西计算机12月考试一级查询,全国高校计算机等级考试(广西考区)一级笔试试题09年度12月至11年度12月一级考试历年度真题(含答案).pdf...
计算机一级考试(广西区)历年真题计算机一级考试(广西区)历年真题全国高校计算机等级考试(广西考区)一级笔试试题 2009 年12 月26 日闭卷考试考试时间:60 分钟试类别:[7] 试卷种类: ...
2022年12月大学英语B统考题库试题
2022年第三次统考时间预计在12月举行完毕,2022年12月奥鹏网络教育统考已有不少院校相继出通知,以下节选了部分高校网络教育统考时间节点以表格的形式展示给大家,例如:2022年西南大学网络教育统考 ...

美团笔试题解2022-3-12号

第一题签到

第二题双指针

第三题贪心

第四题动态规划（状态压缩DP）

如果对您有帮助，免费的赞点一个～～～感谢??

美团笔试题解2022-3-12号相关推荐

最新文章

热门文章

美团笔试题解2022-3-12号

第一题 签到

第二题 双指针

第三题 贪心

第四题 动态规划 （状态压缩DP）

如果对您有帮助，免费的赞点一个～～～感谢??

美团笔试题解2022-3-12号相关推荐

最新文章

热门文章

第一题签到

第二题双指针

第三题贪心

第四题动态规划（状态压缩DP）