二進位制,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
131 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年發明了摩斯電碼和有線電報。有線電報的出現,具有劃時代的意義 它讓人類獲得了一種全新的資訊傳遞方式,這種方式 看不見 摸不著 聽不到 完全不同於以往的信件 旗語 號角 烽火,這也是二進...