2.23学习总结

铅球杯https://www.luogu.com.cn/problem/B3911

题目描述

蓝边铅球组织了“铅球杯”数据标注大赛。为了实现 Au 大满贯的宏大征途,LeAuingZ 报名参加了比赛。

蓝边铅球给出了 �N 个 int 类型变量的名字及其值,并要求 LeAuingZ 对 �k 句话进行数据标注。每句话由大小写英文字母、空格、半角逗号、半角句号和 {} 组成。在 {} 之间的,为 �N 个变量名中的一个,LeAuingZ 需要将每一句话中全部的 {变量名} 替换为变量的值并输出。

例如,有 �=3,�=4a=3,b=4,对于句子 We know a is {a}, b is {b}.,替换后将得到 We know a is 3, b is 4.

LeAuingZ 觉得这个任务很无聊,决定编写一个程序来快速获得 Au。

输入格式

输入共 �+�+1N+k+1 行。

输入的第一行为两个整数 �,�N,k。

接下来 �N 行,每行一个小写英文字符串、一个整数,分别代表变量名和变量的值。

接下来 �k 行,每行一个需要标注的句子。

输出格式

输出 �k 行,每行一个标注好的句子。

输入输出样例

输入 #1复制

5 2
abc 1
a 2
b 3
c 4
d 5
We have {a} apples.
We {d}onot have pencils.

输出 #1复制

We have 2 apples.
We 5onot have pencils.

说明/提示

  • 对于 20%20% 的测试数据,�=1k=1。

  • 对于另外 30%30% 的测试数据,1≤�≤261≤N≤26,变量名长度均为 11。

  • 对于 100%100% 的测试数据,1≤�≤50001≤N≤5000,1≤�≤201≤k≤20。变量名仅含英文小写字母,变量名长度不超过 2020,变量的值在 int 范围内,标注前句子长度不超过 5×1045×104,保证 {} 成对合法出现。每句话由大小写英文字母、空格、半角逗号、半角句号和 {} 组成。

#include <bits/stdc++.h>
using namespace std;
#define lowbit(x) x&(-x)
#define int long long
#define INF 0x3f3f3f3f3f3f3f3finline int read()
{int x=0,f=1;char ch=getchar();while (ch<'0'||ch>'9'){if (ch=='-') f=-1;ch=getchar();}while (ch>='0'&&ch<='9'){x=x*10+ch-48;ch=getchar();}return x*f;
} int n,m,p;
map<string,int>mp;
string s;signed main(){n=read(),m=read();for (int i=1 ; i<=n; ++i){cin>>s>>p;mp[s]=p;}for (int i=1 ; i<=m+1 ; ++i){getline(cin,s);if (i==1) continue;for (int j=0; j<s.size() ; ++j){if (s[j]!='{') cout<<s[j];else{string s1="";int k=j+1;j++;while (s[k]!='}'){s1+=s[k];k++;j++;}cout<<mp[s1];}}cout<<endl;}
}
进制转换https://www.luogu.com.cn/problem/B3849

题目描述

小美刚刚学习了十六进制,她觉得很有趣,想到是不是还有更大的进制呢?在十六进制中,用 A 表示 1010、F 表示 1515。如果扩展到用 Z 表示 3535,岂不是可以表示 3636 进制数了嘛!

所以,你需要帮助她写一个程序,完成十进制转 �R 进制(2≤�≤362≤R≤36)的工作。

输入格式

输入两行,第一行包含一个正整数 �N,第二行包含一个正整数 �R,保证 1≤�≤1061≤N≤106。

输出格式

输出一行,为 �N 的 �R 进制表示。

输入输出样例

输入 #1复制

123
25

输出 #1复制

4N

#include <bits/stdc++.h>
using namespace std;
#define lowbit(x) x&(-x)
#define int long long
#define INF 0x3f3f3f3f3f3f3f3finline int read()
{int x=0,f=1;char ch=getchar();while (ch<'0'||ch>'9'){if (ch=='-') f=-1;ch=getchar();}while (ch>='0'&&ch<='9'){x=x*10+ch-48;ch=getchar();}return x*f;
} int n,m,a[200],cnt;signed main(){n=read(),m=read();while (n>0){a[cnt]=n%m;n/=m;cnt++;}for (int i=cnt-1; i>=0 ; --i){if (a[i]>=10) cout<<char(65+a[i]-10);else cout<<a[i];}
}

硬币翻转https://www.luogu.com.cn/problem/P2708

题目描述

有很多个硬币摆在一行,有正面朝上的,也有背面朝上的。正面朝上的用 11 表示,背面朝上的用 00 表示。

现在要求从这行的第一个硬币开始,将从第一个硬币开始的前若干个硬币同时翻面,求如果要将所有硬币翻到正面朝上,最少要进行这样的操作多少次?

输入格式

一个字符串,由 00 和 11 组成,表示硬币的初始状态。

输出格式

一个整数,表示要翻转的最少次数。

输入输出样例

输入 #1复制

10

输出 #1复制

2

说明/提示

样例解释

  • 第 11 次翻转:把第一个硬币翻到反面,字符串为 0000;

  • 第 22 次翻转:把第一、二个硬币一起翻到正面,字符串为 1111,翻转完成,输出 22。

数据范围

记 �n 表示硬币的总个数,

  • 对于 20%20% 的数据,1≤�≤101≤n≤10;

  • 对于 50%50% 的数据,1≤�≤1041≤n≤104;

  • 对于 100%100% 的数据,1≤�≤1061≤n≤106。

#include <bits/stdc++.h>
using namespace std;
#define lowbit(x) x&(-x)
#define int long long
#define INF 0x3f3f3f3f3f3f3f3finline int read()
{int x=0,f=1;char ch=getchar();while (ch<'0'||ch>'9'){if (ch=='-') f=-1;ch=getchar();}while (ch>='0'&&ch<='9'){x=x*10+ch-48;ch=getchar();}return x*f;
} string s;
int len,cnt;signed main(){cin>>s;len=s.size();for (int i=0; i<len-1 ; ++i)if (s[i]!=s[i+1]) cnt++;if (s[len-1] == '0') cnt++;cout<<cnt;
}

学生分组https://www.luogu.com.cn/problem/P1109

题目描述

有 �n 组学生,给出初始时每组中的学生个数,再给出每组学生人数的上界 �R 和下界 � (�≤�)L (L≤R),每次你可以在某组中选出一个学生把他安排到另外一组中,问最少要多少次才可以使 �N 组学生的人数都在 [�,�][L,R] 中。

输入格式

第一行一个整数 �n,表示学生组数;

第二行 �n 个整数,表示每组的学生个数;

第三行两个整数 �,�L,R,表示下界和上界。

输出格式

一个数,表示最少的交换次数,如果不能满足题目条件输出 −1−1。

输入输出样例

输入 #1复制

2
10 20
10 15

输出 #1复制

5

说明/提示

数据范围及约定

对于全部数据,保证 1≤�≤501≤n≤50。

#include <bits/stdc++.h>
using namespace std;
#define lowbit(x) x&(-x)
#define int long long
#define INF 0x3f3f3f3f3f3f3f3finline int read()
{int x=0,f=1;char ch=getchar();while (ch<'0'||ch>'9'){if (ch=='-') f=-1;ch=getchar();}while (ch>='0'&&ch<='9'){x=x*10+ch-48;ch=getchar();}return x*f;
} int a[55],sum;signed main(){int n=read();for (int i=1;i<=n;++i){a[i]=read();sum+=a[i];}int l=read(),r=read();if (sum < l*n || sum>r*n){cout<<-1;return 0;}int l1=0,r1=0;for (int i=1;i<=n ; ++i){if (a[i] < l) l1+=l-a[i];if (a[i] > r) r1+=a[i] -r;}cout<<max(l1,r1);
}
A/B Problemhttps://www.luogu.com.cn/problem/P1480
题目描述
输入两个整数 �,�a,b,输出它们的商。
输入格式
两行,第一行是被除数,第二行是除数。
输出格式
一行,商的整数部分。
输入输出样例
输入 #1复制
10
2
输出 #1复制
5
说明/提示
0≤�≤1050000≤a≤105000,1≤�≤1091≤b≤109。
#include <bits/stdc++.h>
using namespace std;
#define lowbit(x) x&(-x)
#define int long long
#define INF 0x3f3f3f3f3f3f3f3finline int read()
{int x=0,f=1;char ch=getchar();while (ch<'0'||ch>'9'){if (ch=='-') f=-1;ch=getchar();}while (ch>='0'&&ch<='9'){x=x*10+ch-48;ch=getchar();}return x*f;
} char a[10000];
int c[10000],b,x;//  1515
//    15
//   101signed main(){cin>>a>>b;int len=strlen(a);for (int i=0; i<len ; ++i){a[i]-='0';}for (int i=0; i<len ; ++i){c[i]=(x*10 + a[i]) /b;x=(x*10 +a[i]) %b;}int l=0;while ( c[l]== 0 && l<len) l++;for (int i=l ; i<len ; ++i){cout<<c[i];}if (a[0]==0) cout<<0;
}

买礼物https://www.luogu.com.cn/problem/P1194

题目描述

又到了一年一度的明明生日了,明明想要买 �B 样东西,巧的是,这 �B 样东西价格都是 �A 元。

但是,商店老板说最近有促销活动,也就是:

如果你买了第 �I 样东西,再买第 �J 样,那么就可以只花 ��,�KI,J​ 元,更巧的是,��,�KI,J​ 竟然等于 ��,�KJ,I​。

现在明明想知道,他最少要花多少钱。

输入格式

第一行两个整数,�,�A,B。

接下来 �B 行,每行 �B 个数,第 �I 行第 �J 个为 ��,�KI,J​。

我们保证 ��,�=��,�KI,J​=KJ,I​ 并且 ��,�=0KI,I​=0。

特别的,如果 ��,�=0KI,J​=0,那么表示这两样东西之间不会导致优惠。

注意 ��,�KI,J​ 可能大于 �A。

输出格式

一个整数,为最小要花的钱数。

输入输出样例

输入 #1复制

1 1
0

输出 #1复制

1

输入 #2复制

3 3
0 2 4
2 0 2
4 2 0

输出 #2复制

7

说明/提示

样例解释 22。

先买第 22 样东西,花费 33 元,接下来因为优惠,买 1,31,3 样都只要 22 元,共 77 元。

(同时满足多个“优惠”的时候,聪明的明明当然不会选择用 44 元买剩下那件,而选择用 22 元。)

数据规模

对于 30%30% 的数据,1≤�≤101≤B≤10。

对于 100%100% 的数据,1≤�≤500,0≤�,��,�≤10001≤B≤500,0≤A,KI,J​≤1000。

2018.7.25新添数据一组

#include <bits/stdc++.h>
using namespace std;
#define lowbit(x) x&(-x)
#define int long long
#define INF 0x3f3f3f3f3f3f3f3finline int read()
{int x=0,f=1;char ch=getchar();while (ch<'0'||ch>'9'){if (ch=='-') f=-1;ch=getchar();}while (ch>='0'&&ch<='9'){x=x*10+ch-48;ch=getchar();}return x*f;
} const int N=1e5+5;struct edge{int from;int to;int w;
}e[250008];bool cmp(const edge& a,const edge& b){return a.w<b.w;
}int a,b,tot,f[10000];int find(int x){return f[x]==x?x:f[x]=find(f[x]);
}void unionn(int i,int j){f[find(i)]=find(j);
}signed main(){a=read(),b=read();
//	for (int i=1; i<=b; ++ i){
//		e[++tot].from=0;
//		e[tot].to=i;
//		e[tot].w=a;
//	}for (int i=1; i<=b; ++ i){for (int j=1; j<=b; ++ j){int m=read();if (m!=0){e[++tot].from=i;e[tot].to=j;e[tot].w=m;}}}sort(e+1,e+1+tot,cmp);int sum=0,cnt=0;for (int i=1;i<=b; ++i){f[i]=i;}for (int i=1; i<=tot; ++i){if (find(e[i].from) != find(e[i].to)){unionn(e[i].from,e[i].to);sum+=e[i].w;cnt++;}if (cnt==b-1) break;}if (b==1) cout<<a;else cout<<sum+a;
}

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

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

相关文章

安全生产:AI视频智能分析网关V4如何应用在企业安全生产场景中?

随着科技的不断进步&#xff0c;视频智能分析技术在安全生产领域中的应用越来越广泛。这种技术通过计算机视觉和人工智能算法&#xff0c;可以对监控视频进行自动分析和处理&#xff0c;以实现多种功能&#xff0c;如目标检测、行为识别、异常预警等。今天我们以TSINGSEE青犀AI…

Boom 3D for Mac 破解版(3D环绕立体声音效增强软件)2.0.2中文支持M3

Mac上想要听一场极致的音乐或看一场畅快淋漓的电影&#xff1f;这些Boom 3D for Mac都可以帮您实现&#xff0c;是一款Mac音效增强工具&#xff0c;可以将二维度的音效转换成三维度&#xff0c;让您彻底的享受一下极致的听觉盛宴&#xff01; Boom 3D 2.0.2 Mac版主打音乐播放器…

【Rust】——控制流(if-else,循环)

&#x1f383;个人专栏&#xff1a; &#x1f42c; 算法设计与分析&#xff1a;算法设计与分析_IT闫的博客-CSDN博客 &#x1f433;Java基础&#xff1a;Java基础_IT闫的博客-CSDN博客 &#x1f40b;c语言&#xff1a;c语言_IT闫的博客-CSDN博客 &#x1f41f;MySQL&#xff1a…

centos7 arm服务器编译安装onnxruntime-gpu

前言 ONNX Runtime是适用于Linux,Windows和Mac上ONNX格式的机器学习模型的高性能推理引擎,但在arm服务器上,onnxruntime只有CPU版的,GPU版的没有,因此需要自行去编译GPU版本的才可以。 环境准备 1、python3.8 2、cmake:2.26.0版本以上,可以直接下载aarch64版本的进行…

[VulnHub靶机渗透] HA: Narak

&#x1f36c; 博主介绍&#x1f468;‍&#x1f393; 博主介绍&#xff1a;大家好&#xff0c;我是 hacker-routing &#xff0c;很高兴认识大家~ ✨主攻领域&#xff1a;【渗透领域】【应急响应】 【java】 【VulnHub靶场复现】【面试分析】 &#x1f389;点赞➕评论➕收藏 …

洛谷 P2032 扫描 (Java)

洛谷 P2032 扫描 (Java) 传送门&#xff1a;P2032 扫描 题目&#xff1a; 扫描 题目描述 有一个 1 n 1 \times n 1n 的矩阵&#xff0c;有 n n n 个整数。 现在给你一个可以盖住连续 k k k 个数的木板。 一开始木板盖住了矩阵的第 1 ∼ k 1 \sim k 1∼k 个数&#x…

JAVA代码审计之XSS漏洞

Part1 漏洞案例demo&#xff1a; 没有java代码审计XSS漏洞拿赏金的案例。 所以将就看看demo吧 漏洞原理&#xff1a;关于XSS漏洞的漏洞原理核心其实没啥好说的&#xff0c;网上一查一大堆 反射性XSS漏洞 <% page language"java" contentType"text/html; c…

跨越千年医学对话:用AI技术解锁中医古籍知识,构建能够精准问答的智能语言模型,成就专业级古籍解读助手(LLAMA)

介绍&#xff1a;首先在 Ziya-LLaMA-13B-V1基线模型的基础上加入中医教材、中医各类网站数据等语料库&#xff0c;训练出一个具有中医知识理解力的预训练语言模型&#xff08;pre-trained model&#xff09;&#xff0c;之后在此基础上通过海量的中医古籍指令对话数据及通用指令…

Vite+Vue3+Ant Design3.2报错: Cannot read properties of null (reading ‘isCE‘)

最近的ViteVue3Ant Design Vue3.2开发的项目莫名其妙的报错&#xff1a; Uncaught (in promise) TypeError: Cannot read properties of null (reading isCE) 一直找不到原因出在哪&#xff0c;害的我费了好多时间调试 &#xff0c;百度上也找了各个解决方法&#xff0c;有说使…

React18源码: schedule任务调度messageChannel

React调度原理(scheduler) 在React运行时中&#xff0c;调度中心&#xff08;位于scheduler包&#xff09;是整个React运行时的中枢&#xff08;其实是心脏&#xff09;&#xff0c;所以理解了scheduler调度&#xff0c;就基本掌握了React的核心React两大循环&#xff1a;从宏…

uniapp实现全局悬浮框

uniapp实现全局悬浮框(按钮,页面,图片自行设置) 可拖动 话不多说直接上干货 1,在components新建组件(省去了每个页面都要引用组件的麻烦) 2,实现代码 <template><view class"call-plate" :style"top: top px;left: left px;" touchmove&quo…

Java架构师之路四、分布式系统:分布式架构、分布式数据存储、分布式事务、分布式锁、分布式缓存、分布式消息中间件、分布式存储等。

目录 分布式架构&#xff1a; 分布式数据存储&#xff1a; 分布式事务&#xff1a; 分布式锁&#xff1a; 分布式缓存&#xff1a; 分布式消息中间件&#xff1a; 分布式存储&#xff1a; Java架构师之路三、网络通信&#xff1a;TCP/IP协议、HTTP协议、RESTful API、We…

【数据分享】中国首套1公里高分辨率大气湿度指数数据集(6个指标\免费获取)

湿度数据是气象学和许多其他领域中至关重要的数据&#xff0c;可用于气象预测与气候研究。之前我们分享过Excel格式和GIS矢量格式&#xff08;均可查看之前的文章获悉详情&#xff09;的2000-2020年全国各城市逐日、逐月和逐年的湿度数据。 本次我们给大家带来的是中国首套1公…

前端常见面试题之react高级特性(Portals、Context、HOC等)

文章目录 1. Portals将子组件渲染到父组件以外的DOM节点上2. Context组件树中传递数据3. react中如何加载异步组件4. shouldComponentUpdate有什么用5. state中值的不可变性6. HOC和Render Props代码复用和逻辑分离7. redux8.React-Redux9. react-reducx异步action 1. Portals将…

【无标题】//创建单向循环链表//创建结点//头插//按位置插入//尾删//按位置删除

1.h头文件 #ifndef __1_H_ #define __1_H_ #include <stdio.h> #include <stdlib.h> typedef int datatype; typedef struct loop_list {union{int len;datatype data;};struct loop_list *next; }loop_list,*loop_p; loop_p create_head(); loop_p create_node(…

【嵌入式学习】QT-Day3-Qt基础

1> 思维导图 https://lingjun.life/wiki/EmbeddedNote/20QT 2> 完善登录界面 完善对话框&#xff0c;点击登录对话框&#xff0c;如果账号和密码匹配&#xff0c;则弹出信息对话框&#xff0c;给出提示”登录成功“&#xff0c;提供一个Ok按钮&#xff0c;用户点击Ok后…

子查询

Oracle从入门到总裁:https://blog.csdn.net/weixin_67859959/article/details/135209645 子查询 前面我们学过了利用 group by子句可以实现分组的操作&#xff0c;主要的统计函数有&#xff1a;COUNT()、AVG()、SUM()、MAX()、MIN() 并且介绍了分组统计查询的若干限制以及在…

设计模式面试系列-03

1. Java 中如何实现模板方法模式? 举例:去餐厅吃饭,餐厅给我们提供了一个模板就是:看菜单,点菜,吃饭,付款,走人。注意这里“点菜和付款”是不确定的由子类来完成的,其他的则是一个模板。 1、先定义一个模板。把模板中的点菜和付款,让子类来实现。 package com.yoo…

IP 协议

IP 协议 .IP协议格式四位版本号四位首部长度8位服务类型16位总长度16位标识符,3位标志位,13位片偏移8位生存时间TTL8位协议16位首部校验和32位源地址 32位目的地址IP地址的组成特殊的IP地址 . IP协议格式 四位版本号 用来表示IP协议的版本,现有的IP协议只有两个版本,IPv4,IPv6…

comfyui节点编写示例文件(下)

** 1、先看示例文件的结构 ** ** 2、设置输入参数 ** ** 3、节点指定任务、输出啥 ** ** 4、这个节点干了啥&#xff0c;定义函数、输出结果 ** ** 5、多个节点&#xff0c;就多个类 ** ** 6、设置多个入口 ** ** 7、放置 ** 直接把py文件放到 .\Co…