第一題太簡單直接跳了,做下來感覺如果有一題沒思路就直接跳了,難度並不是遞增的。
有題沒思路不會做
2019可以被分解成若干個兩兩不同的素數，請問不同的分解方案有多少種？
注意：分解方案不考慮順序，如2+2017=2019和2017+2=2019屬於同一種方案。
#include #include#include#include#include#include#include#includeusing namespace std;
vectora;
int isp(int n)
return 1;
}long long int dp[3000][5000];
long long int dfs(int num,int sum)
if(sum==2019) return 1;
if(num>=a.size() || sum>2019) return 0;
long long int ans=0;
ans+=dfs(num+1,sum);
ans+=dfs(num+1,sum+a[num]);
return dp[num][sum]=ans;
}int main()
} fill( dp[0] , dp[0] + 3000*5000 , -1);
cout<7×7方格，分成兩部分，每部分連通，右半部分翻轉旋轉拼接之後也是7×7，
有多少種分割方法
有乙個7x7的方格。方格左上角頂點座標為(0,0)，右下角座標為(7,7)。
求滿足下列條件的路徑條數：
1、起點和終點都是(0,0)
2、路徑不自交
3、路徑長度不大於12
4、對於每乙個頂點，有上下左右四個方向可以走，但是不能越界。
dfs注意題目條件不能自交,減去00->01,01->00 00->10,10->00兩個條件即結果直接減2
#include #include#include#include#include#include#includeusing namespace std;
int dx=;
int dy=;
int vis[10][10];
long long int ans;
int check(int x,int y)
void dfs(int x,int y,int temp)
for(int i=0;i<4;i++) }
}int main()
return cnt;
}int main()
} return 0;
}// freopen("testdata.in", "r", stdin);
藍橋杯填空題（一）
以下 可以從陣列a中找出第k小的元素。它使用了類似快速排序中的分治演算法，期望時間複雜度是o n 的。請仔細閱讀分析原始碼，填寫劃線部分缺失的內容。include int quick select int a,int l,int r,int k int i l,j r while i j while...
2019第十屆藍橋盃國賽c B組真題
正確答案還沒出來，有寫 的部分僅屬於自己的見解。持續更新中.請找到兩個正整數x和y滿足下列條件 1 2019思路 直接暴力，sqrt函式會丟失精度，把找到的值再平方一下看看是否構成等差數列，找到的第一對 x，y值為即為答案。include includeusing namespace std int...
藍橋杯填空題 剪郵票
如下面第一張圖,有12張連在一起的12生肖的郵票。現在你要從中剪下5張來，要求必須是連著的。僅僅連線乙個角不算相連 具體例子比如第二張，第三張圖中，粉紅色所示部分就是合格的剪取。請你計算，一共有多少種不同的剪取方法。思路 先找到5個數的組合，然後從第乙個數字開始遍歷，經過上下左右操作檢測5個數是否都...