Codeforces Round 962 (Div. 3)-补题
创始人
2024-11-14 00:08:38
0次

A. Legs

二分答案，最后取左端点的值，保险起见，还是再验算一次

bool check(int x){ 	int a=n/4; 	if(a*4+(x-a)*2>=n) return true; 	return false; }  void solve(){ 	cin>>n; 	int l=0,r=n; 	while(l+1>1; 		if(check(mid)) r=mid; 		else l=mid; 	} 	if(check(l)) cout<

B. Scale

以第一个为基础，隔k个字符取

void solve(){ 	cin>>n>>k; 	for(int i=0;i>g[i]; 	} 	for(int i=0;i

C. Sort

预处理，统计前i位每个字母出现的次数，分别统计在x到y之间，s1和s2同一字母出现的次数相减，最后除以2就是答案了

void solve(){ 	cin>>n>>q; 	string s1,s2; 	cin>>s1>>s2; 	f1[1][s1[0]-'a']++,f2[1][s2[0]-'a']++; 	for(int i=2;i<=n;++i){ 		for(int j=0;j<26;j++){ 			f1[i][j]=f1[i-1][j],f2[i][j]=f2[i-1][j]; 		} 		f1[i][s1[i-1]-'a']++,f2[i][s2[i-1]-'a']++; 	} 	while(q--){ 	    ans=0; 		cin>>x>>y; 		for(int i=0;i<26;i++){ 			ans+=abs((f1[y][i]-f1[x-1][i])-(f2[y][i]-f2[x-1][i])); 			//cout<

D. Fun

有点暴力，用a 

void solve(){ 	long long sum=0; 	cin>>n>>x; 	for(int a=1;a

E. Decode

前缀和做法，把0当做-1这样方便计算前缀和，前缀和相同的sum[x],sum[y],中间的0和1的数量一样多，此时考虑他们往左右两边扩展，所以每个组合(x,y)对答案的贡献为(x+1)*(n-y+1),对于前缀和为0的要特别考虑，因为前面的算法每一次算前缀和为0的组合时漏算整体，比如1010，会漏掉1010的这种情况

void solve(){ 	string s; 	cin>>s; 	int n=s.size();ans=0; 	mp.clear(); 	s=" "+s; 	for(int i=1;i<=n;i++){ 		sum[i]=sum[i-1]+(s[i]=='1'?1:-1); 	} 	mp[0]=1;//第一次遇到前缀和为0的即可统计，不为0的则先记录所在位置，等待后续遇到再做处理  	for(int i=1;i<=n;i++){ 		ans=(ans+mp[sum[i]]*(n-i+1))%mod; 		mp[sum[i]]=(mp[sum[i]]+i+1)%mod; 	}cout<<(ans+mod)%mod<

上一篇：超越GPT-4o荣登榜首的这个模型，竟然还免费？！附详细教程

下一篇：《C语言程序设计 第4版》笔记和代码 第十二章 数据体和数据结构基础

相关内容

热门资讯

绝活儿辅助!广西老友玩老是输怎... 绝活儿辅助!广西老友玩老是输怎么办(辅助挂)都是真的有辅助app(讲解有挂)在进入广西老友玩老是输怎...
法门辅助!福建13水插件(辅助... 法门辅助!福建13水插件(辅助挂)一贯是有辅助技巧(有挂技术)1、许多玩家不知道福建13水插件辅助怎...
办法辅助!潮友会app下载官方... 办法辅助!潮友会app下载官方辅助器(辅助挂)真是真的是有辅助app(有挂教程)该软件可以轻松地帮助...
妙招辅助!邯郸胡乐挂辅助(辅助... 妙招辅助!邯郸胡乐挂辅助(辅助挂)好像存在有辅助插件(有挂方略)1、上手简单，内置详细流程视频教学，...
教程书辅助!乐酷辅助(辅助挂)... 教程书辅助!乐酷辅助(辅助挂)其实存在有辅助脚本(有挂细节)乐酷辅助能透视中分为三种模型：乐酷辅助模...
学习辅助!决战卡五星辅助(辅助... 学习辅助!决战卡五星辅助(辅助挂)本来真的是有辅助软件(有人有挂)学习辅助!决战卡五星辅助(辅助挂)...
绝活辅助!边锋嘉兴麻将辅助器(... 绝活辅助!边锋嘉兴麻将辅助器(辅助挂)真是真的有辅助神器(新版有挂)1、边锋嘉兴麻将辅助器公共底牌简...
举措辅助!枫叶辅助器(辅助挂)... 举措辅助!枫叶辅助器(辅助挂)本来存在有辅助技巧(竟然有挂)1、下载好枫叶辅助器正确养号方法之后点击...
讲义辅助!点我达辅助(辅助挂)... 讲义辅助!点我达辅助(辅助挂)一直存在有辅助技巧(有人有挂)1、点我达辅助辅助器安装包、点我达辅助辅...
模块辅助!威信茶馆有挂的吗(辅... 模块辅助!威信茶馆有挂的吗(辅助挂)一直真的是有辅助脚本(揭秘有挂)1、玩家可以在威信茶馆有挂的吗线...