A题

分析:暴力

 #include "iostream"
#include "cstdio"
#include "cstring"
#include "string"
using namespace std;
const int maxn=+;
int vis[maxn],n;
string s;
int main()
{
cin>>s;
cin>>n;
int len=s.length();
for(int i=;i<len;i++){
vis[s[i]-'a']++;
}
if(len<n){
cout<<"impossible"<<endl;
}else{
int num=;
for(int i=;i<;i++){
if(vis[i])
num++;
}
if(num>=n)
cout<<""<<endl;
else
cout<<(n-num)<<endl;
}
return ;
}

B题

分析:求不同set的个数,同一个set的元素必须相同,而且是同一行,同一列的。所以对每行,每列,求有多少个0,多少个1,然后集合个数位(2^k-1),最后所有的单个元素都被算了两次,所以最后结果在减去n*m

 #include "iostream"
#include "cstdio"
#include "cstring"
#include "string"
#include "vector"
#include "cmath"
using namespace std;
const int maxn=+;
int n,m;
int a[maxn][maxn];
struct Node
{
int zero,one;
};
vector<Node>p;
int main()
{
cin>>n>>m;
for(int i=;i<=n;i++)
for(int j=;j<=m;j++)
cin>>a[i][j];
for(int i=;i<=n;i++){
int num0=,num1=;
for(int j=;j<=m;j++){
if(a[i][j]==)
num1++;
else
num0++;
}
Node e;
e.zero=num0,e.one=num1;
p.push_back(e);
}
for(int j=;j<=m;j++){
int num0=,num1=;
for(int i=;i<=n;i++){
if(a[i][j]==)
num1++;
else
num0++;
}
Node r;
r.zero=num0,r.one=num1;
p.push_back(r);
}
long long res=;
for(int i=;i<p.size();i++){
res+=(long long)pow(,p[i].zero)-(long long);
res+=(long long)pow(,p[i].one)-(long long);
}
res-=(n*m);
cout<<res<<endl;
return ;
}

最新文章

  1. day8
  2. CSS3-01 简介
  3. 1.Android常见异常:android.view.WindowLeaked 分析以及解决办法
  4. EF框架step by step(6)—处理实体complex属性
  5. Core Java Volume I — 4.6. Object Construction
  6. jQuery ajax 实现分页 kkpager插件
  7. Java笔记-快速失败and安全失败
  8. git add相关
  9. [RxJS] Reactive Programming - Clear data while loading with RxJS startWith()
  10. li排序
  11. [leetcode-575-Distribute Candies]
  12. Swagger文档转Word 文档
  13. spring实例化bean三种方式
  14. vs中开发web站点使IIS Express支持局域网连接
  15. 【修复】当Deepin开机进入BusyBox时修复
  16. C语言 &#183; 8皇后问题改编
  17. P3211 [HNOI2011]XOR和路径
  18. PostgreSQL常用函数
  19. java1.8新特性(一)
  20. 研发环境 chrome谷歌浏览器和firefox火狐浏览器解决跨域问题

热门文章

  1. 产生N个不重复的随机数的快速算法
  2. 小练习:用socket实现Linux和Windows之间的通信
  3. 【Selenium + Python】路径报错之OSError: [Errno 22] Invalid argument: &#39;./t/report/2018-03-23_11:03:12_report.html&#39;
  4. html 锚点定位
  5. 【BZOJ3217】ALOEXT 替罪羊树+Trie树
  6. EasyPusher进行Android UVC外接摄像头直播推送实现方法
  7. 使用active mq
  8. mysql系列之7.mysql读写分离
  9. 远程服务器上的weblogic项目管理(一)项目部署与更新流程
  10. segnet 编译与测试