NOIP 2000单词接龙解题报告（爆搜）

来源：互联网发布：重庆邮电移通知乎编辑：程序博客网时间：2024/05/16 08:33

在线评测：

http://codevs.cn/problem/1018/

整体思路：

爆搜搞就好了，

失误之处：

1、对于一个坚持从1开始循环的人，，字符串的0开始多么的不友好，，，

2、字符串处理蒙蔽

3、对于自己定义的一些变量，没有下精准的定义，导致写着写着自己都迷糊了，，，

体会心得：

1、适当的熟练应用从0开始和从1开始，能进能退，，

2、变量要精准，，不要稀里糊涂，，

3、字符串什么的要多练一练，

AC代码：

#include <cstdio>
#include <cmath>
#include <cstring>
#include <algorithm>
using namespace std;
int n,vis[30],ws,tjc,tc[30],maxn;
char sz[30][1000],tp[5],zh[1000];
void sread()
{
    scanf("%d",&n);
    for (int i = 1;i <= n;i++)
        scanf("%s",sz[i]);
    scanf("%s",tp);
}
int ans(int x)
{
    int tp = strlen(sz[x]);
        int minn;minn = min(tp,ws+1);
    for (int i = 1;i <= minn;i++)
    {
        bool pd = true; 
        for (int j = 1;j <= i;j++)
        {
            if(zh[ws-i +j] != sz[x][j-1])
            {
                pd = false;  
                break;
                         
            }
        }
        if (pd) return i;
    }
    return 0;
}
void dfs(int js)
{
//  printf("%d\n",js);
    for (int i = 1;i <= n;i++)
    {
        if ( vis[i] == 2) continue;
        int tp = ans(i);
        if (tp > 0)
        {
            int lenn2 = strlen(sz[i]);
            for (int j = tp;j < lenn2;j++)
            {
                ws++;
                zh[ws] = sz[i][j];
            }
            maxn = max(maxn,ws + 1);
            tjc++;
            tc[tjc] = strlen(sz[i]) - tp;
            vis[i]++;
            dfs(js + 1);
            vis[i]--;
            ws -= tc[tjc];
            tjc--;
        }
    }
}
void swork()
{
    for (int i = 1;i <= n;i++)
    {
        if (sz[i][0] == tp[0]) 
        {
            vis[i]++;
            tjc = 1;
            tc[tjc] = strlen(sz[i]);
            memcpy(zh,sz[i],sizeof(sz[i]));
            ws = strlen(sz[i]) - 1;
            dfs(i);
            vis[i]--;
        }
    }
} 
void sprint()
{
    printf("%d\n",maxn);
}
int main()
{
    sread();
    swork();
    sprint();
    return 0;
}

0 0

NOIP 2000单词接龙 解题报告（爆搜）

NOIP 2000单词接龙解题报告（爆搜）