AIM Tech Round 4 (Div. 2)
2024-08-29 06:19:48
分析:暴力
#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 ;
}
分析:求不同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 ;
}
最新文章
- day8
- CSS3-01 简介
- 1.Android常见异常:android.view.WindowLeaked 分析以及解决办法
- EF框架step by step(6)—处理实体complex属性
- Core Java Volume I — 4.6. Object Construction
- jQuery ajax 实现分页 kkpager插件
- Java笔记-快速失败and安全失败
- git add相关
- [RxJS] Reactive Programming - Clear data while loading with RxJS startWith()
- li排序
- [leetcode-575-Distribute Candies]
- Swagger文档转Word 文档
- spring实例化bean三种方式
- vs中开发web站点使IIS Express支持局域网连接
- 【修复】当Deepin开机进入BusyBox时修复
- C语言 &#183; 8皇后问题改编
- P3211 [HNOI2011]XOR和路径
- PostgreSQL常用函数
- java1.8新特性(一)
- 研发环境 chrome谷歌浏览器和firefox火狐浏览器解决跨域问题
热门文章
- 产生N个不重复的随机数的快速算法
- 小练习:用socket实现Linux和Windows之间的通信
- 【Selenium + Python】路径报错之OSError: [Errno 22] Invalid argument: &#39;./t/report/2018-03-23_11:03:12_report.html&#39;
- html 锚点定位
- 【BZOJ3217】ALOEXT 替罪羊树+Trie树
- EasyPusher进行Android UVC外接摄像头直播推送实现方法
- 使用active mq
- mysql系列之7.mysql读写分离
- 远程服务器上的weblogic项目管理(一)项目部署与更新流程
- segnet 编译与测试