牛客 - 奇怪的背包问题增加了(贪心)

题目链接：点击查看

题目大意：中文题意

题目分析：

代码：

#include<iostream>
#include<cstdio>
#include<string>
#include<ctime>
#include<cmath>
#include<cstring>
#include<algorithm>
#include<stack>
#include<climits>
#include<queue>
#include<map>
#include<set>
#include<sstream>
using namespace std;typedef long long LL;typedef unsigned long long ull;const int inf=0x3f3f3f3f;const int N=1e5+100;struct Node
{int val,id;bool operator<(const Node& a)const{return val>a.val;}
}a[N];int b[N];int main()
{
#ifndef ONLINE_JUDGE
//  freopen("input.txt","r",stdin);
//  freopen("output.txt","w",stdout);
#endif
//  ios::sync_with_stdio(false);int w;cin>>w;while(w--){int n;scanf("%d",&n);for(int i=1;i<=n;i++){int num;scanf("%d",&num);a[i].val=(1<<num);a[i].id=i;b[i]=0;}sort(a+1,a+1+n);int sum=(1<<30);for(int i=1;i<=n;i++){if(sum>=a[i].val){sum-=a[i].val;b[a[i].id]=1;}}if(sum)puts("impossible");else{for(int i=1;i<=n;i++)printf("%d",b[i]);putchar('\n'); }}return 0;
}

牛客 - 奇怪的背包问题增加了(贪心)相关推荐

牛客华华听月月唱歌贪心
https://ac.nowcoder.com/acm/contest/392/A 链接:https://ac.nowcoder.com/acm/contest/392/A 来源:牛客网题目描述月 ...
牛客奇怪的排序问题（单调栈/遍历）
文章目录 1. 题目 2. 解题 1. 题目链接:https://ac.nowcoder.com/acm/contest/10166/B 来源:牛客网操场上有n个人排成一队,这n个人身高互不相同, ...
牛客 - 「土」巨石滚滚(贪心)
题目链接:点击查看题目大意:给出一个土球,初始时的稳定性为m,现在需要撞击n个障碍,每撞击掉第i个障碍物后,会降低a[i]的稳定性,但会增加b[i]的稳定性,若土球的稳定性小于0,则会直接散架,问能 ...
2021牛客多校10 - Train Wreck(贪心)
题目链接:点击查看题目大意:给出一个合法的括号序列,再给出 nnn 个数字,括号序列对应着入栈和出栈,问是否存在一个合法的顺序,使得 nnn 个数字按照括号序列操作后,每次入栈后,栈中的序列都是不同 ...
牛客 - umi和弓道(几何+贪心)
题目链接:点击查看题目大意:在一个二维平面上,给出一个初始点 P ,接下来给出 n 个点当做靶子,现在初始节点会射击每个靶子,我们可以进行的操作是在 x 轴或 y 轴上建造一段连续长度的木板,使得初 ...
【Nowcoder】牛客小白月赛26 H 保卫家园 | 贪心、扫描线
emmm-考试周一天一套小白月赛保持手感- 别问为什么,怕被太难的题卡的挂科- 本来不想写什么题解,不过这题确实有妙处,就记录一下吧题目大意: 为了抵御深渊的蔓延,被深渊毁掉家园的人们组建法兰不死队 ...
牛客国庆集训派对day6TJ-DefenseTower【贪心】
正题题目链接:https://ac.nowcoder.com/acm/contest/1111/J 题目大意一棵树,每个点有一个威力值,每次破坏一个点会受到与它相连没有破坏的点的威力值之和的伤害. ...
【牛客每日一题】tokitsukaze and Soldier 题目精讲贪心、优先队列、堆
链接:https://ac.nowcoder.com/acm/problem/50439 来源:牛客网 ACM在线模板今天才发现牛客推出了一个每日一题的版块,3月25号就开始了,今天才发现,赶紧补救 ...
Division 贪心，模拟牛客练习赛95
链接:https://ac.nowcoder.com/acm/contest/11185/C 来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言52 ...

牛客 - 奇怪的背包问题增加了(贪心)

牛客 - 奇怪的背包问题增加了(贪心)相关推荐

最新文章

热门文章