1. 藍橋杯都是考啥
c/c++
填空題以暴力枚舉，DFS搜索，字元串處理為主。
第1，2題會圍繞數據處理考，這種題考的就是你做題的細節和思維（短時間內出結果的方法），分值偏低且短時間內不容易出答案，麻煩就先做後面的題。
第3，4，5，6題會圍繞DFS搜索回溯和字元串處理和模擬題為主，需要看看隊列，棧，map，vector，優先隊列，set等容器，圖形處理，簡單的動態規劃（公式或模板）為輔進行考，代碼填空題看完題直接將代碼復制到DEV上進行添加代碼和運行。結果填空題如果有復雜方法，想不到簡單方法，在時間復雜度允許的情況（10^9以下都可以等它出結果，最多10^11的代碼就不要運行了）下，可以讓它在後台運行著去看後面的題，要確保運行的復雜代碼出現的結果是對的（你自己必須認為這樣做是對的，如果對復雜的代碼的思想比較模糊就不要去打，直接去看下面的題，根據分值進行合理安排）。
代碼大題會以思維題和高效演算法進行出題，代碼大題要想滿分考的基本上都是nlog(n)的演算法，最最常用的演算法就是二分演算法，其次就是二分演算法思想，復雜的動態規劃，樹型結構（樹型結構題目不會太難，就考思想和性質，線段樹出現的概率很大，可以選擇性的用線段樹和樹狀數組做）的題目，歸並演算法是二分演算法的擴展，出現的概率也很高。代碼大題也會用到容器的知識，還有很多的演算法也會出現，比如數論和圖論等。
2. 藍橋杯往年本科java試題。。。 非常感謝
一、單選題目(主要考擦java基礎知識 好像25道)
1、String與StringBuffer區別 如：
2、final中的return switch中的break和return 執行的順序和執行結果
3、for; do...while(); while()....do;循環的執行過程 涵蓋 、 -- 的考核
4、循環中的break與continue
5、數組的定義：如：
有如下數組：
byte[] array1,array2[]
byte array3[][]
byte[][] array4
假設每個變數都已初始化，一下哪一條語句會導致編譯錯誤？
A、array2 = array1; B、array2 = array3; C、array2 = array3;
D、A並且B ; E、A並且C ; F、B並且C ;
6、執行一下代碼後，哪個結論是正確的？
A、s[10]為""; B、s[9]為null;
C、s[0]為未定義； D、s.length()為10;（詳見《Java習題語言習題與解析》一書。P46）
7、構造函數定義的考核、繼承、多態(文字描述的判斷)
8、遞歸函數程序的考核，選擇輸出結果
9、靜態成員，與非靜態成員
10、函數重載(在多選里也出現、主要是選擇哪個跟哪個構成重載，或否)
11、final static 的考核：如
A、static class TT{}
B、private class TT{}
C、abstract class TT{}
D、final public class TT{}
E、final abstract class TT{}
12、String對象分析一下程序：
public class X{
public static void main(String[] args){
String s = new String("Hello");
modify(s);
System.out.println(s);
}
public static void modify(String s){
s = " world!";
}
}
該程序執行結果為：
A、編譯成功，執行後輸出：「Hello」
B、編譯失敗
C、編譯成功，執行後輸出"Hello word!"
D、編譯成功，執行後引起異常
答案：A
13、靜態方法構造方法 重載函數 覆蓋的定義
14、文件操作
15、線程？？？(記不清)
二、多選題(五道)
1、重載：指出下列哪些方法與方法public void add(int a){}重載()
A、public int add(int a)
B、public void add(long a)
C、public void add(int a,int b)
D、public void add(float)
2、內部類與static
下面哪幾種陳述是成立的？
A、一個內部類可聲明為靜態的
B、一個匿名內部類可聲明為私有的
C、一個匿名內部類可聲明為公共的
D、一個匿名內部類可聲明可以繼承一個抽象類
E、一個匿名內部類可聲明為保護型
答案：AB
3、內部類的聲明：
下面哪兩個內部類的聲明是合適的？
1.public class OuterClass{
private double d1 = 1.0;
//插入內部類代碼
}
A、static class InnerOne{
public double methoda(){return d1;}
}
B、static class InnerOne{
static double methoda(){return d1;}
}
C、private class InnerOne{
public double methoda(){return d1;}
}
D、protected class InnerOne{
static double methoda(){return d1;}
}
E、public abstract class InnerOne{
public abstract double methoda(){return d1;}
}
答案：CE
在靜態方法中不能訪問靜態成員，D也是靜態方法中反問非靜態成員。
4、下列陳述對默認的構造方法是成立的？
A、默認的構造方法為方法變數進行初始化
B、編譯程序會為每一個類創建默認的構造方法
C、默認的構造方法調用其超類的無參數構造方法
D、默認的構造方法初始化在類中聲明的實例變數
E、當一個僅有帶參數的構造方法時，編譯程序不會給這個類創建默認的構造方法
F、當一個類沒有其他構造方法時，編譯程序才為其創建默認的構造方法
答案:DEF
5、一道關於多態的選擇題
三、填空題 5道
填空題，主要學會察API，開始會有API提供，可以進行運行調試。
1、文件操作、IO流的操作
2、重寫父類方法
3、從API找方法，實現功能。(具體題目忘了)
4、介面？？？
5、。。。。
四、代碼完善題
這道題，要規范的按照題目要求來做，
題目大概是這樣：要求對26個字母實現，這樣的運算
1、對26個字母求補集
2、對兩個集合(都是字母) 求交集
3、求並集、求並集分兩種：第一、把兩個相加，第二、把兩個重復出現的刪除，
4、求差集，兩個集合，或者是，一個集合對全集26個字母求差集。
3. 藍橋杯省賽(C語言)一般考什麼
還是跟選拔賽一樣的題型
考的是演算法類的題目
4. 藍橋杯 ADV-151 演算法提高 金陵十三釵 求解題思路
對於70%的數據,直接用全排列枚舉出每個女生對應的人然後求解,取最大值,時間復雜度是O(n*n!),對於n<=10，是可以接受的
對於100%的數據，可以採用狀態壓縮的辦法進行動態規劃：
dp[i][j]表示現在進行到i個女人，被佔用學生的狀態為j的最大制。
將狀態j表示成二進制，第k位為1表示第k個學生已經被佔用了。
比如j=3,二進制是00000011,表示第1和第2個學生已經被佔用。
對於初始狀態：
dp[0][j]=0
轉移方程是：
dp[i][j]=max(dp[i-1][k]+like[i][t]）
其中t是j中其中1個1的位置，k是j把第t位變成0的數，把所有t找一邊取個最大值再+like[i][t],就是dp[i][j]
答案就是dp[n][2^n-1]
時間復雜度應該是O(n*2^n)
考慮到對於所有i，只和i-1項有關，所以可以減少一維空間消耗
對於n<=13是可以秒出的。
最後再貼一份剛寫的新鮮的代碼:
#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#defineMAXN15
usingnamespacestd;
constintmaxzt=(1<<13);//最大的狀態數,
intdp[maxzt];
intlike[MAXN][MAXN],n;
intnumberOfOne(intnum){//num二進制中1的個數
intcnt=0;
while(num){
cnt+=(num&1);
num>>=1;
}
returncnt;
}
intlowbit(intx){//num二進制中只保留最後一個1如:num=20二進制10100返回二進制100，也就是4
returnx&(-x);
}
intposOfOne(intnum){//num二進制中最後一個1的位置如:num=18二進制10010返回2
intpos=0;
while(num){
pos++;
if(num&1)
returnpos;
num>>=1;
}
returnpos;
}
voidwork(intx){
intmaxstatus=1<<n;
for(inti=0;i<maxstatus;i++){
intnowstatus=i,t=numberOfOne(nowstatus);
if(t!=x)continue;//第x位女人有x個1，不是就繼續找下一個數
while(t--){
intpos=lowbit(nowstatus);
dp[i]=max(dp[i],dp[i-pos]+like[x][posOfOne(pos)]);
nowstatus-=pos;
}
}
}
intmain(){
scanf("%d",&n);
for(inti=1;i<=n;i++)
for(intj=1;j<=n;j++)
scanf("%d",&like[i][j]);
memset(dp,0,sizeof(dp));
for(inti=1;i<=n;i++)
work(i);
printf("%d ",dp[(1<<n)-1]);
return0;
}