紫书搜索例题7-5 UVA - 129 Krypton Factor

题目链接:

https://vjudge.net/problem/UVA-129

题意:

题解:

代码:

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
#define MS(a) memset(a,0,sizeof(a))
#define MP make_pair
#define PB push_back
const int INF = 0x3f3f3f3f;
const ll INFLL = 0x3f3f3f3f3f3f3f3fLL;
inline ll read(){ll x=0,f=1;char ch=getchar();while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();}while(ch>='0'&&ch<='9'){x=x*10+ch-'0';ch=getchar();}return x*f;
}
//////////////////////////////////////////////////////////////////////////
const int maxn = 1e5+10;int n,m,cnt;
int S[maxn];bool dfs(int cur){if(cnt++ == n){for(int i=0; i<cur; i++) {if(i%64==0 && i) printf("\n");else if(i%4==0 && i) printf(" ");printf("%c",S[i]+'A');}printf("\n");printf("%d\n",cur);return 0;}for(int i=0; i<m; i++){S[cur] = i;int ok = 1;for(int j=1; j*2<=cur+1; j++){ // 为啥是+1？？ 如果不加1  第一个样例： AABAC AB  也就是当cur=1时，就没循环。int equal = 1;for(int k=0; k<j; k++)if(S[cur-k] != S[cur-k-j]) { equal = 0; break;}if(equal) { ok = 0; break;}}if(ok) if(!dfs(cur+1)) return 0;}return 1;
}int main(){while(scanf("%d%d",&n,&m)){if(n+m==0) break;cnt = 0;dfs(0);}return 0;
}

紫书搜索例题7-5 UVA - 129 Krypton Factor相关推荐

紫书搜索例题7-10 UVA - 11212 Editing a Book 迭代加深搜索 IDA*
题目链接: https://vjudge.net/problem/UVA-11212 题意: 题解: IDA*,每次改变深度上限去剪枝代码: 1 #include <bits/stdc++.h ...
UVa 129 - Krypton Factor（回溯法）
2018-5-12 如何判断一个字符串是否包含连续重复子串呢? 我们可以检查所有长度为偶数的子串,判断每一个子串的前半部分是否与后半部分相同,但是实际上我们只需每一次判断当前串的后缀即可,因为前面的我 ...
UVA - 129 Krypton Factor （困难的串）（回溯法）
题意:求由字母表前L个字母组成的字典序第n小的困难串.(如果一个字符串包含两个相邻的重复子串,则称它是"容易的串",其他串称为"困难的串".) 分析:回溯时,检 ...
紫书搜索习题7-8 UVA - 12107 Digit Puzzle IDA*迭代加深搜索
题目链接: https://vjudge.net/problem/UVA-12107 题意: 给出一个数字谜,要求修改尽量少的数,使修改后的数字谜只有唯一解.空格和数字可以随意替换,但不能增删,数字谜 ...
紫书搜索习题7-4 UVA - 818 Cutting Chains 暴力+dfs判环+位运算
题目链接: https://vjudge.net/problem/UVA-818 题意: 选几个圆环去open.然后该圆环和其他就断开了.然后用这些open的圆环去连接剩下的圆环[最后打开的会合上], ...
紫书搜索习题7-6 UVA - 12113 Overlapping Squares 暴力
题目链接: https://vjudge.net/problem/UVA-12113 题意: 能不能用不超过6张2x2的方纸在4x4的方格中摆出给定的图形? 题解: 最多放9个正方形,暴力枚举每个正方 ...
129:Krypton Factor
Krypton Factor 注意 && 别写成 & 了... #include<bits/stdc++.h> using namespace std; const ...
紫书《算法竞赛入门经典》
紫书<算法竞赛入门经典>题目一览第3章数组和字符串(例题) UVA 272 TEX Quotes UVA 10082 WERTYU UVA 401 Palindromes UVA 34 ...
比紫书优化,14行代码AC——例题 5-7 丑数(Ugly Numbers，UVa 136)——解题报告
题意: 丑数是一些因子只有2,3,5的数.数列1,2,3,4,5,6,8,9,10,12,15--写出了从小到大的前11个丑数,1属于丑数.现在请你编写程序,找出第1500个丑数是什么. 没有输入输 ...

紫书搜索例题7-5 UVA - 129 Krypton Factor

题目链接:

题意:

题解:

代码:

紫书搜索例题7-5 UVA - 129 Krypton Factor相关推荐

最新文章

热门文章

紫书搜索 例题7-5 UVA - 129 Krypton Factor

题目链接:

题意:

题解:

代码:

紫书搜索 例题7-5 UVA - 129 Krypton Factor相关推荐

最新文章

热门文章

紫书搜索例题7-5 UVA - 129 Krypton Factor

紫书搜索例题7-5 UVA - 129 Krypton Factor相关推荐