代码编织梦想

目录

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;
}

 

版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/Enjoy10ve/article/details/134834998

c语言-爱代码爱编程

        阶乘的概念:一个正整数的阶乘(factorial)是所有小于及等于该数的正整数的积,且0的阶乘为1,自然数n的阶乘写作n! 。 任何大于等于1 的自然数n 阶乘表示方法: n!=1×2×3×…×(n-1)×n 或 n!=n×(n-1)! 0!=1 1! = 1 2! = 2 * 1 = 2 3! = 3 * 2 * 1 = 6 … n

【c/c++ 16】c++11线程库-爱代码爱编程

目录 一、thread类概述 二、多线程 三、原子性操作库 四、lock_guard 五、unique_guard 一、thread类概述 进程是操作系统进行资源调度的最小单位,线程是CPU进行任务执行的最小单位。 在C++11之前,涉及到多线程问题,都是和平台相关的,比如windows和linux下各有自己的接口,这使得代码的可移

c语言之字符逆序(牛客网)-爱代码爱编程

个人主页(找往期文章包括但不限于本期文章中不懂的知识点):我要学编程(ಥ_ಥ)-CSDN博客 字符逆序__牛客网  题目:  思路:既然有空格就不能用scanf函数来接收字符了。因为scanf函数遇到空格会停止读取。我们可以用gets函数来进行读取。定义一个字符数组,用来存储字符串。我们再将这个字符串逆序输出就可以了。 gets函数的知识点:

dfs——c++-爱代码爱编程

 dfs称为深度优先搜索是一种搜索算法。 具体算法讲解可以参考 https://blog.csdn.net/qq_63055790/article/details/133961017 例题:https://www.acwing.com/activity/content/problem/content/905/ #include<iostr

c++max函数的使用-爱代码爱编程

在C++中,std::max函数是一个模板函数,位于<algorithm>头文件中,这个函数用于比较两个或多个值,并返回其中的最大值。 下面是代码示例: #include <iostream> using namespace std; int max(int num1, int num2) { if (num1 >

【effective objective -爱代码爱编程

文章目录 前言六、理解“属性”这一概念七、在对象内部尽量直接访问实例变量八、理解“对象等同性”这一概念九、以“类族模式”隐藏实现细节十、在既有类中使用关联对象存放自定义数据十一、理解objc_msgSend的作

【算法训练营】等式,道路升级(c++,python实现)-爱代码爱编程

等式 问题描述 有n个变量和m个“相等”或“不相等”的约束条件,请你判定是否存在一种赋值方案满足所有m个约束条件。 输入格式 第一行一个整数T,表示数据组数。 接下来会有T组数据,对于每组数据: 第一行是两个整数n,m,表示变量个数和约束条件的个数。 接下来m行,每行三个整数a,

c++:lambda-爱代码爱编程

初识Lambda //[]()->{}; //捕获列表,参数列表,返回类型,函数体 #include <iostream> using namespace std; /* bool compare

掘根宝典之c++友元(友元函数,友元类,友元成员函数)-爱代码爱编程

什么是友元 生活中你的家有客厅(public),有你的卧室(private) 客厅所有来的客人都可以进去,但是你的卧室是私有的,也就是说只有你能进去 但是呢,你也可以让A进去,不过实现这个的关键是让A称为你的好朋友。 让A成为你的好朋友的这个过程就是友元 我们都知道,在类外我们是无法直接访问类对象的私有数据的,只能通过类的公有方法来访问,有的时候

【c语言】字符串常见函数 下-爱代码爱编程

🎈个人主页:甜美的江 🎉欢迎 👍点赞✍评论⭐收藏 🤗收录专栏:c语言 🤝希望本文对您有所裨益,如有不足之处,欢迎在评论区提出指正,让我们共同学习、交流进步! 【c语言】字符串常见函数 下 一、字符串

codeforces round 913 (div. 3) a~f-爱代码爱编程

A. Rook 模拟 #include<bits/stdc++.h> using namespace std; int main() { int t; string s; cin>>t; while(t--) { cin>>s; for(int i=0;i<8;i++) if(i!=s[

嵌入式qt 第一个qt项目-爱代码爱编程

一.创建Qt项目  打开Qt Creator 界面选择 New Project或者选择菜单栏 【文件】-【新建文件或项目】菜单项   弹出New Project对话框,选择Qt Widgets Application 选择【Choose】按钮,弹出如下对话框 设置项目名称和路径,按照向导进行下一步   选择编译套件 向导会默