qq_36397544的博客

题目描述可百度.思路:找两个数n,m(n>m)在1~100间的因子,从100往下找.如果n%i==0,就找n/i和m在1到i-1之间的因子,直到m变成了1或者i变成了0.这样,每次找的因子不会重复(因为如果出现了一个因子,就找n/i 在1到i-1的,i不出现了).且通过能否回到1就能看n和m能否在1~100间乘出来语言表达能力亟待提高.#include<iostream>...

给定一个N*M方格的迷宫，迷宫里有T处障碍，障碍处不可通过。给定起点坐标和终点坐标，问: 每个方格最多经过1次，有多少种从起点坐标到终点坐标的方案。在迷宫中移动有上下左右四种方式，每次只能移动一个方格。数据保证起点上没有障碍。一道极其简单的题,因为少循环了一个方向,所以wa了无数发.#include<iostream>#include<cstdio>using...

2019.6.32016年以后有一次写出了dfs,很开心.洛谷P1219八皇后#include#includeusing namespace std;int a[20],b[20],c[50],f[20];int n;int sum = 0;void dfs(int x){if (x > n){if (sum < 3){for (int i = 1;i &l...

#include<iostream>#include<algorithm>#include<cstdio>#include<cstring>using namespace std;int n;int ans = 0;string s[22];int u[22];int check(string s1,string s2){ i...

#include<iostream>#include<algorithm>#include<cstdio>using namespace std;int ans = 0;int n,k;void dfs(int i,int t,int j){// t 层数,j 和 i 当前数 if (k == t) { if (j==n) a...

题目https://www.luogu.org/problem/P1162分类是bfs,但dfs也可做思路:因为要把被1包围的0变成2,所以我们要找那些0是被1包起来的,但从另一个角度思考,0被1分成了两部分,外圈和内圈,我们可以通过找外圈来找内圈.做法:用数组a[1][1]a[n][n]存输入的数,在外面a[0][0]a[n+1][n+1]存一圈0为什么要这样??因为为了方便找搜索的...