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;
}