首页 > 其他分享 >东华OJ 进阶题30 盾神与砝码称重

东华OJ 进阶题30 盾神与砝码称重

时间:2024-03-12 23:03:18浏览次数:21  
标签:right OJ 盾神 int 30 num 砝码 fama left

问题描述 :

有一天,他在宿舍里无意中发现了一个天平!这个天平很奇怪,有n个完好的砝码,但是没有游码。盾神为他的发现兴奋不已!于是他准备去称一称自己的东西。他准备好了m种物品去称。神奇的是,盾神一早就知道这m种物品的重量,他现在是想看看这个天平能不能称出这些物品出来。但是盾神稍微想了1秒钟以后就觉得这个问题太难了,于是就丢给了你。

注意:砝码可以和物品一起放在天平的同一边。

输入说明 :

第一行为两个数,n和m。
第二行为n个数,表示这n个砝码的重量。
第三行为m个数,表示这m个物品的重量。

1<=n<=24, 1<=m<=10.

输出说明 :

输出m行,对于第i行,如果第i个物品能被称出,输出YES否则输出NO。

输入范例 :

4 3
10 7 2 19
6 5 11

输出范例 :

NO
YES
YES

完整C++代码

每个砝码有三种情况
1:不使用这个砝码
2:将这个砝码和物品放在同一侧
3:将这个砝码放在物品另一侧
最后判断左右重量是否相等

初始代码

这下面的代码感觉很简单

标签:right,OJ,盾神,int,30,num,砝码,fama,left
From: https://blog.csdn.net/laole_ye/article/details/136623186

相关文章

  • 代码随想录算法训练营day21 | leetcode 530. 二叉搜索树的最小绝对差、501. 二叉搜索
    目录题目链接:530.二叉搜索树的最小绝对差-简单题目链接:501.二叉搜索树中的众数-简单题目链接:236.二叉树的最近公共祖先-中等题目链接:530.二叉搜索树的最小绝对差-简单题目描述:给你一个二叉搜索树的根节点root,返回树中任意两不同节点值之间的最小差值。差值是一个正数,......
  • [js error] SyntaxError: Unexpected token ‘{‘ (at uniFile.js?t=1710138723630:1:
    问题详情问题描述封装一个函数的时候报错问题原因SyntaxError:Unexpectedtoken‘{’(atuniFile.js?t=1710138723630:1:34)SyntaxError:意外的令牌“{”(在uniFile.js?t=1710138723630:1:34)意思是有不符合语法规范的地方在第一行34个字符的地方去到报错文件的地方查......
  • 【OJ】任意日期是星期几
    #include<iostream>#include<string>#include<vector>usingnamespacestd;classSolution{public:stringdayOfTheWeek(intday,intmonth,intyear){intnum_of_day=GetDayBetweenYears(1971,year)+GetDayBetweenMont......
  • LY1060 [ 20230203 CQYC模拟赛IV T1 ] 放进去
    题意一共有\(n\)个物品,每个物品有\(m\)种种类。每个物品的每个种类的代价为\(a_{i,j}\)选择一种种类需要先支付\(b_i\)的代价。\(n\le1e5,m\le25\)求最小的代价使得能够选择\(n\)种物品。Sol考场上竟然没做出来。。。冲到最后20min交了发模拟退火。。。集......
  • 从CF1730B看题意转化与二分三分
    Problem-1730B-Codeforces贪心解法\(∣a−b∣=\max(a−b,b−a)\)由绝对值的性质易证。那么直接把\(t_i\)算到距离中,转换成求最左和最右“坐标”的中间点的简单问题。//通过把t[i]算到距离中,转换成求最左和最右坐标的中间点的简单情况voidsolve(){#definete......
  • 树链剖分【loj模板】(〃>目<)
    小声吐槽:如果不是拍了200000组没问题后瞪眼瞪出来了,我才不写呢Decribe:给定一棵\(n\)个节点的树,初始时该树的根为\(1\)号节点,每个节点有一个给定的权值。下面依次进行\(m\)个操作,操作分为如下五种类型:换根:将一个指定的节点设置为树的新根。修改路径权值:给定两个节点......
  • 解决Error: error:0308010C:digital envelope routines::unsupported的四种解决方案
    问题描述:前端项目自定义webpack自动构建项目,启动时报错:Error:error:0308010C:digitalenveloperoutines::unsupported报错原因:    主要是因为 nodeJsV17版本发布了OpenSSL3.0对算法和秘钥大小增加了更为严格的限制,nodeJsv17之前版本没影响,但V17和之后版本会......
  • ojdbc8.jar下载
    由于oracle的版权问题,java连接oracle的jar(ojdbc.jar)在maven的中央仓库下载不到。1.手动下载jar包ojdbc8.jar官网下载地址:https://www.oracle.com/database/technologies/jdbc-ucp-122-downloads.html2.以管理员身份打开cmd并切换到ojdbc8.jar目录下(或者直接找到此目录,输入cm......
  • 杭电OJ 2054 A==B?
    A==B?题目只要你判断数字A是否等于B,傻子都知道肯定不是int数据类型可以存下的,A可能有1000位,要用字符串类型存储,比较的时候注意\(0001\)、\(001\)、\(1\)都是一样的,即前导零不算好吧,题目只说了number,没说是整数呀分析:比较前,先去掉前面多余的0,再去小数点后面多余的0(首先要保......
  • 【题目】ccf csp 202309-3 梯队求解
    题目大意:给出需要求解的逆波兰表达式(后缀表达式),包含多个变量,现在每一次查询,给出所有变量的值,询问对于给定的变量其函数偏导值为多少。(仅包含乘、加减运算)(例如,对于表达式:x1x1x1*x2+*可转化为(x1*x1+x2)*x1对x1求偏导后变为(2*x1+x2)+(x1*x1+x2)带入x1=......