Codeforces Round 888 (Div. 3)(A-F)

文章目录

  • A
  • B
  • C
  • D
  • E
  • F

A

题意:

就是有一个m步的楼梯。每一层都有k厘米高,现在A的身高是H,给了你n个人的身高问有多少个人与A站在不同层的楼梯高度相同。

思路:

我们只需要去枚举对于A来说每一层和他一样高(人的身高和楼梯高度)的人数即可。

代码:

#include<bits/stdc++.h>#define IOS ios::sync_with_stdio(false);cin.tie(nullptr)
#define int long long 
#define endl "\n"
#define xx first
#define yy secondusing namespace std;const int N = 2e5 + 10, mod = 1e9 + 7;int n, m, k, _, h;
int arr[N];void solve()
{cin >> n >> m >> k >> h;map<int, int> mp;for(int i = 1; i <= n; i ++) {cin >> arr[i];mp[arr[i]]++;}int ans = 0;for(int i = 1; i < m; i ++){ans += mp[i*k+h];ans += mp[-i*k+h];}cout << ans << endl;
}signed main()
{IOS;cin >> _;while(_--) solve();    return 0;
}

B

题意:

就是给你n个数,你需要把这n个数变成非降序即可,但是只能奇数和奇数之间进行位置交换,偶数和偶数之间进行位置交换。

思路:

我们对于每一个奇数和偶数记录下他们的大小和位置,对于奇数和偶数让他们各自内部排序。然后回到他们各自内部排序的位置。

比如:
num: 7 10 1 3 2
ip : 1 2 3 4 5

然后我们让奇数和偶数各自内部排序:
奇数:
num:1 3 7
ip : 1 3 4

偶数:
num:2 10
ip :5 2

结果:
1 2 3 7 10
然后按照各自排序的ip重新拼在一起看是否是一个非降序数列就行。

代码:

#include<bits/stdc++.h>#define IOS ios::sync_with_stdio(false);cin.tie(nullptr)
#define int long long 
#define endl "\n"
#define xx first
#define yy secondusing namespace std;const int N = 1e6 + 10, mod = 1e9 + 7;int n, m, k, _, h;
int arr[N];void solve()
{cin >> n;for(int i = 1; i <= n; i ++) cin >> arr[i];vector<int> odd, even, ipodd, ipeven;for(int i = 1; i <= n; i ++){if(arr[i] & 1){odd.push_back(arr[i]);ipodd.push_back(i);}else{even.push_back(arr[i]);ipeven.push_back(i);}}sort(odd.begin(), odd.end());sort(even.begin(), even.end());sort(ipodd.begin(), ipodd.end());sort(ipeven.begin(), ipeven.end());vector<int> ans(n+1);for(int i = 0; i < odd.size(); i ++){ans[ipodd[i]] = odd[i];}for(int i = 0; i < even.size(); i ++){ans[ipeven[i]] = even[i];}bool f = 0;for(int i = 2; i <= n; i ++){if(ans[i] < ans[i-1]){f= 1;break;`在这里插入代码片`}}if(f) cout << "NO" << endl;else cout << "YES" << endl;
}signed main()
{IOS;cin >> _;while(_--) solve();    return 0;
}

C

这道题纯纯阅读理解,就直接说思路了。

思路:
就是你要找k个第一个数(用a来表示,从前往后找)然后对于最后一个a的位置我们用l来表示,然后你要找到k个最后一个数(用b来表示,从后往前找)对于从后往前的最后一个b的位置我们用r来表示。如果l > r无解,如果对于a,b只要一个没有找到k个无解。否则就输出YES就行。如果第一个数和第二个数相等只需要找出k个就行

代码:

#include<bits/stdc++.h>#define IOS ios::sync_with_stdio(false);cin.tie(nullptr)
#define int long long 
#define endl "\n"
#define xx first
#define yy secondusing namespace std;const int N = 1e6 + 10, mod = 1e9 + 7;int n, m, k, _, h;
int arr[N];void solve()
{cin >> n >> k;int l = 0, cnt = 0;bool fl = 0, fr = 0;for(int i = 1; i <= n; i ++) cin >> arr[i];for(int i = 1; i <= n; i ++){if(arr[i] == arr[1] && cnt < k) cnt++;if(cnt == k){fl = 1;l = i;break;}}int r = n;cnt = 0;for(int i = n; i >= 1; i --){if(arr[i] == arr[n] && cnt < k){cnt++;}if(cnt == k){fr = 1;r = i;break;}}if(arr[1] == arr[n]){if(fl || fr){cout << "YES" << endl;return;}}if(!fl || !fr){cout << "NO" << endl;return;}if(l > r){cout << "NO" << endl;return;}cout << "YES" << endl;
}signed main()
{IOS;cin >> _;while(_--) solve();    return 0;
}

D

这个题当时脑壳瓦特了,直接特判了如果差分数组出现了两个及以上就无解。
题意:

就是现在给你n-1个数这几个数是n个数的前缀和数组,其中少了一个。问你是否存在n个数的前缀和数组满足这n-1个数。这n个数是1~n的。

思路:

其实我们只用看这n-1个数的差分数组,然后我们就可以去还原数组了。那么我们再去判断差分数组中出现1~n的个数。如果差了一个,那么一定有解。如果差了两个我们就去看一下这两个数之和,是不等于大于n的那个数(差分数组里的数),或者是出现了两次的数字之和(差分数组里的数出现了两次)。如果不等于也是无解。如果等于那就是有解。如果差了两个以上那么一定是无解的。

代码:

#include<bits/stdc++.h>#define IOS ios::sync_with_stdio(false);cin.tie(nullptr)
#define int long long 
#define endl "\n"
#define xx first
#define yy secondusing namespace std;const int N = 1e6 + 10, mod = 1e9 + 7;int n, m, k, _, h;void solve()
{cin >> n;vector<int> arr(n+1);int ma = 0, mi = 1e18;map<int, int> cnt;for(int i = 1; i < n; i ++) {cin >> arr[i];ma = max(arr[i], ma);mi = min(arr[i], mi);} vector<int> g(n+1);map<int, int> fg;for(int i = 1; i < n; i ++){g[i] = arr[i]-arr[i-1];fg[g[i]]++;}int sum = 0;int ct = 0;for(int i = 1; i <= n; i ++){if(!fg[i]) {sum += i;ct++;}}if(ct == 1){cout << "YES" << endl;return;}if(ct > 2){cout << "NO" << endl;return;}int tp = 0;for(int i = 1; i < n; i ++){if(fg[g[i]] >= 2) tp = g[i];else if(g[i] > n) tp = g[i];}if(sum == tp){cout << "YES" << endl;}else cout << "NO" << endl;
}signed main()
{IOS;cin >> _;while(_--) solve();    return 0;
}

E

题意:
就是你需要配制出n种药水,然后给你n种药水直接购买的花费价值。对于一些药水会提供无数种对于这一类药水的花费价值是0,那么没有提供无限次数的药水需要自己去通过配方配置或者直接购买。保证不会出现环,就是a只能配置b,b只能配置a。问你配置出所有药水的最小价值。

思路:

记忆化搜索,对于每种可以配置的药水我们给他进行建图单向图,因为保证不会出现环的,那么我们最后去遍历那些没有别确定价值的药水,然后去记忆化搜索下去就行。

队友写的是BFS,他这种写法就是能够处理环的。

代码:

#include<bits/stdc++.h>#define IOS ios::sync_with_stdio(false);cin.tie(nullptr)
#define int long long
#define endl "\n"using namespace std;const int N = 2e5 + 10;int n, m, k, _;
int c[N], p[N];
vector<int> e[N];
map<int, bool> f;
void dfs(int x)
{int res = 0;if(e[x].size() == 0){f[x] = 1;return;}for(int i = 0; i < e[x].size(); i ++){int g = e[x][i];if(!f[g]){dfs(g);res += c[g];}else res += c[g];}f[x] = 1;c[x] = min(c[x], res);
}void solve()
{f.clear();cin >> n>> k;for(int i = 1; i <= n; i ++){cin >> c[i];e[i].clear();}for(int i = 1; i <= k; i ++){int x;cin >> x;f[x] = 1;c[x] = 0;}for(int i = 1; i <= n; i ++){int x;cin >> x;while(x--){int g;cin >> g;e[i].push_back(g);}}for(int i = 1; i <= n; i ++){if(!f[i]) dfs(i);cout << c[i] << " ";}cout << endl;
}signed main()
{IOS;cin >> _;while(_--) solve();return 0;
}

F

#include <bits/stdc++.h>
//#define int long long
#define IOS ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
#define endl '\n'
#define lb(x) ((x) & (-x))
using namespace std;
typedef unsigned long long ull;
const int maxn = 2e5+10;
const int mod = 2e9+7;
const ull P = 13331;
int _,n,m,k;
int tr[maxn * 32][2],idx;
void add(int x)
{int p = 0;for(int i = k-1; i >= 0; --i){int z = (x >> i) & 1;if(!tr[p][z]) tr[p][z] = ++idx;p = tr[p][z];}
}
int get(int x)
{int p = 0,ans = 0;for(int i = k-1; i >= 0; --i){int z = (x >> i) & 1;if(tr[p][z]) p = tr[p][z];else p = tr[p][1-z],ans += (1LL << i);}return ans;
}
void clear()
{for(int i = 0; i <= idx; ++i){for(int j = 0; j <= 1; ++j) tr[i][j] = 0;}idx = 0;
}
signed main()
{IOS;cin >> _;while(_--){clear();cin >> n >> k;vector<int> a(n+1);map<int,vector<int> > mp;int mx = mod;for(int i = 1; i <= n; ++i){cin >> a[i];mp[a[i]].push_back(i);if(i > 1) mx = min(mx,get(a[i]));add(a[i]);}int x = 0,y = 0;for(int i = 1; i <= n; ++i){int g = (mx^a[i]);if(g != a[i] && mp[g].size() > 0) x = i,y = mp[g][0];else if(g == a[i] && mp[g].size() > 1){x = i;if(mp[g][0] != i) y = mp[g][0];else y = mp[g][1];}}int z = 0;for(int i = k-1; i >= 0; --i){if(((a[x] >> i) & 1) == 0) z += (1LL << i);}cout << x << ' ' << y << ' ' << z << endl;}return 0;
}

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

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

相关文章

DNS协议详解

DNS协议详解 DNS协议介绍DNS解析过程DNS查询的方式递归查询迭代查询区别 DNS协议介绍 DNS 协议是一个应用层协议&#xff0c;它建立在 UDP 或 TCP 协议之上&#xff0c;默认使用 53 号端口。该协议的功能就是将人类可读的域名 (如&#xff0c;www.qq.com) 转换为机器可读的 IP…

uniapp 微信小程序 页面+组件的生命周期顺序

uniapp 微信小程序 页面组件的生命周期顺序 首页页面父组件子组件完整顺序参考资料 首页 首页只提供了一个跳转按钮。 <template><view><navigator url"/pages/myPage/myPage?namejerry" hover-class"navigator-hover"><button ty…

数据结构---顺序栈、链栈

特点 typedef struct Stack { int* base; //栈底 int* top;//栈顶 int stacksize //栈的容量; }SqStack; typedef struct StackNode { int data;//数据域 struct StackNode* next; //指针域 }StackNode,*LinkStack; 顺序栈 #define MaxSize 100 typedef struct Stack { int*…

PyTorch quantization observer

文章目录 PyTorch quantization observerbasic classstandard observersubstandard observer PyTorch quantization observer basic class nameinheritdescribeObserverBaseABC, nn.ModuleBase observer ModuleUniformQuantizationObserverBaseObserverBase standard observ…

智慧工厂4G+蓝牙+UWB+RTK人员定位系统解决方案

人员定位在智慧工厂的应用正逐渐受到重视&#xff0c;通过使用现代化的技术和智能终端设备&#xff0c;工厂管理者能够实时定位和跟踪员工的位置&#xff0c;方便进行人员调度管理和监督人员的工作情况&#xff1b;人员遇到紧急情况&#xff0c;可通过定位设备一键报警求救&…

vue 快速自定义分页el-pagination

vue 快速自定义分页el-pagination template <div style"text-align: center"><el-paginationbackground:current-page"pageObj.currentPage":page-size"pageObj.page":page-sizes"pageObj.pageSize"layout"total,prev,…

安全文件传输:如何降低数据丢失的风险

在当今数字化时代&#xff0c;文件传输是必不可少的一项工作。但是&#xff0c;数据丢失一直是一个令人头疼的问题。本文将探讨一些减少数据丢失风险的方法&#xff0c;包括加密、备份和使用可信的传输协议等。采取这些措施将有助于保护数据免受意外丢失的危险。 一、加密保护数…

24考研数据结构-栈

目录 第三章 栈和队列3.1栈&#xff08;stack&#xff09;3.1.1栈的基本概念栈的基本概念知识回顾 3.1.2 栈的顺序存储上溢与下溢栈的顺序存储知识回顾 3.1.3栈的链式存储链栈的基本操作 第三章 栈和队列 3.1栈&#xff08;stack&#xff09; 3.1.1栈的基本概念 栈的定义 栈…

通过ETL自动化同步飞书数据到本地数仓

一、飞书数据同步到数据库需求 使用飞书的企业都有将飞书的数据自动同步到本地数据库、数仓以及其他业务系统表的需求&#xff0c;主要是为了实现飞书的数据与业务系统进行流程拉通或数据分析时使用&#xff0c;以下是一些具体的同步场景示例&#xff1a; 组织架构同步&#…

9.NIO非阻塞式网络通信入门

highlight: arduino-light Selector 示意图和特点说明 一个 I/O 线程可以并发处理 N 个客户端连接和读写操作&#xff0c;这从根本上解决了传统同步阻塞 I/O 一连接一线程模型。架构的性能、弹性伸缩能力和可靠性都得到了极大的提升。 服务端流程 1、当客户端连接服务端时&…

ADS仿真低噪声放大器学习笔记

ADS仿真低噪声放大器 文章目录 ADS仿真低噪声放大器1. 安装晶体管的库文件2. 直流分析DC Tracing3. 偏置电路的设计4. 稳定性分析5. 输入匹配和输出匹配 设计要求&#xff1a; 工作频率&#xff1a;2.4~2.5GHz ISM频段 噪声系数&#xff1a;NF < 0.7 增益&#xff1a;Gain &…

__init__函数用法

__init__是Python类中的一个特殊方法&#xff08;special method&#xff09;&#xff0c;也称为构造函数。它在类实例化&#xff08;创建对象&#xff09;的过程中自动被调用&#xff0c;用于初始化对象的属性和执行其他必要的设置。 构造函数的完整命名是__init__()&#xf…

北斗gps卫星授时服务器(NTP)应用于防火墙场景

北斗gps卫星授时服务器&#xff08;NTP&#xff09;应用于防火墙场景 北斗gps卫星授时服务器&#xff08;NTP&#xff09;应用于防火墙场景 作为网络建设中不可或缺的两方面&#xff0c;在保证网络安全稳定以及时间同步精确性方面&#xff0c;防火墙和NTP服务器都极为重要。而防…

分享200+个关于AI的网站

分享200个关于AI的网站 欢迎大家访问&#xff1a;https://tools.haiyong.site/ai 快速导航 AI 应用AI 写作AI 编程AI 设计AI 作图AI 训练模型AI 影音编辑AI 效率助手 AI 应用 文心一言: https://yiyan.baidu.com/ 百度出品的人工智能语言模型 ChatGPT: https://chat.openai.c…

Matlab遍历文件及直方图统计

参考链接&#xff1a; 使用MATLAB遍历文件 strtrim用法 strsplit用法 cell单元数据使用{} close all; dir_path C:/Users/; fileFolder ls(dir_path); fileNum length(fileFolder(:,1)) - 2; for i 3:(3fileNum-1)file_path strcat(dir_path, strtrim(fileFolder(i,:)))…

推荐系统-ALS协同过滤算法实现

从协同过滤的分类来说&#xff0c;ALS&#xff08;Alternating Least Squares&#xff0c;交替最小二乘&#xff09;算法属于User-Item CF&#xff0c;也叫做混合CF&#xff0c;它同时考虑了User和Item两个方面&#xff0c;通过数量相对少的未被观察到的隐藏因子&#xff0c;来…

oracle-创建函数

oracle自定义函数 核心提示&#xff1a;函数用于返回特定数据。执行时得找一个变量接收函数的返回值; 语法如下: create or replace function function_name ( argu1 [mode1]datatype1, argu2 [mode2] datatype2, … ) return datatype is begin end; 执行 var v1 varchar2(1…

微信小程序上传手机内部文件,PC文件

看了太多人的文档&#xff0c;拆开&#xff0c;组合&#xff0c;终于成功完成了这个写法&#xff0c;从上周五&#xff0c;到今天周三&#xff0c;共花5天解决这个问题。 不需要任何所谓的网络上传&#xff08;浪费我好几天&#xff09;&#xff0c;不需要跨域&#xff0c;不需…

人脸检测实战-insightface

目录 简介 一、InsightFace介绍 二、安装 三、快速体验 四、代码实战 1、人脸检测 2、人脸识别 五、代码及示例图片链接 简介 目前github有非常多的人脸识别开源项目&#xff0c;下面列出几个常用的开源项目&#xff1a; 1、deepface 2、CompreFace 3、face_recogn…

【Python 实战】---- 批量识别图片中的文字,存入excel中【使用百度的通用文字识别】

分析 1. 获取信息图片示例 2. 运行实例 3. 运行结果 4. 各个文件的位置 实现 1. 需求分析 识别图片中的文字【采用百度的通用文字识别】;文字筛选,按照分类获取对应的文本;采用 openpyxl 实现将数据存入 excel 中。2. 获取 access_token 获取本地缓存的