abc363+cf960div.2+牛客周赛49轮

C - Avoid K Palindrome 2 (atcoder.jp)

思路:

罗列出排列的每一种情况,再根据题目要求进行判断

代码:

void solve()
{ll n, k;cin >> n >> k;string s;vector<char>a;cin >> s;for (int i = 0; i < n; i++)a.push_back(s[i]);sort(a.begin(), a.end());bool ok, flag;ll ans = 0;while (true){ok = true;for (int i = 0; i <= n - k; i++){flag = true;for (int j = 0; j < k; j++){if (a[i + j] != a[i + 1 + k - j]){flag = false;}}if (flag)ok = false;}if (ok)ans++;if(!next_permutation(a.begin(),a.end()))break;}cout << ans << endl;return;
}

D - Palindromic Number (atcoder.jp)

思路其实很简单,根据需要的i-th进行判断即可

#define _CRT_SECURE_NO_WARNINGS 1
//------ 棘手大学 世界第一 ------//
#include<bits/stdc++.h>
#include<iostream>
#include<algorithm>
#include<cstring>
#include<vector>
#include<queue>
#include<map>
#include<cmath>
using namespace std;
//gcd最大公约数,lcm最小公倍数
typedef long long ll;
#define IOS ios::sync_with_stdio(false); cin.tie(nullptr), cout.tie(nullptr);
priority_queue<int, vector<int>, greater<int>> pq;
map<int, int>mp;
const int N = 2e6 + 10;
long long sum[60], a[60];
long long n;
int ans[1010], len, b[1010];
ll pow(int x) {long long res = 1;for (int i = 1; i <= x; i++)res *= 10;return res;
}
int main() {IOS;for (int i = 1; i <= 37; i++) {int mi = ((i + 1) / 2 - 1);a[i] = 1LL * 9 * pow(mi);sum[i] = sum[i - 1] + a[i];}cin >> n;if (n <= 1){cout << "0" << endl;return 0;}n -= 1;int pos = lower_bound(sum + 1, sum + 38, n) - sum;if (n == sum[pos - 1])pos--;while (n) {b[++len] = n % 10;n /= 10;}for (int i = 1, j = len; i <= len; i++, j--)ans[i] = b[j];ans[1]--; ans[len]++;if (ans[1] == 0 && ans[2] == 0)ans[2] = 9;int now = len;while (ans[now] >= 10) {ans[now - 1] += ans[now] / 10;ans[now] %= 10;now--;}int l = len, r = len + 1;if (pos % 2 == 1)l--;while (l >= 1) {ans[r] = ans[l];l--; r++;}l = 1, r--;while (ans[l] == 0)l++;while (ans[r] == 0)r--;for (int i = l; i <= r; i++)cout << ans[i];
}

Problem - A - Codeforces

思路:

由题意可知两者每次肯定都会做出最佳选择(即选取最大),所以我们只需要判断最大值是奇数还是偶数即可(因为是Alice先手,所以奇数A必胜,否则B胜)

代码:

//该段代码经过修改仅提供思路,不能AC
void solve()
{ll a[N];ll n;cin >> n;for (int i = 1; i <= n; i++){cin >> a[n];mp[a[n]]++;}sort(a + 1, a + 1 + n, cmp);ll flag = 1;for (auto k : a){if (mp[a[k]] % 2 != 0){flag = 0;}}if (flag)cout << "NO" << endl;elsecout << "NO" << endl;return;
}

Problem - B - Codeforces

代码:


#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#include <stdbool.h>#define N 2000010
typedef long long ll;ll n, t, x, y;
ll dp[N];void solve() {scanf("%lld %lld %lld", &n, &x, &y);for (ll i = 1; i <= n; i++) {if (i >= y && i <= x) {dp[i] = 1;}}for (ll i = y - 1; i >= 1; i -= 2) {dp[i] = -1;if (i - 1 >= 1) {dp[i - 1] = 1;}}for (ll i = x + 1; i <= n; i += 2) {dp[i] = -1;if (i + 1 <= n) {dp[i + 1] = 1;}}for (ll i = 1; i <= n; i++)printf("%lld ", dp[i]);printf("\n");
}int main() {scanf("%lld", &t);while (t--) {solve();}return 0;
}

Problem - C - Codeforces

代码:

void solve() {int n;cin >> n;vector<ll> a(n);for (int i = 0; i < n; ++i)cin >> a[i];ll res = 0;for (int i = 0; i < 2; ++i) {vector<bool> vis(n + 1);ll ma = 0;for (ll& x : a) {if (vis[x])ma = max(ma, x);vis[x] = true;res += x;x = ma;}}for (int i = 0; i < n; ++i)res += (n - i) * a[i];cout << res << endl;
}

C-嘤嘤不想买东西喵_牛客周赛 Round 49(重现赛) (nowcoder.com)

本质就是求最大连续子段和

代码:

#define _CRT_SECURE_NO_WARNINGS 1
//------ 棘手大学 世界第一 ------//
#include<bits/stdc++.h>
#include<iostream>
#include<algorithm>
#include<cstring>
#include<vector>
#include<queue>
#include<map>
#include<cmath>
using namespace std;
//gcd最大公约数,lcm最小公倍数
typedef long long ll;
#define IOS ios::sync_with_stdio(false); cin.tie(nullptr), cout.tie(nullptr);
priority_queue<int, vector<int>, greater<int>> pq;
map<int, int>mp;
const int N = 2e6 + 10;
int mod(string a, ll b)//高精度a除以单精度b
{ll n = 0;for (int i = 0; i < a.size(); i++)  n = (n * 10 + (a[i] - '0')) % b;  //求出余数return n;
}
string gcd(string a, ll b)  // 欧几里得算法
{while (b != 0){ll temp = b;b = mod(a, b);a = to_string(temp);}return a;
}
int gcd1(int a, int b)//a、b不可以为0(很快)
{while (b ^= a ^= b ^= a %= b);return a;
}
int gcd2(int a, int b)//a、b可以为0(很快)
{if (b) while ((a %= b) && (b %= a));return a + b;
}
int lcm1(int a, int b) {return a * b / gcd1(a, b);
}
bool cmp(ll x, ll y)
{return x > y;
}
ll a[N], dp[N];
void solve()
{ll n, x;cin >> n >> x;for (int i = 1; i <= n; i++)cin >> a[i], a[i] -= x;ll ans = 0;for (int i = 1; i <= n; i++){dp[i] = max(a[i], dp[i - 1] + a[i]);}for (int i = 1; i <= n; i++){ans = max(ans, dp[i]);}cout << ans << endl;return;
}
int main()
{IOS;solve();return 0;
}

D-嘤嘤不想求异或喵_牛客周赛 Round 49(重现赛) (nowcoder.com)

求区间异或和(以后直接套用模板算了)

代码:

ll xor_prefix(ll n) {switch (n % 4) {case 0: return n;case 1: return 1;case 2: return n + 1;case 3: return 0;}return 0;
}
int xor_range(ll L, ll R) {//区间所有整数异或和return xor_prefix(R) ^ xor_prefix(L - 1);
}

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

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

相关文章

C++与lua联合编程

C与lua联合编程 一、环境配置二、lua基本语法1.第一个lua和C程序2.基本数据类型和变量2.1 Nil2.2 Booleans2.3 Numbers2.4 String(最常用) 3. 字符串处理3.1 错误处理3.2 字符串长度:string.len3.3 字符串子串 :string.sub3.4 字符串查找: string.find3.5字符串替换: string.gs…

sortablejs使用filter属性后,元素的默认事件失效了

在使用vue-draggable-plus或者sortablejs时。为了防止某个元素可以拖拽&#xff0c;一般会加上filter属性 但是加上后&#xff0c;会发现这个元素不能点击了&#xff0c;像我这里的滑块也不能滑动了。 查了很久才发现&#xff0c;还有一个属性是 preventOnFilter: true, // 在触…

安宝特方案|解放双手,解决死角,AR带来质量监督新体验

AR质量监督 解放双手&#xff0c;解决死角 在当今制造业快速发展的背景下&#xff0c;质量监督成为确保产品高质量和完善的管理制度的关键环节。然而&#xff0c;传统的质量监督方式存在诸多挑战&#xff0c;如人工操作带来的效率低下、查岗不及时、摄像头死角等问题。 为了解…

浅谈C语言整型类数据在内存中的存储

1、整型类数据 C语言中的整型类数据都归类在整型家族中&#xff0c;其中包括&#xff1a;char、short、int、long、long long这5个大类&#xff0c;而每个大类中又分为两类signed和unsigned,这些都是C语言中的内置类型。以下重点基于char和int这两种类型的数据进行阐述&#x…

C++学习笔记-C++11中的智能指针

1.智能指针介绍 智能指针是C的特性用法&#xff0c;是一个类似指针功能的类对象&#xff0c;其目的是为了更好的管理动态分配的内存&#xff0c;避免出现内存泄漏、悬空指针等问题。C11的标准库里提供了三种智能指针模板类&#xff0c;分别是std::unique_ptr、std::shared_ptr…

苹果笔记本电脑如何优化系统 苹果电脑系统优化软件哪个好 cleanmymac x怎么用

随着时间的推移&#xff0c;你可能会发现你的MacBook运行速度变慢&#xff0c;甚至在执行一些基本任务时也会感觉到卡顿。这不仅影响了工作效率&#xff0c;也大大降低了使用体验。但别担心&#xff0c;优化你的Mac系统比做早餐还简单。本文将用一种轻松的风格向你介绍7种简单易…

函数的介绍

目录 一、函数介绍 1、函数的介绍 2、自定义函数 3、函数的好处 二、函数的定义 1、函数的定义 2、函数的调用 3、快速入门案例 三、函数-调用机制 1、函数-调用过程 2、return语句 一、函数介绍 1、函数的介绍 1&#xff09;为了完成某一功能的程序指令(语句)的集…

【Postgres实战】Postgres的角色权限本地/在线不一致?

背景 Gin-Vue-Admin是开源的全栈开发平台&#xff0c;可以担任企业内部后台管理的职责。官网地址是&#xff1a;gin-vue-admin | GVA 文档站。上图为在线demo展示页面。 它的后台使用Golang&#xff08;The Go Programming Language (google.cn)&#xff09;&#xff0c;基于…

JSON 文件第一段飘红

问题 原因 这个问题通常发生在尝试用 ESLint 去解析 JSON 文件时。ESLint 主要设计用于检查 JavaScript 代码的语法和风格&#xff0c;而JSON是一种数据交换格式&#xff0c;不包含 JavaScript 的逻辑结构&#xff0c;如函数、变量声明等。 解释报错原因 当ESLint遇到它不能识…

让 AI 开发更高效、低成本,DigitalOcean 公布 GPU Droplet 云主机产品

全球知名云服务供应商 DigitalOcean 在近期举行的 Deploy 大会上公布了全新的 GPU Droplet 云主机服务&#xff0c;这标志着DigitalOcean 在支持AI和机器学习工作负载方面迈出了重要一步。 DigitalOcean 的 GPU Droplet&#xff08;云主机&#xff09; DigitalOcean 自 2023 …

【STM32嵌入式系统设计与开发拓展】——12_Timer(定时器中断实验)

目录 1、什么是定时器&#xff1f;定时器用于测量时间间隔&#xff0c;而计数器用于计数外部事件的次数 2、定时器的主要功能和用途&#xff1f;3、定时器类型&#xff1f;4、定时器的编写过程5、代码分析定时器计算&#xff1f; 1、什么是定时器&#xff1f; 定时器就是计数器…

正点原子STM32(基于HAL库)6

目录 TFTLCD&#xff08;MCU 屏&#xff09;实验TFTLCD 简介TFTLCD 简介液晶显示控制器FSMC 简介FSMC 关联寄存器简介 硬件设计程序设计FSMC 和SRAM 的HAL 库驱动程序流程图程序解析 下载验证 LTDC LCD&#xff08;RGB 屏&#xff09;实验RGBLCD<DC 简介RGBLCD 简介LTDC 简介…

力扣高频SQL 50题(基础版)第九题

文章目录 力扣高频SQL 50题&#xff08;基础版&#xff09;第九题197. 上升的温度题目说明思路分析实现过程准备数据实现方式结果截图总结 力扣高频SQL 50题&#xff08;基础版&#xff09;第九题 197. 上升的温度 题目说明 Weather ---------------------- | Column Name…

深度学习实战笔记2实战Kaggle比赛:预测房价

此数据集由Bart de Cock于2011年收集 :cite:De-Cock.2011&#xff0c; 涵盖了2006-2010年期间亚利桑那州埃姆斯市的房价。 这个数据集是相当通用的&#xff0c;不会需要使用复杂模型架构。 它比哈里森和鲁宾菲尔德的波士顿房价 数据集要大得多&#xff0c;也有更多的特征。 1下…

数据结构之深入理解简单选择排序:原理、实现与示例(C,C++)

文章目录 一、简单选择排序原理二、C/C代码实现总结&#xff1a; 在计算机科学中&#xff0c;排序算法是一种非常基础且重要的算法。简单选择排序&#xff08;Selection Sort&#xff09;作为其中的一种&#xff0c;因其实现简单、易于理解而受到许多初学者的喜爱。本文将详细介…

El-Table 表格的表头字段切换

最近写了一个小功能&#xff0c;比较有意思&#xff0c;特此博客记录。 提出需求&#xff1a;需要表头字段变化&#xff0c;但是我在官网上的表格相关上查找&#xff0c;没有发现便捷方法。 于是我有两个想法&#xff1a;1.做三个不同的表格。2.做一个表格使用不同的表头字段。…

python如何调用matlab python package库matlab转python安装包调用使用简单示例

说明(废话) 之前没有进行python调用过matlab&#xff0c;前面用matlab engine for python可以通过调用matlab的源码文件的形式可以调用工程&#xff0c;但是这又有一个问题&#xff0c;就是在运行的时候必须提供python和matlab的全部源码 该文章是通过matlab源码转python pack…

cdp碳信息披露

在全球化日益加深的今天&#xff0c;环境保护和可持续发展已成为全球共识。企业作为经济社会的主体&#xff0c;其在环保领域的行动和决策不仅影响着自身的发展&#xff0c;更对整个社会乃至全球的生态环境产生深远影响。CDP&#xff08;Carbon Disclosure Project&#xff0c;…

很酷的仿真翻页书HTML源码,书本页面是加载的图片,基于JQuery实现的翻页特效,结合一些js插件,看起来很酷,在实现在线翻书项目。

仿真翻页书HTML源码https://www.bootstrapmb.com/item/14742 创建一个仿真的翻页书效果在HTML和CSS中可以通过多种方式实现&#xff0c;但通常这也会涉及到JavaScript&#xff08;或jQuery&#xff09;来处理交互和动画。以下是一个简单的示例&#xff0c;展示如何使用HTML、…

【Leetcode】十八、动态规划:不同路径 + 全1的最大正方形

文章目录 1、动态规划2、leetcode509&#xff1a;斐波那契数列3、leetcode62&#xff1a;不同路径4、leetcode121&#xff1a;买卖股票的最佳时机5、leetcode70&#xff1a;爬楼梯6、leetcode279&#xff1a;完全平方数7、leetcode221&#xff1a;最大正方形 1、动态规划 只能…