codeforces 1395C Boboniu and Bit Operations（思维）

题目

题意：给出一个长度为n的数组a，和一个长度为m的数组，要求得到一个长度为n的数组c,使得数组c里面的每个元素执行“或”操作，得到的数组最小，其中c中的每一个元素为a中的每个元素执行“&”操作的到的

思路：题目给出a,b中的元素最大为2的9次方为512，所以操作后的最大值不会超过512，所以用一个for循环，当到达判断条件符合题目要求时退出，此时的i即为最小值（因为比答案小的值都不符合要求）

package 练习;
import java.io.*;
import java.math.BigInteger;
import java.util.*;
public class Main {static Scanner sc=new Scanner(System.in);static boolean a[][]=new boolean [105][105];static int n,m;public static void main(String[] args) {show();
//  for(int t=sc.nextInt();t>0;t--) {//   show();
//  }}private static void show() {int n=sc.nextInt();int m=sc.nextInt();int a[]=new int [n];int b[]=new int [m];for(int i=0;i<n;i++) {a[i]=sc.nextInt();}for(int j=0;j<m;j++) {b[j]=sc.nextInt();}int i = 0;for(i = 0;i<512;i++){boolean found = true;for(int j = 0;j<n;j++){boolean temp = false;for(int k = 0;k<m;k++){if(((a[j]&b[k])|i) == i){temp = true;break;}}if(!temp){found = false;break;}}if(found){break;}}System.out.println(i);}
}

codeforces 1395C Boboniu and Bit Operations（思维）相关推荐

线段树——思维(Codeforces 339D Xenia and Bit Operations/Billboard HDU - 2795)
Codeforces 339D Xenia and Bit Operations vj地址题意:给出2的n次方个数,每次将现在这个序列中相邻的两个数运算后合并为一个数,得到一个新的序列,这个新序列的 ...
CodeForces - 1395D - Boboniu Chats with Du 贪心
CodeForces - 1395D - Boboniu Chats with Du 贪心题意:如果ai>ma_i>mai>m,并且当天可以说话,则接下来ddd天不能说话.其余所 ...
codeforces 1395D Boboniu Chats with Du(DP、思维)
题目题意:给出三个数:n,d,m,然后给出一个长度为n的数组,你需要做的是将这个数组重新定义一个顺序使得所有可以加在一起的数字的和最大(当数组里面的一个数大于m,接下来的d个数字不能加进来) AC代 ...
Codeforces Round #459 (Div. 2) C 思维,贪心 D 记忆化dp
Codeforces Round #459 (Div. 2) C. The Monster 题意:定义正确的括号串,是能够全部匹配的左右括号串. 给出一个字符串,有 (.). ? 三种字符, ? 可以 ...
【CodeForces - 298C】Parity Game （思维，有坑）
题干: You are fishing with polar bears Alice and Bob. While waiting for the fish to bite, the polar be ...
Codeforces Round #143 (Div. 2) (ABCD 思维场)
题目连链接:http://codeforces.com/contest/231 A. Team time limit per test:2 seconds memory limit per test: ...
codeforces 148 C. Terse princess（思维，构造）
C. Terse princess(思维,构造) 题目链接:codeforces 148C 题意: 有个公主找王子,如果这个人比之前所有王子的财富都高,公主就会Oh, ...
CodeForces - 1498D Bananas in a Microwave(思维+dp)
题目链接:点击查看题目大意:给出 nnn 次操作,初始时有一个 k=0k=0k=0,每次操作抽象为三个数 txyt\ x\ yt x y,其中 xxx 可能为小数,可以选择一个 num∈[0,y]n ...
CodeForces - 813E Army Creation(主席树+思维)
题目链接:点击查看题目大意:给出一个长度为 nnn 的数列和一个整数 kkk,现在有 qqq 次询问,每次询问给出一个区间 [l,r][l,r][l,r],设 cnticnt_icnti 为数字 ...

codeforces 1395C Boboniu and Bit Operations（思维）

codeforces 1395C Boboniu and Bit Operations（思维）相关推荐

最新文章

热门文章