iiiiikun
iiiiikun
全部文章
dfs
bfs(11)
codeforce(2)
codeforces(49)
dp(65)
icpc(2)
kmp(2)
kruskal(1)
min25(1)
spfa(3)
stl(3)
三分(1)
二分(11)
二分图(3)
二叉树(2)
二叉树遍历(1)
倍增(1)
几何(1)
前缀和(6)
剪枝(1)
动态规划(2)
单调栈(1)
博弈论(1)
双指针算法(1)
双端队列(1)
唯一分解定理(1)
回文(1)
图论(4)
堆(1)
字符串(2)
尺取法(1)
差分(4)
差分约束(1)
并查集(7)
循环节(1)
快速幂(3)
思维(5)
思维题(6)
拓扑排序(2)
排序(1)
数位dp(3)
数位交换(1)
数学题(1)
数据结构(7)
数论(17)
最大子矩阵(2)
最小生成树(8)
最短路(17)
最长公共上升子序列(1)
有向图强联通分量(4)
未归档(8)
权值线段树(2)
构造(2)
枚举(2)
栈(1)
树形dp(4)
树状数组(3)
树的直径(1)
概率(1)
模拟(1)
模拟赛(1)
模拟退火(1)
模板(9)
欧几里得(1)
欧拉回路欧拉路径(1)
牛客多校(1)
状态压缩(1)
矩形面积(1)
矩阵乘法(1)
矩阵快速幂(1)
离散化(1)
筛素数(1)
线段树(4)
网络流(3)
背包(1)
菜鸟(14)
蓝桥(23)
蓝桥杯(2)
蓝桥训练(2)
贪心(11)
递归(1)
递推(2)
链表(2)
队列(3)
题解(2)
马拉车(2)
高精度(1)
归档
标签
去牛客网
登录
/
注册
iiiiikun的博客
老废物了
全部文章
/ dfs
(共27篇)
n皇后问题
在N*N的方格棋盘放置了N个皇后,使得它们不相互攻击(即任意2个皇后不允许处在同一排,同一列,也不允许处在与棋盘边框成45角的斜线上。 你的任务是,对于给定的N,求出有多少种合法的放置方法。 Input 共有若干行,每行一个正整数N≤10,表示棋盘和皇后的数量;如果N=0,表示结束。 Output...
2020-12-17
0
566
走马 dfs输出
Background The knight is getting bored of seeing the same black and white squares again and again and has decided to make a journey around the world. ...
2020-12-17
0
446
dfs
On Planet MM-21, after their Olympic games this year, curling is getting popular. But the rules are somewhat different from ours. The game is played o...
2020-12-17
0
497
dfs剪枝
Ignatius had a nightmare last night. He found himself in a labyrinth with a time bomb on him. The labyrinth has an exit, Ignatius should get out of th...
2020-12-17
0
505
树与图的深度优先遍历dfs
题目点这里 #include<iostream> #include<algorithm> #include<string.h> using namespace std; const int N=200010; int e[N],h[N],idx,ne[N]...
2020-12-17
0
469
递归
题目 #include<iostream> #include<cstring> using namespace std; const int N=20;// N太大会超时 bool st[N]; bool back[N]; int cnt; int n; boo...
2020-12-17
0
452
对称迷宫dfs
I. 试题I:对称迷宫 25’ 描述 用EXCEL求解迷宫真香~ wlxsq有一个N∗NN*NN∗N的网格迷宫,每一个网格都有一个字母编号。 他要从左上角(1,1)(1,1)(1,1)出发,走到右下角(n,n)(n,n)(n,n),由于wlxsq很懒,所以他每次只会往右或者往下走一格。 由于...
2020-12-17
0
757
dfs 填数游戏
这道题用dfs做,建一个3x4的矩阵,注意一下搜索的顺序。 #include <iostream> #include <cstdio> #include <cstring> #include <cmath> using namespace std; ...
2020-12-17
0
506
蓝桥训练·糖果 状态压缩+dfs
糖果店的老板一共有 M 种口味的糖果出售。 为了方便描述,我们将 M 种口味编号 1∼M 。 小明希望能品尝到所有口味的糖果。 遗憾的是老板并不单独出售糖果,而是 K 颗一包整包出售。 幸好糖果包装上注明了其中 K 颗糖果的口味,所以小明可以在买之前就知道每包内的糖果口味。 给定 ...
2020-12-17
0
419
蓝桥训练~温故而知新 2n皇后问题
解题报告:先放黑皇后再放白皇后。 #include<iostream> using namespace std; const int N=22; int col[N],col2[N]; int a[N][N]; int n; int ans; bool check(int t,int ...
2020-12-17
0
352
首页
上一页
1
2
3
下一页
末页