codefoces1476D

本文介绍了一种高效算法来计算字符串中L和R字符交替出现的最大连续子序列长度。通过预处理前缀和及记录每个最大联通块,避免了超时问题,实现了快速求解。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

题目
思路:对于字符串找到L和R交替连接的数目

for(int i=0;i<=n;i++) {
				char x='R';
				int an=0;
				for(int j=i-1;j>=0;j--) {//左边
					if(a[j]!=x) {
						an++;
						x=a[j];
					}else {
						break;
					}					
				}
				x='L';
				for(int j=i;j<n;j++) {//右边
					if(a[j]!=x) {
						an++;
						x=a[j];
					}else {
						break;
					}					
				}
				ans[i]=an;
			}

这样会超时,所以需要求一下前缀和预处理

for(int i=1;i<n;i++) {
				if(a[i-1]!=a[i]) {
					node[i].id=node[i-1].id;
					node[i].s+=node[i-1].s;
				}
			}
			for(int i=n-2;i>=0;i--)if(node[i].id==node[i+1].id)node[i].s=node[i+1].s;//获得每条路的最大联通
			//System.out.println(Arrays.toString(node));
			for(int i=0;i<=n;i++) {
				ans[i]=1;
				if(i==0) {
					if(a[i]=='R')ans[i]=Math.max(ans[i], node[i].s+1);
				}else if(i==n){
					if(a[i-1]=='L')ans[i]=Math.max(ans[i], node[i-1].s+1);
				}else {
					if(a[i]=='R')ans[i]=Math.max(ans[i], node[i].s+1);
					else if(a[i-1]=='L')ans[i]=Math.max(ans[i], node[i-1].s+1);
				}
			}

AC代码:


import java.io.*;
import java.lang.*;
import java.math.BigInteger;
import java.util.*;
public class Main{
	static Scanner scanner=new Scanner(System.in);
	static char a[];
	static int ans[];
	static int n;
	public static void main(String[] args) {
		int q=scanner.nextInt();
		while(q-->0) {
			n=scanner.nextInt();
			a=scanner.next().toCharArray();
			ans=new int[n+1];
			Node node[]=new Node [n];
			for(int i=0;i<n;i++)node[i]=new Node(i, 1);
			for(int i=1;i<n;i++) {
				if(a[i-1]!=a[i]) {
					node[i].id=node[i-1].id;
					node[i].s+=node[i-1].s;
				}
			}
			for(int i=n-2;i>=0;i--)if(node[i].id==node[i+1].id)node[i].s=node[i+1].s;//获得每条路的最大联通
			//System.out.println(Arrays.toString(node));
			for(int i=0;i<=n;i++) {
				ans[i]=1;
				if(i==0) {
					if(a[i]=='R')ans[i]=Math.max(ans[i], node[i].s+1);
				}else if(i==n){
					if(a[i-1]=='L')ans[i]=Math.max(ans[i], node[i-1].s+1);
				}else {
					if(a[i]=='R')ans[i]=Math.max(ans[i], node[i].s+1);
					else if(a[i-1]=='L')ans[i]=Math.max(ans[i], node[i-1].s+1);
				}
			}
			StringBuilder sb=new StringBuilder();
			for(int i=0;i<=n;i++)sb.append(ans[i]+" ");
			System.out.println(sb);
		}
	}
	static class Node{
		int id,s;
		public Node(int x, int y) {
			this.id = x;
			this.s = y;
		}
		@Override
		public String toString() {
			return  id + " " + s ;
		}
		
	}
}

内容概要:本文档详细介绍了基于Python的在线二手电子产品回收系统的设计与实现。项目旨在通过构建一个可靠、安全、透明的平台,提高废旧电子产品的回收率,推动资源的合理再利用,提供安全可靠的交易平台,加强环保意识,促进二手市场的发展,并实现数据驱动的智能化服务。项目面临的主要挑战包括废旧电子产品的检测与评估、信息不对称与交易风险、市场需求的预测与定价、用户体验优化及平台的安全性与数据保护。解决方案涵盖智能化评估与回收定价、高效的二手产品处理流程、完善的售后保障体系、创新的市场需求分析、全程透明化与安全性保障以及定制化用户体验。系统采用微服务架构,包括用户管理、商品评估、交易管理、数据分析、支付与结算等模块。项目还涉及前端界面设计、API接口开发、数据库设计与实现、模型训练与优化、部署与应用等方面。 适合人群:具备一定编程基础,特别是对Python和Web开发有一定了解的研发人员,以及对二手电子产品回收和环保事业感兴趣的从业者。 使用场景及目标:①帮助用户方便地将闲置电子产品回收、交易或再利用,提高废旧电子产品的回收率;②通过智能化的数据分析为用户提供价格评估、市场需求分析等服务,提高回收效率;③提供安全可靠的交易平台,确保交易的公平性和安全性;④推动二手市场的健康发展,为消费者提供经济实惠的产品选择;⑤增强公众的环保意识,推动社会向绿色、低碳方向发展。 其他说明:本文档不仅提供了系统的功能模块设计、数据库表结构、API接口规范,还展示了具体代码实现和GUI界面设计,为开发者提供了全面的技术参考。此外,项目强调了数据安全和隐私保护的重要性,确保平台在运行过程中能够有效保护用户信息。项目未来改进方向包括增强模型的精准度、拓展国际市场、提供更多支付和融资选项、跨平台数据集成与分析、更加智能的回收流程以及强化社交化与社区功能。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值