poj 3274 java

最新推荐文章于 2021-10-12 21:47:58 发布

原创最新推荐文章于 2021-10-12 21:47:58 发布 · 401 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#integer #string #import #class #java #null

北大POJ 专栏收录该内容

28 篇文章

订阅专栏

本文提供了一种解决POJ 3274问题的Java实现方案，利用哈希映射记录不同特征组合出现的位置，通过对比找出最长的不相交子序列。该方法适用于处理二进制特征数据。

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

import java.util.HashMap;
import java.util.Scanner;

public class POJ_3274 {

	public static final int size = 100001;
	static int max_dis ;
	
	public static void main(String[] args) {
		
		Scanner scan = new Scanner(System.in);
		while(scan.hasNext()){
		max_dis = 0;
		int N = Integer.parseInt(scan.next());
		int K = Integer.parseInt(scan.next());
		HashMap<String,Integer> hm = new HashMap<String,Integer>();
		StringBuffer sb = new StringBuffer();
		for(int i=0;i<K;i++)
			sb.append(0);
		hm.put(sb.toString(),0);
		int sum[][] = new int[N+1][K];
		int c[][]= new int[N+1][K];
		
		for(int i=1;i<=N;i++){
			int p = Integer.parseInt(scan.next());
			int feature  ;
			for(int j=0;j<K;j++){
				feature = p%2;
				sum[i][j] = sum[i-1][j] + feature;
				c[i][j] = sum[i][j]-sum[i][0];
				p /= 2;
			}
			add(c[i],i,hm);
		}
		System.out.println(max_dis);
		
		}
	}

	public static void add(int[] a, int i,HashMap<String,Integer> hm) {
		String data = null;
		StringBuffer sb = new StringBuffer();
		for(int k=0;k<a.length;k++)
			sb.append(a[k]);
		data = sb.toString();
		if(hm.get(data)==null){
			hm.put(data, i);
		}else{
			if(max_dis<i-(hm.get(data)))
				max_dis = i-hm.get(data);
		}
		
	}

}