Acwing 周赛135 题解

 A:https://www.acwing.com/problem/content/5378/

思路:签到题,输出n/x即可。

代码:

#include<bits/stdc++.h>
using namespace std;
#define rep(i,a,b) for(int i=(a);i<=(b);i++)
#define lop(i,a,b) for(int i=(a);i<(b);i++)
#define dwn(i,a,b) for(int i=(a);i>=(b);i--)
#define el '\n' 
typedef pair<int,int> PII;
using LL = long long;
const int INF=0x3f3f3f3f;
void solve()
{int n,x;cin>>n>>x;cout<<n/x;
}
int main()
{ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);int t = 1;//cin>>t;while(t--)solve();return 0;
}

B:https://www.acwing.com/problem/content/5379/

思路:记录出现了几种字母。若小于2,则不可能,若等于2,则需要至少两种字母出现次数大于2,若为3,则需要至少一种字母出现次数大于2,若为4,则一定满足,若大于4,则一定不满足。按此思路模拟即可

代码:

#include<bits/stdc++.h>
using namespace std;
#define rep(i,a,b) for(int i=(a);i<=(b);i++)
#define lop(i,a,b) for(int i=(a);i<(b);i++)
#define dwn(i,a,b) for(int i=(a);i>=(b);i--)
#define el '\n' 
typedef pair<int,int> PII;
using LL = long long;
const int INF=0x3f3f3f3f;
void solve()
{string s;map<int,int>mp;set<char>se;cin>>s;for(auto i:s){mp[i-'a'+1]++;se.insert(i);}int cnt=0,cnt1=0;rep(i,1,26)if(mp[i]>=2)cnt++;cnt1=se.size();if(cnt1==2&&cnt==2||cnt1==3&&cnt>=1||cnt1==4)cout<<"Yes"<<el;else cout<<"No";
}
int main()
{ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);int t = 1;//cin>>t;while(t--)solve();return 0;
}

C:https://www.acwing.com/problem/content/5380/

思路:一道很典型的贪心。由于一辆车只能运一个物品,所以我们将物品的价值从大到小为第一关键字,物品重量从小到大为第二关键字排序,再将货车的容量从小到大排序,能装就装。

代码:

#include<bits/stdc++.h>
using namespace std;
#define rep(i,a,b) for(int i=(a);i<=(b);i++)
#define lop(i,a,b) for(int i=(a);i<(b);i++)
#define dwn(i,a,b) for(int i=(a);i>=(b);i--)
#define el '\n' 
typedef pair<int,int> PII;
using LL = long long;
const int INF=0x3f3f3f3f;
struct car
{int a;//重量int b;//价值int num;
}v[10000];
struct rop
{int a;int num;
}r[1000];
bool cmp(car x,car y)
{if(x.b!=y.b)return x.b>y.b;return x.a<y.a;
}
void solve()
{int n,k,sum=0,cnt=0;map<PII,int>mp;vector<PII>ans;cin>>n;rep(i,1,n){cin>>v[i].a>>v[i].b;v[i].num=i;}cin>>k;rep(i,1,k)cin>>r[i].a,r[i].num=i;sort(v+1,v+n+1,cmp);sort(r+1,r+1+k,[&](rop x,rop y){return x.a<y.a;});rep(i,1,n){rep(j,1,k){if(r[j].a>=v[i].a){cnt++;sum+=v[i].b;r[j].a=0;v[i].a=INF;ans.push_back({v[i].num,r[j].num});}}}cout<<cnt<<" "<<sum<<el;for(auto i:ans)cout<<i.first<<" "<<i.second<<el;
}
int main()
{ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);int t = 1;//cin>>t;while(t--)solve();return 0;
}

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

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

相关文章

Linux: config: CONFIG_NODES_SHIFT;numa;强制挂钩

文章目录 简介config NODES_SHIFT循环接口简介 node和numa算是强挂钩关系了。和node相关的,几乎全部是numa。所以不要疑惑node和numa的强关联性。 config NODES_SHIFT Redhat提供的是10,也就是支持1024个node,但实际上用不了这么多,但是为了通用性,设置了这么大,其实可…

HarmonyOS - 鸿蒙开发入门

文章目录 HarmonyOS核心资源特性&#xff1a;全场景终端HarmonyOS 版本 HarmonyOS 和 OpenHarmony教程资源开发环境开发工具 - DevEco开发语言 - ArkTS核心框架 - ArkUI 考证 HarmonyOS 开发交流秋秋群&#xff1a;23458659&#xff0c;V : ez-code&#xff0c;期待交流和合作 …

前端基础location的使用

概念 获取当前页面的地址信息&#xff0c;还可以修改某些属性&#xff0c;实现页面跳转和刷新等。 样例展示 window.location 含义.originURL 基础地址&#xff0c;包括协议名、域名和端口号.protocol协议 (http: 或 https:).host域名端口号.hostname域名.port端口号.pathname路…

自学SLAM(9)《第五讲:特征点法视觉里程计》作业

文章目录 1.ORB特征点1.1 ORB提取1.2 ORB描述1.3 暴力匹配1.4 最后&#xff0c;请结合实验&#xff0c;回答下⾯⼏个问题 2.从 E 恢复 R&#xff0c;t3.用 G-N 实现 Bundle Adjustment4.* 用 ICP 实现轨迹对齐 1.ORB特征点 1.1 ORB提取 ORB(Oriented FAST and BRIEF) 特征是 S…

计算机视觉基础(10)——深度学习与图像分类

前言 传统视觉算法采用手工设计特征与浅层模型&#xff0c;而手工设计特征依赖于专业知识&#xff0c;且泛化能力差。深度学习的出现改变了这一状况&#xff0c;为视觉问题提供了端到端的解决方案。在之前的课程中&#xff0c;我们已经学习了图像分类的传统知识。在本节课中&am…

【小白专用】php中如何清除session(四种方法)

Session是一种在Web开发中常用的状态管理机制&#xff0c;用来存储和共享用户会话信息。Session数据存储在服务器端&#xff0c;但由于Web应用的特性&#xff0c;可能会出现一些异常&#xff0c;比如过期、被污染等问题。在PHP中&#xff0c;我们可以通过以下几种方式清除Sessi…

c语言:求1/2+2/3+3/4+……n-1/n的和|练习题

一、题目 求1/22/33/4……n-1/n的和 如图&#xff1a; 二、思路分析 1、1/2、2/3、3/4……可以用(i/i1) 2、设置一个函数&#xff0c;求数的相加之和 三、代码截图【带注释】 四、源代码【带注释】 #include <stdio.h> int main() { int num; printf("输入…

javassmmysql医院线上线下全诊疗系统的设计与实现02210-计算机毕业设计项目选题推荐(免费领源码)

目 录 摘要 1 绪论 1.1背景及意义 1.2研究现状 1.3ssm框架介绍 1.4论文结构与章节安排 2 医院线上线下全诊疗系统系统分析 2.1 可行性分析 2.1.1 技术可行性分析 2.1.2 经济可行性分析 2.1.3 法律可行性分析 2.2 系统功能分析 2.2.1 功能性分析 2.2.2 非功能性分…

Git常用命令及解释说明

目录 前言1 git config2 git init3 git status4 git add5 git commit6 git reflog7 git log8 git reset结语 前言 Git是一种分布式版本控制系统&#xff0c;广泛用于协作开发和管理项目代码。了解并熟练使用Git的常用命令对于有效地管理项目版本和历史记录至关重要。下面是一些…

at java.net.URLClassLoader.findClass(URLClassLoader.java:382) 问题排查

一、问题的提出 之前写的框架类都没有打成jar包&#xff0c;无论是在idea环境还是在真实运行环境&#xff0c;都运行正常。后来把项目改成了maven项目&#xff0c;一个项目里许多模块&#xff0c;框架打包以后在idea运行正常&#xff0c;但是在真实环境下&#xff0c;就提示没…

springcloud-gateway-2-鉴权

目录 一、跨域安全设置 二、GlobalFilter实现全局的过滤与拦截。 三、GatewayFilter单个服务过滤器 1、原理-官方内置过滤器 2、自定义过滤器-TokenAuthGatewayFilterFactory 3、完善TokenAuthGatewayFilterFactory的功能 4、每一个服务编写一个或多个过滤器&#xff0c…

关于“Python”的核心知识点整理大全39

目录 ​编辑 14.1.5 将 Play 按钮切换到非活动状态 game_functions.py 14.1.6 隐藏光标 game_functions.py game_functions.py 14.2 提高等级 14.2.1 修改速度设置 settings.py settings.py settings.py game_functions.py 14.2.2 重置速度 game_functions.py 1…

DPDK系列之四十硬件加速和功能卸载

一、硬件卸载 硬件加速&#xff0c;听名字就是明白是利用硬件加速。不太准确&#xff0c;硬件加速其实更有效进行硬件的分工&#xff0c;通过分工实现硬件的整体的效率的提升。其实硬件卸载就是硬件加速&#xff0c;而实现硬件加速就需要进行功能卸载&#xff0c;整体上就可以…

饥荒Mod 开发(二一):超大便携背包,超大物品栏,永久保鲜

饥荒Mod 开发(二十)&#xff1a;显示打怪伤害值 源码 游戏中的物品栏容量实在太小了&#xff0c;虽然可以放在箱子里面但是真的很不方便&#xff0c;外出一趟不容易看到东西都不能捡。实在是虐心。 游戏中的食物还有变质机制&#xff0c;时间长了就不能吃了&#xff0c;玩这个游…

【高数定积分求解旋转体体积】 —— (上)高等数学|定积分|柱壳法|学习技巧

&#x1f308;个人主页: Aileen_0v0 &#x1f525;热门专栏: 华为鸿蒙系统学习|计算机网络|数据结构与算法 &#x1f4ab;个人格言:"没有罗马,那就自己创造罗马~" 目录 Shell method Setting up the Integral 例题 Example 1: Example 2: Example 3: Computing…

Pytorch学习笔记 | GAN生成对抗网络 | 代码 | 生成mnist手写数字图片

文章目录 GAN网络简介测试判别器和测试生成器测试判别器测试生成器首次生成图片(效果欠佳)生成图片(比较清晰,但还有差距)生成图片(继续优化,输入扩维)生成图片(继续优化,)GAN网络简介 生成对抗网络(GAN,Generative Adversarial Networks)是一种深度学习模型,由…

Linux--shell练习题

1、写一个 bash脚本以输出数字 0 到 100 中 7 的倍数(0 7 14 21...)的命令。 vim /shell/homework1.sh #!/bin/bash for num in {0..100} doif [[ num%7 -eq o ]];thenecho $numfi done执行输出脚本查看输出结果 输出结果&#xff1a; 2、写一个 bash脚本以统计一个文本文件…

LLM之RAG实战(七)| 使用llama_index实现多模态RAG

一、多模态RAG OpenAI开发日上最令人兴奋的发布之一是GPT-4V API&#xff08;https://platform.openai.com/docs/guides/vision&#xff09;的发布。GPT-4V是一个多模态模型&#xff0c;可以接收文本/图像&#xff0c;并可以输出文本响应。最近还有一些其他的多模态模型&#x…

flutter 实战 之 dio小实践

我们要对dio进行封装 class HttpRequest {static Future request(String url,{String method "get",Map<String,dynamic>? params})async{// 创建dio实例BaseOptions baseOptions BaseOptions(baseUrl: base_url,connectTimeout: Duration(seconds: 1));fi…

50 个具有挑战性的概率问题 [04/50]:尝试直至首次成功

一、说明 你好&#xff0c;我最近对与概率相关的问题产生了兴趣。我偶然发现了 Frederick Mosteller 所著的《五十个具有挑战性的概率问题及其解决方案》这本书。我认为创建一个系列来讨论这些可能作为面试问题出现的迷人问题会很有趣。每篇文章仅包含 1 个问题&#xff0c;使其…