2.8.4 解密 Crypt Kicker

最新推荐文章于 2019-09-15 20:25:09 发布

CHCXCHC

最新推荐文章于 2019-09-15 20:25:09 发布

阅读量2.4k

点赞数

分类专栏：挑战编程--训练手册

本文链接：https://blog.csdn.net/inf_force/article/details/18669787

版权

本文介绍了关于PC/UVA 110204/843问题的解密过程，重点讨论了如何使用深度优先搜索（DFS）解决此问题。尽管在尝试过程中因过度使用set而导致超时错误（TLE），但作者分享了首次在编程挑战网站遇到此状态的体验。

摘要由CSDN通过智能技术生成

PC/UVA 110204/843

本题。DFS。但是由于过多的使用set。导致TLE。。话说。我第一次在挑战编程的那个网站上看到有这个状态。。

//author: CHC
//First Edit Time:	2014-01-22 11:17
//Last Edit Time:	2014-01-22 12:14
//Filename:3.cpp
#include <iostream>
#include <cstdio>
#include <string.h>
#include <queue>
#include <set>
#include <sstream>
#include <algorithm>
using namespace std;
int n,ok;
int s_len[20];
char s_word[20][1010][20];
char m_word[1010][20];
int  m_len[1010];
char ha[20][1010],v[256];
char vis[256];
char t[1010];
int dfs(int cur,int end)
{
    if(ok)return 1;
    if(cur==end)  return ok=1;
    int len=m_len[cur];
    for(int i=0;i<s_len[len];i++){
        if(!ha[len][i]){
            int ok=1,ha2[256]={ 0 },ha3[256]={ 0 };
            int lnum=0;
            for(int j=0;j<len&&ok;j++){
                int c=s_word[len][i][j],d=m_word[cur][j];
                if(!vis[d]&&!v[c]){
                    vis[d]=c;
                    v[c]=1;
                    ha2[lnum]=c;
                    ha3[lnum]=d;
                    lnum++;
                }
                else if(vis[d]!=c)ok=0;
            }
            if(ok){
                ha[i][len]=1;
                if(dfs(cur+1,end))return 1;
                ha[i][len]=0;
            }
            for(int j=0;j<lnum;j++)
                vis[ha3[j]]&