沒有想到二進位制,以為是在樹上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為正整數 我...