Codeforces Round 927 (Div. 3)（A~F）

最新推荐文章于 2024-11-04 15:07:08 发布
最新推荐文章于 2024-11-04 15:07:08 发布
阅读量561 收藏 7
点赞数 9
分类专栏： codeforces 文章标签： 开发语言 mybatis django spring maven java-ee jetty
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_61426225/article/details/136178560
版权
文章涉及多个编程问题，包括统计连续荆棘前的金币，数组中元素的倍增操作，以及数学题中的竖式加法和动态规划求解喂猫问题。
摘要由CSDN通过智能技术生成

文章目录

A

第一个遇到连续两个荆棘的地方就不能再赢金币了。
所以统计连续两个荆棘之前的所有金币

#include <bits/stdc++.h>
#define int long long
#define rep(i,a,b) for(int i = (a); i <= (b); ++i)
#define fep(i,a,b) for(int i = (a); i >= (b); --i)
#define pii pair<int, int>
#define ll long long
#define db double
#define endl '\n'
#define x first
#define y second
#define pb push_back

using namespace std;

void solve() {
	int n;
	cin>>n;
	string str;
	cin>>str;
	int pos=n;
	rep(i,0,n-2){
		if(str[i]=='*'&&str[i+1]=='*'){
			pos=i;
			break;
		}
	}
	int ans=0;
	if(pos!=n){
		rep(i,0,pos-1){
			if(str[i]=='@'){
				ans++;
			}
		}
	}else{
		rep(i,0,n-1){
			if(str[i]=='@'){
				ans++;
			}
		}
	}
	cout<<ans<<endl;
}

signed main() {
	ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
//	freopen("1.in", "r", stdin);
	int _;
	cin>>_;
	while(_--)
	solve();
	return 0;
}

B

最后需要满足 a [ i ] > a [ i − 1 ] a[i]>a[i-1] a[i]>a[i−1]
a [ i ] a[i] a[i]只能增加自身的倍数
只需要计算 a [ i ] a[i] a[i]最终会变为自己的多少倍会严格大于 a [ i − 1 ] a[i-1] a[i−1],当 a [ i − 1 ] a[i-1] a[i−1]是 a [ i ] a[i] a[i]的倍数的时候，必须再 + 1 +1 +1才能保证严格大于。

#include <bits/stdc++.h>
#define int long long
#define rep(i,a,b) for(int i = (a); i <= (b); ++i)
#define fep(i,a,b) for(int i = (a); i >= (b); --i)
#define pii pair<int, int>
#define ll long long
#define db double
#define endl '\n'
#define x first
#define y second
#define pb push_back

using namespace std;

void solve() {
	int n;
	cin>>n;
	vector<int>a(n+1);
	rep(i,1,n){
		cin>>a[i];
	}
	rep(i,1,n){
		if(a[i]<=a[i-1]){
			int cnt=a[i-1]/a[i]+1;
			a[i]*=cnt;
		}
	}

	cout<<a[n]<<endl;
}

signed main() {
	ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
//	freopen("1.in", "r", stdin);
	int _;
	cin>>_;
	while(_--)
	solve();
	return 0;
}

C

正着算会溢出
考虑倒着算，也就是先算最后一个留下的，然后边乘边模

#include <bits/stdc++.h>
#define int long long
#define rep(i,a,b) for(int i = (a); i <= (b); ++i)
#define fep(i,a,b) for(int i = (a); i >= (b); --i)
#define pii pair<int, int>
#define ll long long
#define db double
#define endl '\n'
#define x first
#define y second
#define pb push_back

using namespace std;

void solve() {
	int n,m;
	cin>>n>>m;
	struct node{
		int val,pos;
		bool operator<(const node&t)const{
			return pos>t.pos;
		}
	};
	vector<node>a(n+1);
	rep(i,1,n){
		cin>>a[i].val;
	}
	string str;
	cin>>str;
	
	int cnt=1;
	int l=1,r=n;
	
	rep(i,0,str.size()-1){
		if(str[i]=='L'){
			a[l].pos=cnt++;
			l++;
		}else{
			a[r].pos=cnt++;
			r--;
		}
	}
	
	sort(a.begin()+1,a.end());
//	rep(i,1,n){
//		cout<<a[i].val<<' '<<a[i].pos<<endl;
//	}
	vector<int>ans;
	int mul=1;
	rep(i,1,n){
		int k=a[i].val*mul%m;
		ans.pb(k);
		mul=k;
	}
	fep(i,ans.size()-1,0){
		cout<<ans[i]<<' ';
	}
	cout<<endl;
}

signed main() {
	ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
//	freopen("1.in", "r", stdin);
	int _;
	cin>>_;
	while(_--)
	solve();
	return 0;
}

D

模拟题.
同花色的两两配对，是奇数的话，再用一张王去配对
判断有没有解是通过奇数牌的张数和王的张数判断。

#include <bits/stdc++.h>
#define int long long
#define rep(i,a,b) for(int i = (a); i <= (b); ++i)
#define fep(i,a,b) for(int i = (a); i >= (b); --i)
#define pii pair<int, int>
#define ll long long
#define db double
#define endl '\n'
#define x first
#define y second
#define pb push_back

using namespace std;

void solve() {
	int n;
	cin>>n;
	//0:C,1:D,2:H,3:S
	set<int>s[4];
	char c;
	cin>>c;
	map<char,int>mp;
	mp['C']=0;
	mp['D']=1;
	mp['H']=2;
	mp['S']=3;
	
	map<int,char>pm;
	pm[0]='C';
	pm[1]='D';
	pm[2]='H';
	pm[3]='S';
	rep(i,1,2*n){
		string str;
		cin>>str;
		char k=str[1];
		int num=str[0]-'0';
		if(k=='C'){
			s[0].insert(num);
		}else if(k=='D'){
			s[1].insert(num);
		}else if(k=='H'){
			s[2].insert(num);
		}else{
			s[3].insert(num);
		}
	}
	int kk=0;
	rep(i,0,3){
		if(mp[c]==i){
			continue;
		}
		kk+=s[i].size()%2;
	}
	if(kk>s[mp[c]].size()){
		cout<<"IMPOSSIBLE"<<endl;
		return;
	}
	
	rep(i,0,3){
		if(mp[c]==i){
			continue;
		}
		int ji=s[i].size()%2;
		if(ji==1){
			cout<<*s[i].begin()<<pm[i];
			s[i].erase(s[i].begin());
			cout<<' ';
			cout<<*s[mp[c]].begin()<<pm[mp[c]];
			s[mp[c]].erase(s[mp[c]].begin());
			cout<<endl;
			while(s[i].size()>=2){
				cout<<*s[i].begin()<<pm[i];
				s[i].erase(s[i].begin());
				cout<<' ';
				cout<<*s[i].begin()<<pm[i];
				s[i].erase(s[i].begin());
				cout<<endl;
			}
		}else{
			while(s[i].size()>=2){
				cout<<*s[i].begin()<<pm[i];
				s[i].erase(s[i].begin());
				cout<<' ';
				cout<<*s[i].begin()<<pm[i];
				s[i].erase(s[i].begin());
				cout<<endl;
			}
		}
	}
	while(s[mp[c]].size()>=2){
		cout<<*s[mp[c]].begin()<<pm[mp[c]]<<' ';
		s[mp[c]].erase(s[mp[c]].begin());
		cout<<*s[mp[c]].begin()<<pm[mp[c]]<<' ';
		s[mp[c]].erase(s[mp[c]].begin());
		cout<<endl;
	}
}

signed main() {
	ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
//	freopen("1.in", "r", stdin);
	int _;
	cin>>_;
	while(_--)
	solve();
	return 0;
}

E

数学题。
考虑每一位对答案的贡献
12345 12345 12345
个位会对答案贡献 12345 12345 12345
十位会对答案贡献 1234 1234 1234
百位会对答案贡献 123 123 123
千位会对答案贡献 12 12 12
万位会对答案贡献 1 1 1
然后会发现规律，将上面列竖式相加
每一位的结果就是当前位的数和前面所有数的和，然后倒着处理一下进位。

#include <bits/stdc++.h>
#define int long long
#define rep(i,a,b) for(int i = (a); i <= (b); ++i)
#define fep(i,a,b) for(int i = (a); i >= (b); --i)
#define pii pair<int, int>
#define ll long long
#define db double
#define endl '\n'
#define x first
#define y second
#define pb push_back

using namespace std;

void solve() {
	int n;
	cin>>n;
	string str;
	cin>>str;
	vector<int>s(n+1,0);
	rep(i,1,n){
		s[i]=s[i-1]+str[i-1]-'0';
	}
	fep(i,n,1){
		s[i-1]+=s[i]/10;
		s[i]%=10;
	}
	bool flag=false;
	rep(i,0,n){
		if(s[i]||flag){
			cout<<s[i];
			flag=true;
		}
	}
	cout<<endl;
}

signed main() {
	ios::sync_with_stdio(false);
	cin.tie(0);
//	freopen("1.in", "r", stdin);
	cout.tie(0);
	int _;
	cin>>_;
	while(_--)
	solve();
	return 0;
}

F

d p [ i ] [ 0 ∣ 1 ] dp[i][0|1] dp[i][0∣1]：表示在第i个点不喂或喂猫，合法的能为猫的最大值
转移
n x t [ i ] nxt[i] nxt[i]:在i处喂猫的话能喂猫的最有边的位置
c f [ i ] cf[i] cf[i]:在i处喂猫，所能喂猫的所有数量
f [ i ] [ 0 ] = m a x ( f [ i − 1 ] [ 0 ] , f [ i − 1 ] [ 1 ] ) ; f[i][0]=max(f[i-1][0],f[i-1][1]); f[i][0]=max(f[i−1][0],f[i−1][1]);
f [ i ] [ 1 ] = m a x ( f [ n x t [ i ] − 1 ] [ 1 ] , f [ n x t [ i ] − 1 ] [ 0 ] ) + c f [ i ] ; f[i][1]=max(f[nxt[i]-1][1],f[nxt[i]-1][0])+cf[i]; f[i][1]=max(f[nxt[i]−1][1],f[nxt[i]−1][0])+cf[i];
c f [ i ] cf[i] cf[i]可以用差分处理一下
n x t [ i ] nxt[i] nxt[i]可以倒序枚举用 n x t [ i − 1 ] nxt[i-1] nxt[i−1]去更新 n x t [ i ] nxt[i] nxt[i]

#include <bits/stdc++.h>
#define int long long
#define rep(i,a,b) for(int i = (a); i <= (b); ++i)
#define fep(i,a,b) for(int i = (a); i >= (b); --i)
#define pii pair<int, int>
#define ll long long
#define db double
#define endl '\n'
#define x first
#define y second
#define pb push_back

using namespace std;

void solve() {
	int n,m;
	cin>>n>>m;
	vector<int>nxt(n+2),cf(n+2);
	rep(i,1,n){
		nxt[i]=i;
	}
	rep(i,1,m){
		int l,r;
		cin>>l>>r;
		cf[l]++;
		cf[r+1]--;
		nxt[r]=min(nxt[r],l);
	}
	
	//处理在每个点喂能为多少猫
	rep(i,1,n){
		cf[i]+=cf[i-1];
	}
	
	//处理转移的位置
	fep(i,n-1,1){
		nxt[i]=min(nxt[i],nxt[i+1]);
	}
	
	//dp
	vector<vector<int>>f(n+1,vector<int>(2));
	
	rep(i,1,n){
		f[i][0]=max(f[i-1][0],f[i-1][1]);
		f[i][1]=max(f[nxt[i]-1][1],f[nxt[i]-1][0])+cf[i];
	}
	cout<<max({f[n][0],f[n][1]})<<endl;
}

signed main() {
	ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
//	freopen("1.in", "r", stdin);
	int _;
	cin>>_;
	while(_--)
	solve();
	return 0;
}
菜菜菜菜oo
关注
专栏目录
Codeforces Round #834 (Div. 3) A~E题解
weixin_63927680的博客
11-19 1671
题目：D. Make It Round 题意： 给定一个n和m，k的取值范围在1~m,求出最大的n*k并满足有最多的末尾0。首先10 = 2*5,所以要有末尾0，首先必须出现2和5，所以我们先分解n，看一下n有多少个5，多少个2，假设n分解之后有4个2，1个5，它本身1个2和1个5相乘等于10，所以剩下3个2，那么此时，k就先补3个5，既5*5*5 = 125，如果此时k还没有超出范围的话，就继续乘10，如果乘10后超出范围了，就在1~9之间相乘，找到最大的那个k。如果k在补5的时候超出
Codeforces Round 935 (Div. 3)（A~E）
qq_17807067的博客
03-19 1112
Codeforces Round 935 (Div. 3)（A~E）
Codeforces Round 927 (Div. 3)（A,B,C,D,E,F,G）
qq_45809243的博客
02-19 1922
Codeforces Round 927 (Div. 3)（A,B,C,D,E,F,G）
Codeforces Round 927 (Div. 3)
maisui12138的博客
02-21 545
思路：可以看出，第i位的变化次数为1到i位的十进制，从前往后每一位的和类似前缀和，因为数可能很大，计算的时候从后往前用高精度的方式计数，注意最后可能多进一位的情况。题意：长度为n的整数数组a，给出n个命令，每个命令可以取出当前最左/右的元素，每次命令前输出当前剩余所有元素的积除m的余数。思路：n很小，顺着捋就行，一次一格，尽量避开陷阱，避不开的时候停止(两格以上连续陷阱)。思路：顺着题意模拟，让非王牌内耗，再用王牌耗，看能不能耗完即可，大模拟。思路：累加年份即可，碰到非整数倍的年份向上取整即可。
Codeforces Round 927 (Div. 3)（A~E)
weixin_74292291的博客
02-19 1401
Codeforces Round 927 (Div. 3)（A~E) 题目大意 + 思路 + AC代码
Codeforces Round 927(Div.3) A~F
Code_Shark的博客
02-28 1062
在你的电脑宇宙之旅中，你偶然发现了一个非常有趣的世界。这是一条有n个连续单元格的路径，每个单元格可能是空的，也可能包含荆棘或一枚硬币。在一次移动中，你可以沿着这条路径移动一个或两个单元格，前提是目的地单元格不包含荆棘（并且属于这条路径）。如果移动到有硬币的格子，就会拾起它。这里，绿色箭头代表合法移动，红色箭头代表非法移动。你想要收集尽可能多的硬币。如果你从路径最左边的单元格开始，请找出你最多可以收集到的硬币数量。
Codeforces Round 927 (Div. 3) ----＞C - LR-remainders（含常见错误分析）
qq_75103498的博客
02-19 436
逆向思维，将除法取余转化成乘法取余
Codeforces Round 975 (Div. 2)(A~F)
weixin_61825750的博客
09-28 2286
疯狂掉分中
Codeforces Round 913 (Div. 3) A~F
qq_63548094的博客
12-06 1106
然后就是操作方案的问题了，如果是两段递增的数组，可以直接将后一段移到前一段，也可以翻转——移动后段——翻转；对于n某一位上的数x，三元组在这一位上的和也为x，那么a在这一位可取的值为[0,x]，则b与c在该位的和的范围也为[0,x]。两种操作都不会更改数组相邻位置的大小关系，因此，在环中必须存在一个长度至少为n的连续递增/递减子数组，否则不可行。首先不能产生进位，否则进位一次之后数位等式左侧直接就会出现用一个10来做进位，补救的唯一办法就是等式右侧出现一个数位为10，然而数位只能是0~9，这是不可能的。
Codeforces Round 974 (Div. 3)
ros275229的博客
09-22 652
也是模拟，找到最小不满足哪一个，求出应满足的最小值+1减去原来的sum即可;只用分情况(奇偶)讨论即可;
codeforces round 962 (div. 3).docx
07-29
Codeforces Round 962 (Div. 3) 是一场编程竞赛，其中包含了多个编程题目，每个题目都有其独特的挑战和解题思路。以下是对该竞赛中部分题目的简要介绍及解题思路概述： A题: Legs 题意： 一只鸡有2条腿，一头奶牛有...
codeforces round 962 (div. 3) .zip
07-28
Codeforces Round 962 (Div. 3) 是一场编程竞赛，旨在测试参赛者在算法和数据结构方面的能力。由于篇幅限制，我将对这场竞赛中的几个关键问题进行详细解析，但请注意，由于具体实现细节可能因题目而异，且无法在此...
2024年，Rust开发语言，现在怎么样了?
LiangGang365的专栏
10-27 1516
Rust到底好不好用，最终还是要看具体的业务场景应用。比如，目前用Rust来编写纯UI的前端，可能还不是很成熟。但在内存管理、安全性和性能优化等领域，Rust无疑是一种非常优秀的语言选择。国内华为、字节、百度、阿里、美团等在通用组件、基础平台系统都在使用rust，其他国内数据库厂商、交易所、理想汽车、小鹏汽车等，以及大量在区块链、游戏行业提供的远程职位
MybatisPlus的LambdaQueryWrapper用法
2301_79693537的博客
08-21 5459
【代码】MybatisPlus的LambdaQueryWrapper用法。
django的一些文件
m0_68791463的博客
11-02 315
path('api-docs/', include_docs_urls(title='系统监控-API接口文档')),可以在接口文档页面提示，也可在序列化器模型上加。# 模块coreapi,只针对drf的接口文档。# 在每个类的里面直接加注释，就可以反馈到页面上。'''独立视图集，测试操作所有数据'''help_text='CPU使用率'# 接口文档相关配置。
【图书管理与推荐系统】Python+Django网页界面+协同过滤推荐算法+网站系统
最新发布
子午的博客
11-04 291
图书管理与推荐系统。使用Python作为主要开发语言。前端采用HTML、CSS、BootStrap等技术搭建界面结构，后端采用Django作为逻辑处理，通过Ajax等技术实现数据交互通信。在图书推荐方面使用经典的协同过滤算法作为推荐算法模块。角色分为普通用户和管理员管理员可以管理图书以及用户信息协同过滤推荐算法是一种基于用户行为数据的推荐系统算法，其核心思想是利用用户之间的相似性来预测用户可能喜欢的物品。
django请求与响应
Dxh0112_的博客
11-01 1113
一、请求Request。
Django数据模型on_delete属性值
Wgq0731的博客
11-01 391
【代码】Django数据模型on_delete属性值。
Django中分组查询(annotate 和 aggregate 使用)
xiaoming0018的博客
10-31 1242
是用于聚合整个查询集的结果，通常用于返回一个值，例如计算查询集中所有结果的数量、平均值、最大值或最小值等。的作用是对数据库中每一行进行聚合操作，并返回一个新的查询集，通常用于计算每个分组的聚合值。到目前为止，我们只是在一个模型中进行各种数据查询操作，但聚合也能在不同模型（即不同数据库表）之间实现，比较简单的情况是一对一或外键关系。根据条件，只能对组的一部分进行聚合。，我们得到数据表进行聚合查询结果，这很有用，但我们还希望对指定的行应用此操作。键的名称是从字段的名称和查询函数的名称派生的，在本例中，键名是。
Codeforces Round 961 Div. 2竞赛解析指南
资源摘要信息:"Codeforces Round 961 (Div. 2) 编程竞赛的详细解析" Codeforces是一个国际性的在线编程竞赛平台，它定期举办各种级别的编程比赛，其中包括面向初学者的Div. 2和面向高级程序员的Div. 1比赛。在这次...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值