牛客國慶集訓派對Day2 平衡二叉樹 DP找規律
#include<bits/stdc++.h> using namespace std; const int MAX=61; int n,d; long long dp[MAX]; int main() { scanf("%d%d",&n,&d); long long l=(1ll<<(n-1))-1,r; dp[0]=0; for(int i=1;i<=n-d-1;++i) { if(i<=d+1) dp[i]=i; else dp[i]=dp[i-1]+dp[i-d-1]+1; } r=dp[max(0,n-d-1)]; printf("%lld\n",l-r); return 0; }
相關推薦
牛客國慶集訓派對Day2 平衡二叉樹 DP找規律
#include<bits/stdc++.h> using namespace std; const int MAX=61; int n,d; long long dp[MAX]; int main() { scanf("%d%d",&n,&a
牛客國慶集訓派對Day4——G 區間權值(找規律,雙重字首和)
題目大意: 小 Bo 有 n 個正整數 a1..an,以及一個權值序列 w1…wn,現在他定義 現在他想知道 的值,需要你來幫幫他。你只需要輸出答案對 109+7 取模
牛客國慶集訓派對Day5——L 數論之神(找規律/數論)
題目大意: 終於活成了自己討厭的樣子。 這是她們都還沒長大的時候發生的故事。那個時候,栗子米也不需要為了所謂的愛情苦惱。 她們可以在夏日的午後,花大把的時間去研究生活中一些瑣碎而有趣的事情,比如數論。 有一天西柚柚問了栗子米一個題,她想知道中有多少不同的數,這些不同的數
牛客國慶集訓派對Day2 F 平衡二叉樹【遞推】
時間限制:C/C++ 1秒,其他語言2秒 空間限制:C/C++ 1048576K,其他語言2097152K 64bit IO Format: %lld 題目描述 平衡二叉樹,顧名思義就是一棵“平衡”的二叉樹。在這道題中,“平衡”的定義為,對於樹中任意一個節點,都滿足左右子樹的
牛客國慶集訓派對Day2 F-平衡二叉樹(簡單dp)
思路來源 錢神 錢神如是說(樣例n=4 d=1): 對於高度為5,滿足d=1的樹來說,只需要左子樹高度4,右子樹高度3 就可以滿足d=1 右子樹只要滿足右左子樹高度3且d=1,右右子樹高度2且d=1 然後遞迴的去求 最後發現其實可以遞推。 題解 轉移方程
牛客國慶集訓派對Day2 F平衡二叉樹(構造規律)
隊友發現在層數到達d之前和d之後的答案規律不同。。。 #include<bits/stdc++.h> using namespace std; #define ll lon
牛客國慶集訓派對Day2 F 平衡二叉樹
時間限制:C/C++ 1秒,其他語言2秒 空間限制:C/C++ 1048576K,其他語言2097152K 64bit IO Format: %lld 題目描述 平衡二叉樹,顧名思義就是一棵“平衡”的二叉樹。在這道題中,“平衡”的定義為,對於樹中任意一個節點,都滿足左
牛客國慶集訓派對Day2 H 卡牌遊戲 [ 期望dp ]
題目描述 小貝喜歡玩卡牌遊戲。某個遊戲體系中共有N種卡牌,其中M種是稀有的。小貝每次和電腦對決獲勝之後都會有一個抽卡機會,這時系統會隨機從N種卡中選擇一張給小貝。普通卡可能多次出現,而稀有卡牌不會被重複抽到。小貝希望收集到K種稀有卡牌,她想知道期望需要多少次獲勝才能實現這個目標。
牛客國慶集訓派對Day2 H 卡牌遊戲【期望】
連結:https://www.nowcoder.com/acm/contest/202/H 來源:牛客網 時間限制:C/C++ 1秒,其他語言2秒 空間限制:C/C++ 1048576K,其他語言2097152K Special Judge, 64bit IO Format:
牛客國慶集訓派對Day2 A 矩陣乘法(思維分塊)
題目連結 題意: 給你兩個矩陣A,B, A是n*p,B是p*m,B是一個只有0,1組成的矩陣,Aij<65536 C=A*B,讓你求出C的裡面所有元素的異或和 解析: 官方的標解是分塊,每8個分一組。 例如對於A,每行行每8個分成一組,對於B,
牛客國慶集訓派對Day2: H. travel(樹形線頭DP)
連結:https://ac.nowcoder.com/acm/contest/140/H 來源:牛客網 題目描述 White Cloud has a tree with n nodes.The root is a node with number 1. Each nod
牛客國慶集訓派對Day2 A 矩陣乘法(簡單)
你以為評測機跑的慢嗎 那你就大錯特錯啦! 程式碼是轉的。。。 #include<iostream> #include<cstdio> #include<
牛客國慶集訓派對Day2 H 卡牌遊戲 [ 期望dp ]
題目描述 小貝喜歡玩卡牌遊戲。某個遊戲體系中共有N種卡牌,其中M種是稀有的。小貝每次和電腦對決獲勝之後都會有一個抽卡機會,這時系統會隨機從N種卡中選擇一張給小貝。普通卡可能多次出現,而稀有卡牌不會被重複抽到。小貝希望收集到K種稀有卡牌,她想知道期望需要多少次獲勝
牛客國慶集訓派對Day2 魔法陣
題意: 給出3個點,確定一個正三角形,每個三角形的頂點一一對應一個給出的點,使對應的最大距離最小。 題解: 官方的 程式碼: #include<bits/stdc++.h> #define N 1010 #define INF 0x
牛客國慶集訓派對Day2 E 資料排序(狀態壓縮dp)
雖然說得分可以一樣,但是我們還是可以僅僅只用兩個狀態0和1來表示這一題。 某一個位置為0表示當前這個數字還沒有被標號,也即當前數字比所有的已經標號的數字都要小。如果為1,那麼說明這個已經標號,並且這個數字與比它先標號的數字和與其相等的數字的衝突值已經計算過了
牛客國慶集訓派對Day2 A 矩陣乘法
就是讓你做一個矩陣乘法,但是可能暴力做複雜度比較高(不會告訴你暴力也能過)。 題目已經大致告訴你優化的方法了。如果兩個二進位制向量點乘,那麼可以用與運算代替乘法運算,最後統計結果中1的個數。而本題就是讓你實現這個過程。 可以看到,第二個矩陣是一個01矩陣,
牛客國慶集訓派對Day2 A
題目描述 深度學習演算法很大程度上基於矩陣運算。例如神經網路中的全連線,本質上是一個矩陣乘法;而卷積運算也通常是用矩陣乘法來完成的。有一些科研工作者為了讓神經網路的計算更快捷,提出了二值化網路的方法,就是將網路權重壓縮成只用兩種值表示的形式,這樣就可以用一些 trick 加
牛客國慶集訓派對Day2
題意: 給你兩個矩陣,做乘法之後,算出所有元素異或後的答案。 POINT: 把N x P, P x M的兩個矩陣,都對p分為每8個一份。 對n行的p個數,每8個數一組,把所有選取的狀態
牛客國慶集訓派對Day2 A 矩陣乘法(思維分塊)
題目連結 題意: 給你兩個矩陣A,B, A是n*p,B是p*m,B是一個只有0,1組成的矩陣,Aij<65536 C=A*B,讓你求出C的裡面所有元素的異或和 解析: 官方的標解是分塊,每8個分一組。 例如對於A,每行行每8個分成一組,對於B,每一列每
牛客國慶集訓派對Day3 B Tree(樹形dp + 組合計數)
題意有點繞,其實就是讓你求一個點能被多少個點集包含,同時這些點集內的點要相互連通。 首先,簡單來說,如果只是計算一個有根樹中任意一個點被多少個只包含它以及它的子樹的點的點集包含,那麼直接普通的樹上統計的trick就可以搞定。但是現在問題是,點集的點可以是其子