x星球的盛大節日為增加氣氛，用30台機光器一字排開，向太空中打出光柱。
安裝除錯的時候才發現，不知什麼原因，相鄰的兩台雷射器不能同時開啟！
國王很想知道，在目前這種bug存在的情況下，一共能打出多少種雷射效果？
顯然，如果只有3臺機器，一共可以成5種樣式，即：
全都關上（sorry, 此時無聲勝有聲，這也算一種）
開一台，共3種
開兩台，只1種
30臺就不好算了，國王只好請你幫忙了。
要求提交乙個整數，表示30臺雷射器能形成的樣式種數。
注意，只提交乙個整數，不要填寫任何多餘的內容。
方法一
我是這樣想的不如看成從0000000....000至11111.......1111中相鄰的兩個數不同時為1就可以，暴力就行按照二進位制位運算
方法二
用dfs節省時間
#includetypedef long long ll;
int ans=0;
int main()
else if(k&1==1&&t==1)
else if(k&1==0)
printf("**%d\n",t);
k>>1;*/
if(k&1)
}else
k=k/2;
} if(flag!=1) printf("*%lld*\n",i),ans++;
} printf("%d\n",ans+1);
return 0;
}
#includeint ans=0;
int a[40];
void dfs(int x)
dfs(x+1); //不取
if(a[x-1]==0) }
int main()
藍橋杯第九屆決賽
x星球的鈔票的面額只有 100元，5元，2元，1元，共4種。小明去x星旅遊，他手裡只有2張100元的x星幣，太不方便，恰好路過x星銀行就去換零錢。小明有點強迫症，他堅持要求200元換出的零鈔中2元的張數剛好是1元的張數的10倍，剩下的當然都是5元面額的。銀行的工作人員有點為難，你能幫助算出 在滿足小...
第九屆藍橋杯決賽大學A組
已知三角形三個頂點在直角座標系下的座標分別為 2.3,2.5 6.4,3.1 5.1,7.2 求該三角形的面積。注意，要提交的是乙個小數形式表示的浮點數。要求精確到小數後3位，如不足3位，需要補零。答案 include include using namespace std struct dian ...
2018第九屆藍橋杯B組決賽題解第五題 搭積木
此處可以交題 思路 本題應該是dp題，當時到最後乙個小時才慢慢想清本題到底考什麼模型.我們清楚每一層都有乙個可行的最大高度，他說每一層必須連續也就是說我們取的l到r區間的高度不能有高度先下降後上公升的情況，也就是我們可以列舉每乙個合法不含x的l,r區間，然後對於區間內的第i個柱子，高度從1開始列舉，...