2019ccpc哈尔滨

题目链接cf

A Artful Paintings 金

B Binary Numbers 金

C Competition in Swiss-system

E Exchanging Gifts 银

题意

思路

代码

F Fixing Banners(√) 签到

题意
给6个字符串 问从每个字符串中使用一个字母 是否能拼成harbin

思路
记录每个串能使用的字符 然后暴力(dfs或者全排列模拟)去判断能否组成 每组数据最坏需要判断6!次(720次 乱搞)

代码

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstring>
#include<vector>
#include<map>
#include<string>
#include<queue>
#define N 100005
#define mod 1000000007
using namespace std;

typedef long long ll;

int t,n,m,te;
bool a[10][10];
string s;

int main()
{
   
    ios::sync_with_stdio(false);
    {
   
        cin>>t;
        while(t--)
        {
   
            memset(a,false,sizeof(a));
            for(int i=0; i<6; i++)
            {
   
                cin>>s;
                for(int j=0; j<s.size(); j++)
                {
   
                    if(s[j]=='h')
                        a[i][0]=1;
                    else if(s[j]=='a')
                        a[i][1]=1;
                    else if(s[j]=='r')
                        a[i][2]=