牛客周赛 Round 41 C-F

C 小红的循环移位

在这里插入图片描述

思路:

一个数是不是四的倍数,只用看最后两位是否能够整除4即可。

#include <bits/stdc++.h>using namespace std;
const int N = 1e6 + 5;
typedef long long ll;
typedef pair<ll, ll> pll;
typedef array<ll, 3> p3;
int mod = 998244353;
const int maxv = 4e6 + 5;
// #define endl "\n"void solve()
{string s;cin>>s;string t=s;if(s.size()==1){int tmp=s.back()-'0';if(tmp%4==0) cout<<0<<endl;else cout<<-1<<endl;}else{int cnt=0;int tmp=(s[s.size()-2]-'0')*10+s.back()-'0';if(tmp%4==0){cout<<cnt<<endl;return ;}for(int i=0;i<s.size();i++){cnt++;t.push_back(s[i]);int tmp=(t[t.size()-2]-'0')*10+t.back()-'0';if(tmp%4==0){cout<<cnt<<endl;return ;}}cout<<-1<<endl;}}int main()
{ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);int t;t = 1;// cin >> t;while (t--){solve();}system("pause");return 0;
}

D 小红的好串

在这里插入图片描述

思路:

容易知道,好串的组成一定是类似于多个连续的 r r r 和多个连续的 e e e 和多个连续的 d d d 组成,且这三部分的长度尽可能相同,但由于 r − l + 1 r-l+1 rl+1 会出现不能整除三的情况,所以无法判断余数应该放在哪一部分最合适,所以暴力的去跑余数处于哪个部分即可。最后考虑如何快速查询,使用前缀和预处理出区间信息即可。

#include <bits/stdc++.h>using namespace std;
const int N = 1e6 + 5;
typedef long long ll;
typedef pair<ll, ll> pll;
typedef array<ll, 3> p3;
int mod = 998244353;
const int maxv = 4e6 + 5;
#define endl "\n"void solve()
{int n,q;cin>>n>>q;vector<int> sr(n+5),se(n+5),sd(n+5);string s;cin>>s;s=" "+s;for(int i=1;i<=n;i++){sr[i]=sr[i-1]+(s[i]=='r');se[i]=se[i-1]+(s[i]=='e');sd[i]=sd[i-1]+(s[i]=='d');}while(q--){int l,r;cin>>l>>r;int ans=r-l+1;int len=r-l+1;if(len<3){cout<<0<<endl;continue;}vector<int> p;int x=len%3,len1,len2,len3;if(x==0){len1=len/3,len2=len/3,len3=len/3;}else if(x==1){len1=len/3+1,len2=len/3,len3=len/3;}else len1=len/3+1,len2=len/3+1,len3=len/3;p.push_back(len1),p.push_back(len2),p.push_back(len3);sort(p.begin(),p.end());do{int res=0,c1=0,c2=0;for(int i=0;i<3;i++){if(i==0){c1=l,c2=c1+p[i]-1;res+=c2-c1+1-(sr[c2]-sr[c1-1]);}else if(i==1){c1=l+p[i-1],c2=c1+p[i]-1;res+=c2-c1+1-(se[c2]-se[c1-1]);}else{c1=l+p[i-1]+p[i-2],c2=r;res+=c2-c1+1-(sd[c2]-sd[c1-1]);}}ans=min(ans,res);}while(next_permutation(p.begin(),p.end()));cout<<ans<<endl;}}int main()
{ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);int t;t = 1;// cin >> t;while (t--){solve();}system("pause");return 0;
}

E,F 小红的树上赋值

在这里插入图片描述

思路:

首先把每个红色子树的独立块给处理出来,什么叫独立块,即,对于每一个以红色节点为根的子树而言,其内部没有任何的红色节点,这样祖宗节点的红色子树赋值不会影响他的子节点。
进而考虑如何赋值,我们可以使用一个 s u m sum sum 记录当前总和,若总和大于 0 ,则给当前节点赋 r r r ,若小于 0 ,则赋值 l l l,最后再进行动态调整即可。

#include <bits/stdc++.h>using namespace std;
const int N = 1e5 + 5;
typedef long long ll;
typedef pair<ll, ll> pll;
typedef array<ll, 3> p3;
int mod = 998244353;
const int maxv = 4e6 + 5;
// #define endl "\n"int n;
string s;vector<int> e[N];
void add(int u,int v)
{e[u].push_back(v);e[v].push_back(u);
}
vector<int> c[N];
int ans[N];
void dfs(int x,int fa,int last)
//last参数必须传在函数中,不能开在全局,因为孩子中若存在红色节点则会直接进行更新,无法处理出独立块了
{if(s[x]=='R') last=x;c[last].push_back(x);for(auto u: e[x]){if(u!=fa) dfs(u,x,last);}
}void solve()
{int l,r;cin>>n>>l>>r;cin>>s;s=" "+s;for(int i=1;i<=n-1;i++){int u,v;cin>>u>>v;add(u,v);}dfs(1,-1,0);for(auto u :c[0]) ans[u]=r>abs(l)? r: l;for(int i=1;i<=n;i++){if(s[i]=='R'){ll sum=0;for(auto x :c[i]){if(sum>=0){sum+=l;ans[x]=l;}else{sum+=r;ans[x]=r;}}if(sum>0){for(auto x: c[i]){if(ans[x]>0){if(sum>=r){ans[x]=0,sum-=r;}else{ans[x]-=sum;break;}}}}else if(sum<0){for(auto x: c[i]){if(ans[x]<0){if(sum<=l){ans[x]=0,sum-=l;}else{ans[x]-=sum;break;}}}}}}for(int i=1;i<=n;i++) cout<<ans[i]<<" ";
}int main()
{ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);int t;t = 1;// cin >> t;while (t--){solve();}system("pause");return 0;
}

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

如若内容造成侵权/违法违规/事实不符,请联系瞎胡闹网进行投诉反馈,一经查实,立即删除!

相关文章

暗区突围进不去/游戏无法启动/掉帧卡顿/报错的解决方法

暗区突围是一款高拟真硬核射击手游&#xff0c;打造了全新的沉浸式暗区战局体验&#xff0c;发行商是腾讯公司。这个游戏名词虽然看起来有些陌生&#xff0c;但其本身的玩法内核毫无疑问的是&#xff0c;这款游戏在画面质量和枪械操作方面&#xff0c;都是手游市场上同类游戏中…

【vulhub靶场】Apache 中间件漏洞复现

【vulhub靶场】Apache 中间件漏洞复现 一、Apache HTTPD 换行解析漏洞&#xff08;CVE-2017-15715&#xff09;1. 漏洞详情2. 影响版本3. 漏洞复现 二、Apache多后缀解析漏洞&#xff08;apache_parsing_vulnerability&#xff09;1. 漏洞详情2. 漏洞复现 三、Apache HTTP Serv…

【LLM 论文】Step-Back Prompting:先解决更高层次的问题来提高 LLM 推理能力

论文&#xff1a;Take a Step Back: Evoking Reasoning via Abstraction in Large Language Models ⭐⭐⭐⭐ Google DeepMind, ICLR 2024, arXiv:2310.06117 论文速读 该论文受到的启发是&#xff1a;人类再解决一个包含很多细节的具体问题时&#xff0c;先站在更高的层次上解…

第8章.STM32开发方式(库函数)介绍

目录 0. 《STM32单片机自学教程》专栏 8.1 单片机的开发方式 8.1.1 直接操作寄存器 8.1.2 使用库函数 8.2 STM32的库函数 8.2.1 标准外设库(STD库) 8.2.2 HAL库 8.2.3 LL库 0. 《STM32单片机自学教程》专栏 本文作为专栏《STM32单片机自学教程》专栏其中的一…

数据库调优-SQL语句优化

2. SQL语句优化 sql 复制代码 # 请问这两条SQL语句有什么区别呢&#xff1f;你来猜一猜那条SQL语句执行查询效果更好&#xff01; select id from sys_goods where goods_name华为 HUAWEI 麦芒7 魅海蓝 6G64G 全网通; ​ select id from sys_goods where goods_id14967325985…

搜索的未来:OpenAI 的 GPT 如何彻底改变行业

搜索的未来&#xff1a;OpenAI 的 GPT 如何彻底改变行业 概述 搜索引擎格局正处于一场革命的风口浪尖&#xff0c;而 OpenAI 的 GPT 处于这场变革的最前沿。最近出现了一种被称为“im-good-gpt-2-chatbot”的神秘聊天机器人&#xff0c;以及基于 ChatGPT 的搜索引擎的传言&am…

MySQL索引(聚簇索引、非聚簇索引)

了解MySQL索引详细&#xff0c;本文只做整理归纳&#xff1a;https://blog.csdn.net/wangfeijiu/article/details/113409719 概念 索引是对数据库表中一列或多列的值进行排序的一种结构&#xff0c;使用索引可快速访问数据库表中的特定信息。 索引分类 主键索引&#xff1a…

C++对象的赋值

同类的对象之间可以互相赋值&#xff0c;即一个对象的值可以赋值给另一个对象。对象之间的赋值通过“”进行。默认就是把一个对象所有非static数据成员的值依次赋值给另一个对象。 对象赋值的一般形式为&#xff1a; 对象名1 对象名2; 注意:对象名1和对象名2必须是属于同一个…

黑客如何进行IP伪装

在进行互联网访问时候&#xff0c;我们如果被查到IP访问记录&#xff0c;就能根据IP查到具体位置&#xff0c;如果从事非法事情就会被请去喝茶。那么IP是什么&#xff1f;为什么可以根据IP进行查找并且分析主机数据&#xff1f; IP是Internet Protocol&#xff08;网际互连协议…

《TAM》论文笔记(上)

原文链接 [2005.06803] TAM: Temporal Adaptive Module for Video Recognition (arxiv.org) 原文代码 GitHub - liu-zhy/temporal-adaptive-module: TAM: Temporal Adaptive Module for Video Recognition 原文笔记 What&#xff1a; TAM: Temporal Adaptive Module for …

【数据结构与算法】堆

定义 堆是是一个完全二叉树&#xff0c;其中每个节点的值都大于等于或小于等于其子节点的值。这取决于是最大堆还是最小堆。 小根堆&#xff1a;每个根都小于子节点。 大根堆&#xff1a;每个根都大于子节点。 以下部分图例说明来源&#xff1a;【从堆的定义到优先队列、堆排…

Python修改exe之类的游戏文件中的数值

文章目录 场景查找修改 补充字节to_bytes 场景 某些游戏数值&#xff08;攻击力、射程、速度…&#xff09;被写在exe之类的文件里 要先查找游戏数值&#xff0c;然后修改 查找 首先&#xff0c;要查找数值&#xff0c;大数重复较少&#xff0c;建议从大数找起 F 游戏原件…

【系统架构师】-案例篇(五)企业应用系统集成与ESB

在航空业中&#xff0c;Ramp Coordination是指飞机从降落到起飞过程中所需要进行的各种业务活动的协调过程。通常每个航班都有一位员工负责Ramp Coordination&#xff0c;称之为RampCoordinator。由Ramp Coordinator协调的业务活动包括检查机位环境、卸货和装货等。 由于航班类…

企业如何做好数据安全治理?

在数字化时代&#xff0c;数据成为企业运营的核心资产&#xff0c;数据安全治理成为企业管理的重要组成部分。良好的数据安全治理不仅能保护企业信息不受侵犯&#xff0c;还能有效提升企业的运营效率和市场竞争力。下面是企业如何做好数据安全治理的几个关键步骤&#xff1a; 1…

【智能算法应用】基于麻雀搜索算法-支持向量回归预测(SSA-SVR)

目录 1.算法原理2.数学模型3.结果展示4.调试记录5.参考文献6.代码获取 1.算法原理 【智能算法】麻雀搜索算法&#xff08;SSA&#xff09;原理及实现 2.数学模型 支持向量机(SVM)是针对二分类问题&#xff0c;支持向量回归(SVR)基于SVM应用与回归问题。SVR回归与SVM分类的区…

【栈】Leetcode 验证栈序列

题目讲解 946. 验证栈序列 算法讲解 在这里就只需要模拟一下这个栈的出栈顺序即可&#xff1a;使用一个stack&#xff0c;每次让pushed里面的元素入栈&#xff0c;如果当前栈顶的元素等于poped容器中的当前元素&#xff0c;因此就需要让栈顶元素出栈&#xff0c;poped的遍历…

ArcGIS10.2能用了10.2.2不行了(解决)

前两天我们的推文介绍了 ArcGIS10.2系列许可到期解决方案-CSDN博客文章浏览阅读2次。本文手机码字&#xff0c;不排版了。 昨晚&#xff08;2021\12\17&#xff09;12点后&#xff0c;收到很多学员反馈 ArcGIS10.2系列软件突然崩溃。更有的&#xff0c;今天全单位崩溃。​提示许…

西米支付:数字藏品元宇宙的介绍与骗局套路解析

一、什么是元宇宙&#xff1f; 元宇宙是一个集体虚拟共享空间&#xff0c;由虚拟增强的物理现实和物理持久的虚拟空间融合而创造&#xff0c;包括所有虚拟世界、增强现实和互联网的总和。简单地说&#xff0c;元宇宙是Web3.0时期的数字世界。 这类新兴概念被非法分子包装后&am…

ssrf(第二弹)

四&#xff0c;post请求 1.打开环境&#xff0c;提示说发一个HTTP POST请求&#xff0c;ssrf是用php的curl实现的.并且会跟踪302跳转。 2.用dirsearch扫一下常见的端口&#xff0c;看到有三个可以访问的页面 3.构造伪协议&#xff0c;因为要通过172.0.0.1访问&#xff0c;我们…

TikTok shop多账户需要防关联吗?

TikTok是一个非常垂直的平台&#xff0c;每个账号的内容都应该尽可能的垂直&#xff0c;这样平台才能引流更多的流量。但是&#xff0c;TikTokShop只有一两个账号&#xff0c;流量往往难以保证&#xff0c;所以很多商家选择了TikTok的多账号运营模式。 众所周知&#xff0c;多店…