百度之星 2018 资格赛 T1

老年人打一下百度之星。
A一题就行了…
很明显就是个状压DP…

#include <cstring>
#include <iostream>
#include <cstdio>
const int maxm=1100;
int dp[maxm][1<<11],f[1<<11];
char s[maxm][11];
inline int work()
{int n,m,k,ans=0;scanf("%d%d%d",&n,&m,&k);memset(dp,0,sizeof(dp));for(int i=1;i<=n;i++) scanf("%s",s[i]);for(int sta=0;sta<(1<<m);sta++){memset(f,0,sizeof(f));for(int i=1;i<=n;i++){int nows=0;for(int j=0;j<m;j++) if((sta&(1<<j))&&(s[i][j]=='A')) nows|=(1<<j);f[nows]++;dp[i][sta]=dp[i-1][sta]+(i-f[nows]);}if(dp[n][sta]>=k) ans++;}return ans;
}
int main()
{int T;scanf("%d",&T);for(int i=1;i<=T;i++) printf("Case #%d: %d\n",i,work()); return 0;
}

百度之星 2018 资格赛 T1相关推荐

百度之星2018资格赛游记
刷化学物理英语之余,打百度之星以怡情. 但是在做最简单的1002时,以为英语字母有24个,成功RE五次. 花了2小时调试.......
百度之星2018资格赛t6三原色图（MST minimum spanning tree）
ac代码: #include<bits/stdc++.h> #define per(i,a,b) for(int i=a;i<=b;i++) using namespace std; ...
百度之星2014-2016资格赛试题及解答
2016年百度之星资格赛试题原文链接:http://blog.csdn.net/jklongint/article/details/51415402 另一篇相关链接:http://www.cnblo ...
度度熊与邪恶大魔王（百度之星之资格赛）
度度熊为了拯救可爱的公主,于是与邪恶大魔王战斗起来. 邪恶大魔王的麾下有n个怪兽,每个怪兽有a[i]的生命值,以及b[i]的防御力. 度度熊一共拥有m种攻击方式,第i种攻击方式,需要消耗k[i]的 ...
百度之星2018初赛游记
第一场觉得初赛大概很水,于是迟了半小时开题,发现许多人都a出了两题,顿觉不太对劲精神状态不好,有点迷迷糊糊的,在A完最水的T1之后以为T2要splay,仔细观察发现就是个list 用stl没几行就 ...
百度之星2014资格赛 1004 - Labyrinth
先上题目: Labyrinth Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) ...
HDU - 6383 百度之星2018初赛B 1004 p1m2（二分答案）
p1m2 Accepts: 1003 Submissions: 4595 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072 ...
bestCoder 百度之星程序设计资格赛 1005下棋
下棋 Accepts: 345 Submissions: 2382 Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K ...
百度之星2017资格赛1003 度度熊与邪恶大魔王
Problem Description 度度熊为了拯救可爱的公主,于是与邪恶大魔王战斗起来. 邪恶大魔王的麾下有n个怪兽,每个怪兽有a[i]的生命值,以及b[i]的防御力. 度度熊一共拥有m种攻击方式 ...

百度之星 2018 资格赛 T1

百度之星 2018 资格赛 T1相关推荐

最新文章

热门文章