ACM-ICPC青岛赛区网络预选赛 C Halting Problem

最新推荐文章于 2019-04-10 19:01:13 发布

IR1S

最新推荐文章于 2019-04-10 19:01:13 发布

阅读量216

点赞数

分类专栏：暴力搜素

本文链接：https://blog.csdn.net/qq_36921652/article/details/82737724

版权

这篇博客分享了作者在参加ACM-ICPC青岛赛区网络预选赛中遇到的C题——Halting Problem的解决过程。作者提到，虽然思路清晰，但实际编程时遇到了输入输出格式和禁止使用memset的细节问题，这些问题可能导致超时。经过队友提醒，最终成功解决了问题并提交了AC代码。

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

题目链接https://vjudge.net/problem/ZOJ-4049

题目中的坑处：思路大家都很快能够想到，并且复杂度按道理来说也不会超，关键就是细节问题了，主要是输入输出，以及不能使用memset，多亏队友提醒，自己算死了也觉得不会超呀

AC代码

#include <iostream>
#include<cstring>
#include<cstdio>
using namespace std;

struct node
{
    char str[10];
    int v;
    int k;
};
#define N 10007
#define mod 256
node nodes[N+300];
int dp[N+300][259];
int n;
int tt;

bool dfs(int x,int y)
{
    if(x>n)
        return true;
    if(dp[x][y]==tt)
        return false;
    dp[x][y]=tt;
    if(strcmp("add",nodes[x].str)==0)
        return dfs(x+1,(y+nodes[x].v)%mod);
    if(strcmp("beq",nodes[x].str)==0)
    {
        if(y==nodes[x].v)
            return dfs(nodes[x].k,y);
        else
            return dfs(x+1,y);