nssl1230 序列 位運算

2021-08-30 04:22:32 字數 623 閱讀 4743

長度為n的序列,求兩個長度大於等於k

kk的連續序列,乙個位運算「和」後最大的答案,和「或」後最大的答案。

首先o ror

orb =a

or

xb=a\ or\ x

b=aorx

的話,b⩾a

b\geqslant a

b⩾a所以答案就是所有的或起來

然後a nd

andandb=

aand

xb=a\ and\ x

b=aand

x的話,b⩽a

b\leqslant a

b⩽a所以就找長度為k的就好了,維護乙個滑動視窗。

#include

#include

#define n 1000010

#define w 32

using

namespace std;

int n,k,a[n]

,v[w]

,max1,max2;

intmain()

}printf

("%d %d"

,max1,max2)

;}

30 序列構造

給定兩個長度為 n 的正整數序列 a a1,a2,an 和 b b1,b2,bn 現在你選擇 k 個數構成序列 p p1,p2,pk 使得 序列 p 中的元素是不重複的1 pi n 其中1 i k2 ap1 a pk 大於序列 a 所有元素的和2 bp1 b pk 大於序列 b 所有元素的和 k 小...

192220序列型別

序列表示索引未非負整數的有序物件集合,包括字串,列表,元祖。說明 舉例 元祖跟裡面的逗號相關 mytuple a b c d type mytuple 列表根中括號相關 mylist a b c d type mylist 字串跟雙引號有關 mystr a,b,c,d type mystr 適用於所...

38 序列解包

序列解包可以用於元組 列表 字典。序列解包可以讓我們方便的對多個變數賦值。1 也就是以下 效果 類似。in 35 a,b c,d 1,2 3,4 in 36 aout 36 1in 37 bout 37 2in 38 cout 38 3in 39 dout 39 4序列解包用於字典時,預設是對 鍵 ...