HDU5573 二進位制思想 構造

2021-08-02 19:07:32 字數 540 閱讀 9390

沒有想到二進位制,以為是在樹上dp。。。所以也不知道怎麼dp。。

首先可以確定的是 滿二叉樹 最左面的可以表示所有的值。

但是題目要求 不是加就是減,所以乙個減號相當於兩倍的減(每一項相加得到結果,這個數變為負的)

就是算出 (1<

#include 

#include

#include

#include

/*首先可以確定的是,最左邊的一排數是可以表示任意數的,

然後還發現,那個要表示的數的和 規範表示的差值 的一半 就是要減去的地方

自己畫一下圖就知道了

*/using

namespace

std;

typedef

long

long ll;

const

int maxn=2000;

ll a[maxn];

void init()

}int main()

return

0;}

hdu5573 二叉樹找規律,二進位制相關

input t 1 t 100 n k 1 n 1e9 n 2 k 2 60 output 輸出每行輸出這一層的數,再輸出加還是減 做法 可以發現每次都往 2走時e可以得到 2 k的所有奇數,然後a將最後乙個改為2 k 1就可以在原來的基礎上得到所有偶數 如用1,2,4,8通過加減可以得到 1,1,...

二進位制 二進位制起源

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

判斷二進位製半整數(二進位制)

10年後,tokitsukaze大佬已經變成了年收入超百萬的的精英程式設計師,家裡沒錢也沒礦的teitoku,找tokitsukaze大佬借1000塊錢,然後tokitsukaze大佬說,借你1024吧,湊個整數。沒錯在2進製下1024是 二進位制整數 乙個正整數滿足其值為2的k次方 k為正整數 我...