Codeforces Round 984 (Div. 3)

news/2024/11/14 5:04:41/

题目链接

A. Quintomania

题意

在这里插入图片描述

思路

模拟即可

示例代码

void solve() {int n;cin >> n;vector<int>arr(n);fer(i, 0 ,n) cin >> arr[i];fer(i, 1, n){if(abs(arr[i] - arr[i - 1]) != 5 && abs(arr[i] - arr[i - 1]) != 7){cout << "NO" << '\n';return;}}cout << "YES" << '\n';
}

B. Startup

题意

在这里插入图片描述

输入

在这里插入图片描述

输出

在这里插入图片描述

思路

哈希表(数组哈希或者map),需要注意计算ans时的边界(计算多少个)

示例代码

void solve() {int n, k;cin >> n >> k;int *arr = new int[max(n, k) + 2]{};fer(i, 0, k){int b, c;cin >> b >> c;arr[b] += c;}sort(arr, arr + max(n, k) + 2, [&](int a, int b){return a > b;});int ans = 0;fer(i, 0, n) ans += arr[i];cout << ans << '\n';
}
void solve() {int n, k;cin >> n >> k;map<int, int>mp;fer(i, 0, k){int b, c;cin >> b >> c;mp[b] += c;}vector<pii>arr(all(mp));sort(all(arr), [&](pii a, pii b){return a.second > b.second;});int ans = 0;fer(i, 0, min((int)arr.size(), n))ans += arr[i].second;cout << ans << '\n';
}

C. Anya and 1100

题意

在这里插入图片描述

输入

在这里插入图片描述

输出

在这里插入图片描述

思路

先预处理包含的1100的个数,然后计算在改变位置改变后对改变前的影响(可以分别计算在改变位置处1100的个数,计算差值),注意遍历的边界范围

示例代码

void solve() {string s;cin >> s;int q;cin >> q;int cnt = 0;fer(i, 0, s.size() - 3){if(s.substr(i, 4) == "1100") cnt++;}while(q--){int ind, v;cin >> ind >> v;ind--;int cnt1 = 0, cnt2 = 0;// 改变前fer(i, max(0, ind - 3), min((int)s.size() - 3, ind + 1)){if(s.substr(i, 4) == "1100") cnt1++;}// 改变后s[ind] = char(v + '0');fer(i, max(0, ind - 3), min((int)s.size() - 3, ind + 1)){if(s.substr(i, 4) == "1100") cnt2++;}cnt += cnt2 - cnt1;if(cnt >= 1) cout << "YES" << '\n';else cout << "NO" << '\n';}
}

D. I Love 1543

题意

在这里插入图片描述

输入

在这里插入图片描述

输出

在这里插入图片描述

样例输入及输出

在这里插入图片描述

思路

与蛇形填数思路一致,用偏移量法求取每一个外围的字符串,统计这个字符串在循环移位后包含1543子串的最大个数,加到res中输出。注意边界的判断。

示例代码

int dx[] = {0, 1, 0, -1};
int dy[] = {1, 0, -1, 0};int finds(string s){int cnt = 0;fer(i, 0, s.size() - 3){if(s.substr(i, 4) == "1543")cnt++;}return cnt;
}void solve() {int n, m;cin >> n >> m;vector<vector<int>>arr(n, vector<int>(m));fer(i, 0, n){string s;cin >> s;fer(j, 0, s.size())arr[i][j] = (int)(s[j] - '0');}int c = 0;int res = 0;int nn = n, mm = m;while(n && m){string s;int x = c, y = c, d = 0;fer(i, 0, 2 * (n + m - 2)){s += to_string(arr[x][y]);int a = x + dx[d], b = y + dy[d];if(a < c || a >= nn - c || b < c || b >= mm - c){d = (d + 1) % 4;a = x + dx[d], b = y + dy[d];}x = a, y = b;}n -= 2, m -= 2;c ++;string s1 = s.substr(1) + s[0];string s2 = s1.substr(1) + s1[0];string s3 = s2.substr(1) + s2[0];res += max(finds(s), max(finds(s1), max(finds(s2), finds(s3))));}cout << res << '\n';
}

http://www.ppmy.cn/news/1546070.html

相关文章

信息安全工程师(78)网络安全应急响应技术与常见工具

前言 网络安全应急响应是指为应对网络安全事件&#xff0c;相关人员或组织机构对网络安全事件进行监测、预警、分析、响应和恢复等工作。 一、网络安全应急响应技术 网络安全应急响应组织 构成&#xff1a;网络安全应急响应组织主要由应急领导组和应急技术支撑组构成。领导组负…

跨界码王:21天从产品汪到攻城狮 | 通义灵码和TA的朋友们

本文转自通义灵码用户分享 我是一名产品汪汪经理&#xff0c;常以满腹需求面对程序猿小哥哥小姐姐的冷眼。我在AI师傅实现了Python入门的从0到1&#xff08;其实是到0.5啦~&#xff09;。 从一个从没写通超过十行代码的编程小白&#xff0c;现在跑通了140行代码实现了自己提的需…

使用 Python 和 OpenCV 实现实时人脸识别

概述 人脸识别是一项重要的计算机视觉任务&#xff0c;广泛应用于安全监控、身份验证等领域。本文将详细介绍如何使用 Python 和 OpenCV 库实现实时人脸识别&#xff0c;并通过具体的代码示例来展示整个过程。 环境准备 在开始编写代码之前&#xff0c;确保已经安装了 OpenC…

PyTorch核心概念:从梯度、计算图到连续性的全面解析(三)

文章目录 Contiguous vs Non-Contiguous TensorTensor and ViewStrides非连续数据结构&#xff1a;Transpose( )在 PyTorch 中检查Contiguous and Non-Contiguous将不连续张量&#xff08;或视图&#xff09;转换为连续张量view() 和 reshape() 之间的区别总结 参考文献 Contig…

GIT GUI和 GIT bash区别

Git GUI 和 Git Bash 都是与 Git 版本控制工具相关的用户界面&#xff0c;但它们有不同的功能和用途。下面详细说明它们的区别及各自的作用&#xff1a; Git GUI 作用&#xff1a; Git GUI 是一个图形用户界面&#xff08;GUI&#xff09;工具&#xff0c;用于执行 Git 操作。…

VBA08-if语句

一、单行 If 语句 If x > 10 Then MsgBox "x is greater than 10"二、多行 If...Then...End If 语句 If x > 10 ThenMsgBox "x is greater than 10"y x 5 End If 三、If...Then...Else 语句 If condition Then 当条件为真时执行的代码块stateme…

金融行业信息流投放方法论及金融客户投放案例

失血2024&#xff0c;金融行业进入“极寒”&#xff0c;广告投放也不例外。 受金融政策管控&#xff0c;在渠道投放受限也颇多&#xff0c;创意文案及素材上审核异常严格&#xff0c;整体投放成本高…… 金融理财信息流广告投放&#xff0c;如带着“镣铐”跳舞&#xff0c;束…

IDEA接入OpenAI API 方法教程

在 IntelliJ IDEA 中接入 ChatGPT API&#xff0c;你需要以下几个步骤&#xff1a; 步骤 1: 获取 OpenAI API 密钥 访问 OpenAI 官方网站&#xff0c;注册并登录到你的账户。进入你的账户设置页面&#xff0c;获取 API 密钥。将 API 密钥保存在一个安全的地方&#xff0c;因为…