hdu 4665 搜索

思路：直接搜索

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;
int belong[5010],num[5010],n;
int dfs(int s,int pre,int cur)
{int i,j;if(cur==n/2)return 1;for(i=s;i<=n;i++){if(belong[i]==-1){belong[i]=0;for(j=i+1;j<=n;j++)if(belong[j]==-1&&num[i]==num[j]&&j>pre){belong[j]=1;if(dfs(s+1,j,cur+1))return 1;belong[j]=-1;}belong[i]=-1;break;}}return 0;
}
int main()
{int t,i,j;scanf("%d",&t);while(t--){memset(belong,-1,sizeof(belong));scanf("%d",&n);for(i=1;i<=n;i++)scanf("%d",num+i);dfs(1,0,0);for(i=1;i<=n;i++)printf("%d",belong[i]);printf("\n");}return 0;
}

转载于:https://www.cnblogs.com/wangfang20/p/3248155.html

hdu 4665 搜索相关推荐

2014广州网络赛1003||hdu 5024 搜索
http://acm.hdu.edu.cn/showproblem.php?pid=5024 Wang Xifeng's Little Plot Time Limit: 2000/1000 MS (J ...
hdu 1186(搜索+HASH)
方程的解数 Time Limit: 15000MS Memory Limit: 128000K Total Submissions: 7045 Accepted: 2417 Case Time ...
hdu 5925 搜索
题意:一个图,n个障碍,求联通块思路: 图很大,障碍物很少.把联通的障碍物块抠出来,然后暴力. 代码: #include<bits/stdc++.h> using namespace s ...
python类中的属性分为类属性和实例属性两种_python从入门到大神---1、初始化实例、类属性、方法...
python从入门到大神---1.初始化实例.类属性.方法一.总结一句话总结: 方法不加括号是代码段:感觉python方法和js,php很类似,不加括号是代码段,加括号变成方法,比如f,f() 1 ...
ACM比赛经验、刷题记录及模板库总结（更新中）
前言本文所提及的部分题目代码,可以在我的Github上找到第一部分经验分享及感受第二部分刷题记录一.基础算法&程序语言 //strlen()函数的复杂度是O(n)要小心 //截取字 ...
hdu 4722(记忆化搜索)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4722 思路:简单的记忆化搜索,留意一下A==0时的情况就可以了. 1 #include<iost ...
HDU 3555 Bomb (数位DP-记忆化搜索模板)
题意求区间[1,n]内含有相邻49的数. 思路比较简单的按位DP思路.这是第一次学习记忆化搜索式的数位DP,确实比递推形式的更好理解呐,而且也更通用~可以一般化: [数位DP模板总结] int d ...
hdu 4597 Play Game(记忆化搜索)
题目链接:hdu 4597 Play Game 题目大意:给出两堆牌,仅仅能从最上和最下取,然后两个人轮流取,都依照自己最优的策略.问说第一个人对多的分值. 解题思路:记忆化搜索,状态出来就很水,dp ...
hdu 1560 DNA sequence(迭代加深搜索)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1560 题意:从n个串中找出一个最短的公共串,,该公共串对于n个字符串不要求连续,即只要保持相对顺序就好 ...

hdu 4665 搜索

hdu 4665 搜索相关推荐

最新文章

热门文章