xiaobin_23134的博客

各题情况 1、迷宫：dfs+模拟，思路比较容易想 2、跳蚱蜢：bfs最优解问题，思路也不难想 3、魔方状态:几乎是最难的一道了 4、方格分割：dfs，比较难想到要从中间开始，结果要除以四，而且dfs的是分割线而不是方块 5、字符组成：不难 6、最大公共子串：不难 7、正则问题：比较难 8、包子凑数：想不明白为什么数互质就是有限，数不互质就是无限 9、分巧克力：暴力枚举+二分 10、油漆面积：暴力法 总结：总体上难度不难，但是有有一两道题思路比较难想，有一两道题容易丢分，还是要多加练习 ...

1、暴力法求解 2、注意用bll数组来表示地面，不然会内存超限 ps：要是再考试中还真想不到用bool数组，八成要内存超限分全部丢掉 #include <iostream> #include <cstring> #include <math.h> #include <string.h> using namespace std; const int shu = 15000; int n; int x1,x2,y11,y2; bool map[shu][shu]

思路： 1、用枚举的方法枚举出所有可能的边长中最大的边长 2、用二分法优化 #include <iostream> #include <cstring> #include <math.h> using namespace std; struct node{ int h; int w; }; int n,k; node x[10000000]; int main() { //输入 cin>>n>>k; int i,j; int s =

思路： 1、求出所给数字的最大公约数，如果公约数为1，则组合不出来的数的个数有限，如果公约数不为1，则组合不出来的数有无数个（想不明白为什么） 2、求有限个组合不出来的数的方法为用动态规划来求 代码： #include <iostream> #include <cstdio> #include <iostream> #include <string.h> using namespace std; int gcd(int a,int b){ if(a&lt

思路： 1、从中心点（注意不是中心方块）出发，进行深度优先搜索 2、一次深度搜索以到达边界为退出条件，每次到达边界都是一种分割曲线的形成 3、因为左右上下对称的性质，结果需要除以4 难点主要是要想到： 1、对分割线经过的点进行遍历，而不是对组成的方块进行遍历 2、要以中心为出发点进行遍历 3、要把结果除以4 ...

思路： 1、直接用搜索枚举 2、最优解问题，提示用宽度优先搜索 4、用字符串的排序作为状态，每种转台有四种状态转移 3、注意用set来去重 #include <cstdio> #include <iostream> #include <queue> #include <map> #include <math.h> #include <algorithm> using namespace std; map<string, int

思路： 1、遍历每一种初始位置，将它们的行走路线走一遍 2、如果走出边缘，说明能走出迷宫 3、如果回到了曾今走过的位置，说明走不出 #include #include using namespace std; const int bc = 10; char map[100][100]; int mark[100][100]; //判断从该点出发能不能到达 int judge(int i,int j){ //思路：对每个走过点进行标记 //标记初始化 int a,b; for(a=0;a<bc;a+