Codeforces Round 913 (Div. 3) A~E

目录

A. Rook 

问题分析: 

B. YetnotherrokenKeoard

问题分析:  

C. Removal of Unattractive Pairs

问题分析:  

D. Jumping Through Segments

问题分析:  

E. Good Triples

问题分析:  

A. Rook 

问题分析: 

给一个棋子将其同行同列的位置输出

#include<bits/stdc++.h>
#pragma GCC optimize("Ofast")
#define INF 0x3f3f3f3f
#define IOS ios::sync_with_stdio(false);cin.tie(0);
#define int long long
#define pb push_back
#define vct vector
#define checkbit __builtin_popcount
#define gcd __gcd
#define use int T;cin>>T;while(T--)
#define LEN length()
#define all(a) a.begin(),a.end()
template<class T> bool mmax(T &u, T v) { return u < v ? (u = v, 1) : 0; }
template<class T> bool mmin(T &u, T v) { return u > v ? (u = v, 1) : 0; }
#define lowbit(x) (x&(-x))
#define yes cout<<"YES"<<endl
#define no cout<<"NO"<<endl
using namespace std;
typedef pair<int,int>pii;
const int N =1e5+7;
signed main()
{IOS
use{
    string a;cin>>a;
    char x=a[0];
    int num=a[1]-'0';
    for(int i=1;i<=8;i++){
        if(i!=num)
        cout<<x<<i<<endl;
    }
    for(int i=0;i<=7;i++){
        if('a'+i!=x){
            cout<<(char)('a'+i)<<num<<endl;
        }
    }
   
}


return 0;
}

B. YetnotherrokenKeoard

 

问题分析:  

一个字符串，当当前字符为'b'时，删除新字符串最右边的 小写字符，当当前字符为'B'时删除新字符串最右边的大写字符，没有则不删除，除去'b'和'B'的其他字符添加到新字符串当中，然后输出。

可以通过栈来存储新字符串当中的大小写字符的位置，然后遇到相应的'b' or 'B',将栈顶的位置标记，最后按照标记输出原字符串的字符即可

#include<bits/stdc++.h>
#pragma GCC optimize("Ofast")
#define INF 0x3f3f3f3f
#define IOS ios::sync_with_stdio(false);cin.tie(0);
#define int long long
#define pb push_back
#define vct vector
#define checkbit __builtin_popcount
#define gcd __gcd
#define use int T;cin>>T;while(T--)
#define LEN length()
#define all(a) a.begin(),a.end()
template<class T> bool mmax(T &u, T v) { return u < v ? (u = v, 1) : 0; }
template<class T> bool mmin(T &u, T v) { return u > v ? (u = v, 1) : 0; }
#define lowbit(x) (x&(-x))
#define yes cout<<"YES"<<endl
#define no cout<<"NO"<<endl
using namespace std;
typedef pair<int,int>pii;
const int N =1e5+7;
signed main()
{IOS
use{
	string a;cin>>a;
	stack<int>lowi,upi;
	vct<bool>st(a.LEN);
	for(int i=0;i<a.LEN;i++){
		if(a[i]=='b'){
			st[i]=1;
			if(lowi.empty())continue;
			else st[lowi.top()]=1,lowi.pop();
		}
		else if(a[i]=='B'){
			st[i]=1;
			if(upi.empty())continue;
			else st[upi.top()]=1,upi.pop();
		}
		else {
			if(islower(a[i])){
				lowi.push(i);
			}else {
				upi.push(i);
			}
		}
	}
	for(int i=0;i<a.LEN;i++){
		if(!st[i])cout<<a[i];
	}cout<<"\n";
}


return 0;
}

C. Removal of Unattractive Pairs

 

问题分析:  

 给定字符串，如果相邻两个字符不同，可以删除这两个字符，求出最终可以剩下几个字符

我们统计每个字符的数量，为了保证最后剩下的字符个数最少，我们贪心地用个数次大的字符与个数最大的字符相抵消，因为需要维护数量的降序排序，我们选择使用大根堆来维护，我们每次弹出堆顶的两个元素，将他们互相抵消，也就是都减一，如果大于零就再放回堆当中，最终堆内会只剩下一个数，也就是最短的字符串长度

#include<bits/stdc++.h>
#pragma GCC optimize("Ofast")
#define INF 0x3f3f3f3f
#define IOS ios::sync_with_stdio(false);cin.tie(0);
#define int long long
#define pb push_back
#define vct vector
#define checkbit __builtin_popcount
#define gcd __gcd
#define use int T;cin>>T;while(T--)
#define LEN length()
#define all(a) a.begin(),a.end()
template<class T> bool mmax(T &u, T v) { return u < v ? (u = v, 1) : 0; }
template<class T> bool mmin(T &u, T v) { return u > v ? (u = v, 1) : 0; }
#define lowbit(x) (x&(-x))
#define yes cout<<"YES"<<endl
#define no cout<<"NO"<<endl
using namespace std;
typedef pair<int,int>pii;
const int N =1e5+7;
signed main()
{IOS
use{
	int n;cin>>n;
	string a;cin>>a;
	vct<int>cnt(26);
	for(int i=0;i<a.LEN;i++){
		cnt[a[i]-'a']++;
	}
	priority_queue<int>q;
	for(int i=0;i<26;i++){
	        if(cnt[i]!=0)q.push(cnt[i]);
	}
	while(q.size()>1){
		int x=q.top();
		q.pop();
		int y=q.top();
		q.pop();
		x--;
		y--;
		if(x>0)q.push(x);
		if(y>0)q.push(y);
	}
	if(q.empty())cout<<"0"<<endl;
	else cout<<q.top()<<endl;
}


return 0;
}

D. Jumping Through Segments

 

问题分析:  

 n个线段，每次可以选择走0~k格，第i次一定要落在第i个线段内部，要求在满足条件的情况下使得k最小.

对于k来说，k的大小对于结果的影响是单调的，故可以用二分答案,我们只需要确定第i步走出的范围能够与第i个线段有交集即可

#include<bits/stdc++.h>
#pragma GCC optimize("Ofast")
#define INF 0x3f3f3f3f
#define IOS ios::sync_with_stdio(false);cin.tie(0);
#define int long long
#define pb push_back
#define vct vector
#define checkbit __builtin_popcount
#define gcd __gcd
#define use int T;cin>>T;while(T--)
#define LEN length()
#define all(a) a.begin(),a.end()
template<class T> bool mmax(T &u, T v) { return u < v ? (u = v, 1) : 0; }
template<class T> bool mmin(T &u, T v) { return u > v ? (u = v, 1) : 0; }
#define lowbit(x) (x&(-x))
#define yes cout<<"YES"<<endl
#define no cout<<"NO"<<endl
using namespace std;
typedef pair<int,int>pii;
const int N =1e5+7;
signed main()
{
   IOS
   use{
       int n;
       cin >> n;
       int ans;
       vct<int> l(n + 1);
       vct<int> r(n + 1);
       for (int i = 1; i <= n; i++) cin >> l[i] >> r[i];
       int L = 0, R = 1e9;
       int mid;
       auto check = [&](int mid) -> bool {
           int dis1 = 0, dis2 = 0;
           for (int i = 1; i <= n; i++) {
               dis1 -= mid, dis2 += mid;
               if (dis1 > r[i] || dis2 < l[i]) return false;
               mmax(dis1, l[i]), mmin(dis2, r[i]);
           }
           return true;
       };
       while (L <= R) {
           mid = (L + R) >> 1;
           if (check(mid)) {
               R = mid - 1;
               ans = mid;
           } else L = mid + 1;
       }
       cout << ans << endl;
   }

   return 0;
}

E. Good Triples

 

问题分析:  

给定整数n，求出有多少个三元组满足题目条件，且若三元组的元素相同但排序不同，则 算是不同的三元组。

我们通过样例以及向下推导可知:

故满足[(n+2)\times (n+1)\div2 ]的公式，且为n各位数字得到结果的乘积

#include<bits/stdc++.h>
#pragma GCC optimize("Ofast")
#define INF 0x3f3f3f3f
#define IOS ios::sync_with_stdio(false);cin.tie(0);
#define int long long
#define pb push_back
#define vct vector
#define checkbit __builtin_popcount
#define gcd __gcd
#define use int T;cin>>T;while(T--)
#define LEN length()
#define all(a) a.begin(),a.end()
template<class T> bool mmax(T &u, T v) { return u < v ? (u = v, 1) : 0; }
template<class T> bool mmin(T &u, T v) { return u > v ? (u = v, 1) : 0; }
#define lowbit(x) (x&(-x))
#define yes cout<<"YES"<<endl
#define no cout<<"NO"<<endl
using namespace std;
typedef pair<int,int>pii;
const int N =1e5+7;
signed main()
{
  IOS
  use{
     string a;cin>>a;
     int ans=1;
     for(int i=0;i<a.LEN;i++){
         ans*=(a[i]-'0'+2)*(a[i]-'0'+1)/2;
     }cout<<ans<<endl;
  }

   return 0;
}

 

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

如若内容造成侵权/违法违规/事实不符，请联系我们进行投诉反馈qq邮箱809451989@qq.com，一经查实，立即删除！

相关文章

ABAP 字符串空白值保留长度或者用其他字符替代

ABAP 字符串空白值保留长度或者用其他字符替代

保留空白值在字符串的长度。 DATA lv_char1 TYPE string VALUE Hello. DATA lv_char2 TYPE string VALUE World. DATA LV_CHAR3 TYPE C LENGTH 50.DATA(lv_string3) |{ lv_char1 } { lv_char2 }!|.WRITE: / lv_string3.DATA(lv_string2) lv_char1 && | { lv_char3 } …
阅读更多...
6个实用又好用的交互原型工具！

6个实用又好用的交互原型工具！

在 UI/UX 设计中&#xff0c;原型设计是至关重要的一步。正如用户体验中的其它环节一样&#xff0c;有无数的交互原型工具可以帮助你完成原型设计。市场上有太多的交互原型工具&#xff0c;如果你不知道选择哪一种&#xff0c;那么我们将为你介绍 6 个实用又好用的交互原型工具…
阅读更多...
获取文本框中录入得 方法，执行该方法

获取文本框中录入得 方法，执行该方法

最近一个同事问我如何将大文本中输入得方法&#xff0c;变成一个真正得方法执行&#xff0c; 于是在控制台临时测试了一下我的想法 解释一下这个过程&#xff0c; 1、从大文本框中获取到一个字符串 var a"function(){alert(2)}" 2、将字符串转换成真正可执行的方…
阅读更多...
半导体湿法清洗工艺

半导体湿法清洗工艺

随着技术的不断变化和器件尺寸的不断缩小&#xff0c;清洁过程变得越来越复杂。每次清洗不仅要对晶圆进行清洗&#xff0c;所使用的机器和设备也必须进行清洗。晶圆污染物的范围包括直径范围为0.1至20微米的颗粒、有机和无机污染物以及杂质。 清洁方法可分为湿法或干法。湿法清…
阅读更多...
在Linux系统中更换yum源为阿里云

在Linux系统中更换yum源为阿里云

(꒪ꇴ꒪ )&#xff0c;Hello我是祐言QAQ我的博客主页&#xff1a;C/C语言&#xff0c;数据结构&#xff0c;Linux基础&#xff0c;ARM开发板&#xff0c;网络编程等领域UP&#x1f30d;快上&#x1f698;&#xff0c;一起学习&#xff0c;让我们成为一个强大的攻城狮&#xff0…
阅读更多...
html和css小练习

html和css小练习

目录 1、css代码 2、html代码 效果图 彩妆热卖产品列表 1、css代码 body {background-color: rgb(238, 231, 225);}* {padding: 0;margin: 0;list-style: none;text-decoration: none;}div {width: 400px;margin: 60px auto;}li {line-height: 40px;border-bottom: 1px das…
阅读更多...
AI文本生成工具-免费AI文本生成软件

AI文本生成工具-免费AI文本生成软件

在当今数字时代&#xff0c;人工智能技术的快速发展不仅改变了我们的生活方式&#xff0c;还在创作领域崭露头角。其中&#xff0c;AI文本生成技术的迅猛发展引起了广泛关注。本文将深入探讨AI文本生成的方法、工具以及一些关键技巧&#xff0c;帮助读者更好地了解并利用这一前…
阅读更多...
QT图标工具

QT图标工具

Qt图标工具 1.开发环境&#xff1a; Qt5.12.9 vs2019 涉及QT内容&#xff1a; qss: Model/view 使用QListView来显示图标。 使用Model&#xff08;继承QAbstractListModel&#xff09;访问图片列表。 使用FilterModel&#xff08;继承QSortFilterProxyModel&#xff09;来过滤…
阅读更多...
智能化转型比想象中更难，九牧智能马桶深陷口碑危机

智能化转型比想象中更难，九牧智能马桶深陷口碑危机

智能化浪潮正深刻改变着消费者日常生活的方方面面&#xff0c;也推动着传统卫浴品牌面向智能化转型的步伐。 而在一众耳熟能详的中国卫浴品牌中&#xff0c;九牧可以称得上是面向数字化、智能化、高端化转型的先锋。 就在近日&#xff0c;九牧刚刚举行了一场盛大的第1000万套…
阅读更多...
Windows 10 11黑屏死机的修复经验分享

Windows 10 11黑屏死机的修复经验分享

1. 执行快速重启 有时，您所需要的只是重新启动。 您可能会惊讶地发现，只需快速重新启动即可解决 Windows 操作系统上的许多问题，尤其是在系统已经运行了一段时间的情况下。 因此，在进行任何复杂的操作之前，请重新启动电脑，看看它是否修复了电脑上的黑屏错误并使一切恢复…
阅读更多...
1.1 计算机和编程语言

1.1 计算机和编程语言

计算机与编程语言的用处 计算机与大家的生活息息相关&#xff0c;例如银行的ATM机就是计算机、日常使用的手机等。大家大部分情况都是使用现有的软件&#xff0c;只有在特定场景、特定需求的环境下才会编写软件 课程目的 计算机是怎么工作的计算机擅长干什么&#xff0c;计算…
阅读更多...
【STM32】小车

【STM32】小车

一、安装及基本技能 1.环境安装 MDK的下载与安装&#xff1a; 下载链接&#xff1a;Arm Keil | Keil STM32G0xx_DFP 【STM32】两个版本MDK搭建和三种调试器的使用-CSDN博客 安装完MDK后要导入MDK Keil中 导入下载的MDK【记得保存路径中不要有中文】 安装DFP包提示SVDConv …
阅读更多...
数字堡垒：上海迅软科技揭示企业数据安全的几大守护方式

数字堡垒：上海迅软科技揭示企业数据安全的几大守护方式

在数字化时代&#xff0c;数据已成为许多企业宝贵的资产。对企业而言&#xff0c;如何保护企业的数据安全是至关重要的一件事。但是&#xff0c;数据同时也面临着许多安全威胁&#xff0c;如数据泄露、数据损坏、盗窃等。而企业失去数据或数据遭到未经授权的访问都可能导致严重…
阅读更多...
什么是 shell 脚本？

什么是 shell 脚本？

一、什么是 shell&#xff1f; Shell 是一个应用程序&#xff0c;它负责接收用户输入的命令&#xff0c;然后根据命令做出相应的动作&#xff0c; Shell 负责将应用层或者用户输入的命令传递给系统内核&#xff0c;由操作系统内核来完成相应的工作&#xff0c;然后将结果反馈给…
阅读更多...
代码随想录算法训练营第38天| 509. 斐波那契数 70. 爬楼梯 746. 使用最小花费爬楼梯

代码随想录算法训练营第38天| 509. 斐波那契数 70. 爬楼梯 746. 使用最小花费爬楼梯

JAVA代码编写 动态规划&#xff08;Dynamic Programming&#xff09; 一个问题可以划分为多个子问题&#xff0c;且子问题之间有关联&#xff0c;就可以使用动态规划。 动态规划问题步骤&#xff1a; 确定dp数组&#xff08;dp table&#xff09;以及下标的含义确定递推公式…
阅读更多...
一文秒懂 springsecurity6.2实现自定义登录页

一文秒懂 springsecurity6.2实现自定义登录页

前言 springsecurity原理和基础这里暂时不讲&#xff0c;网上资料太多了&#xff0c;这个大家可以自行查找学习&#xff0c;基本上没什么太大区别&#xff0c;看几篇文章就了解了&#xff0c;这篇文章主要是针对自定义登录页做一个demo&#xff0c;通过这个小 demo&#xff0c…
阅读更多...
无线4G电表有哪些优势？

无线4G电表有哪些优势？

无线4G电表是一种电力管理技术&#xff0c;它具有许多优势&#xff0c;使其成为现代社会中的重要应用。无线4G电表的主要特点是利用4G网络进行数据传输和通信&#xff0c;以取代传统的有线连接方式。那么&#xff0c;无线4G电表有哪些优势呢&#xff1f; 首先&#xff0c;无线4…
阅读更多...
提高企业邮箱安全性的策略与技巧

提高企业邮箱安全性的策略与技巧

提高企业邮箱的安全性的方法大体相同&#xff0c;每家邮箱供应商也可能会有自己独有防护措施。 为了增强Zoho Mail企业邮箱的安全性&#xff0c;您可参考以下建议&#xff1a; 采用强密码&#xff1a;创建包含大写字母、小写字母、数字和特殊字符的复杂密码&#xff0c;并定期…
阅读更多...
vue中实现数字+英文字母组合键盘

vue中实现数字+英文字母组合键盘

完整代码 <template><div class"login"><div click"setFileClick">欢迎使用员工自助终端</div><el-dialog title"初始化设置文件打印消耗品配置密码" :visible.sync"dialogSetFile" width"600px&quo…
阅读更多...
Powerbuilder9.0 安装是一直卡在setup is running无法继续

Powerbuilder9.0 安装是一直卡在setup is running无法继续

这种情况是安装时&#xff0c;他后面弹出来一个提示框&#xff0c;但是因为其他进程的干扰&#xff0c;我们无法看到也就无法继续了。 我看到这个文章&#xff1a;https://blog.csdn.net/FLORY_/article/details/105244102 使用他说的方法的确有效。过程 1. 打开任务管理器 …
阅读更多...
最新文章

Copyright @ 2022~2023

友情链接： 我的编程经验分享 一条长河网 尧图网站开发 尧图建网站