chen_minghui的博客

暴力解直接用next_permutation()列举全部 #include #include #include using namespace std; int main() { string s,c; cin>>s; sort(s.begin(),s.end()); c=s; while(1) { cout<<s<<endl; next_permutation(s.begi

搜索总是想着dfs，还以为是dfs+剪枝，没想到这是bfs，真是愚笨。题意：一个人x位置可以有3种走法：1，走到x+1位置。2.走到x-1位置3.走到x*2位置。注意边界，还有就是避免重复位置入队 #include #include #include using namespace std; int vis[100001]; queue q; int step,flag=0; void BFS(

题意：古代有两种对信息进行加密的方式，一种是明码按照字母表平移n次得到密码,这个n不一定为1，真是坑死了。第二种是将明码按照某个序列乱序排列。两种加密方法只用一种容易被破解，所以两种一起用了。题目要求输入两个长度相等且不超过一百个字符的字符串，判断第一个能否由第二个按照加密两种加密方式得来 #include #include #include using namespace std; int n

题意：判断输入的字符串是不是符合下面的条件：在串中能找出一个子串，这个子串要求在前缀，后缀 及串中间都出现过，找到将其输出，没有则输出Just a Legent #include #include using namespace std; const int N = 1000001; int Next[N],vis[N]; void getnext(string a) { int k=-1,j

还以为是强连通。。 借用floyd思想，求闭包 #include #include #include #include using namespace std; const int maxn = 505; int g[maxn][maxn]; int main() { int t,n,m,u,v,ans; scanf("%d",&t); while(t--) { scanf("%d

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3137 题意：除起点可以从四个方向走之外，其余点只能往前往右走，求最小距离 #include #include #include #include using namespace std; const int maxn = 25; char map[maxn][maxn],vis[4][maxn][

题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1003 思路：看有多少个零，其实就是看阶乘中所有相乘的数中2和5的个数，而2的个数远远多于5的个数，所以记录所有数中含有因数5的个数。 这是自己写的矬代码，875ms，差点超时。#include<cstdio> #include<queue> #include