1362. 健康的荷斯坦奶牛【难度: 一般 / 二进制枚举】

https://www.acwing.com/problem/content/1364/
二进制枚举即可，取一个最小值。

#include<bits/stdc++.h>
using namespace std;
const int N=30;
int a[N],w[N][N],n,m;
vector<int>ans;
int main(void)
{cin>>n;for(int i=0;i<n;i++) cin>>a[i];cin>>m;for(int i=0;i<m;i++)for(int j=0;j<n;j++) cin>>w[i][j];for(int i=0;i<(1<<m);i++){int b[N]={0};vector<int>temp;for(int j=0;j<m;j++){if(i>>j&1){for(int z=0;z<n;z++) b[z]+=w[j][z];temp.push_back(j);}}bool flag=true;for(int j=0;j<n;j++) if(b[j]<a[j]) flag=false;if(flag){sort(temp.begin(),temp.end());if(temp.size()<ans.size()||!ans.size()) ans=temp;if(temp.size()==ans.size()&&ans>temp) ans=temp;}}cout<<ans.size();for(int i=0;i<ans.size();i++) cout<<" "<<ans[i]+1;return 0;
}

1362. 健康的荷斯坦奶牛【难度: 一般 / 二进制枚举】相关推荐

[Acwing] 健康的荷斯坦奶牛 -二进制枚举
前言传送门 : https://www.acwing.com/problem/content/description/1364/ 传送门2: https://www.acwing.com/probl ...
HPU组队赛B：问题（二进制枚举）
时间限制1 Second 内存限制 512 Mb 题目描述你有n个问题,你已经估计了第i个问题的难度为Ci,现在你想使用这些问题去构造一个问题集.比赛的问题集必须包含至少两个问题,而且比赛的总难度必 ...
BZOJ1688|二进制枚举子集| 状态压缩DP
Disease Manangement 疾病管理 Description Alas! A set of D (1 <= D <= 15) diseases (numbered 1..D) ...
116. 飞行员兄弟【二进制枚举】
二进制枚举即可,需要注意的是,这道题和费解的开关还是有不同点的. 费解的开关枚举第一行就行了,因为它有依赖关系的. 而这个是一个十字形,无那种关系.故直接暴力枚举邓按不按的所有情况即可. #inclu ...
容斥原理（二进制枚举）
在计数时,必须注意无一重复,无一遗漏.为了使重叠部分不被重复计算,人们研究出一种新的计数方法,这种方法的基本思想是:先不考虑重叠的情况,把包含于某内容中的所有对象的数目先计算出来,然后再把计数时重复计 ...
# 起床困难综合症（二进制枚举+按位求贡献）
起床困难综合症(二进制枚举+按位求贡献) 题意:n扇门,每扇门包括一个运算op和数x,玩家有一个初始攻击力[0,m],经过n扇门后的值为最终伤害值.给出n和m,求最大伤害值. code: #inclu ...
HDU 5025Saving Tang Monk BFS + 二进制枚举状态
3A的题目,第一次TLE,是因为一次BFS起点到终点状态太多爆掉了时间. 第二次WA,是因为没有枚举蛇的状态. 解体思路: 因为蛇的数目是小于5只的,那就首先枚举是否杀死每只蛇即可. 然后多次BFS, ...
HDU - 1796——容斥原理+二进制枚举
[题目描述] Now you get a number N, and a M-integers set, you should find out how many integers which are ...
【动态规划笔记】状压dp：蓝桥矩阵计数（二进制枚举）
二进制枚举: 一共有n*m个位置,每个位置都有两种选择 ,所以用二进制枚举,并判断是否合理二进制枚举操作: 枚举所有的二进制数 for(int i=0;i<n*m;i++) 判断二进制数1的 ...

1362. 健康的荷斯坦奶牛【难度: 一般 / 二进制枚举】

1362. 健康的荷斯坦奶牛【难度: 一般 / 二进制枚举】相关推荐

最新文章

热门文章