zzuli 1921 (二進位制序列)

2021-07-16 21:01:30 字數 653 閱讀 9722

二進位制,dp 原題

description

給定乙個長度為n的數字序列a,從中選取乙個長為m的子串行b滿足 b[i]&b[i-1]!=0 (2<=i<=m)

求最大的m。

input

第一行輸入乙個整數t,代表有t組測試資料。

每組資料第一行輸入乙個整數n代表a序列的長度,接下來一行輸入n個正整數表示ai(0

output

乙個整數表示最大的m。

sample input

1

31 1 1

3

#include#include#includeusing namespace std;

int ans;

int last[100100];

int sum[100100];

int a[100100];

void er(int x,int num)

for (i=1;i<=len;i++)

ans=max(ans,sum[num]); }}

int main()

printf ("%d\n",ans);

} return 0;

}

zzuli 1893(二進位制)

1893 985的數學難題 time limit 2 sec memory limit 128 mb submit 112 solved 18 submitstatusweb board description 985有n個正整數,他想快速知道下面函式的返回值 int a n 1 long long...

zzuli 1068 二進位制數

題目描述 將乙個二進位制數,轉換為對應的十進位制數。輸入輸入乙個二進位制數,以回車結束。該二進位制數為正數,長度不超過31。輸出輸出乙個整數,為該二進位制數對應的十進位制數。樣例輸入 copy 100000000001樣例輸出 copy 2049提示 1 整數運算盡量避免pow之類的double型別...

二進位制 二進位制起源

現代通訊技術的基礎是二進位制編碼。早在1865年麥克斯韋總結出麥克斯韋方程組之前,美國人摩斯 morse 於1837年發明了摩斯電碼和有線電報。有線電報的出現,具有劃時代的意義 它讓人類獲得了一種全新的資訊傳遞方式,這種方式 看不見 摸不著 聽不到 完全不同於以往的信件 旗語 號角 烽火,這也是二進...