长沙理工大学第十二届ACM大赛 D 小M和天平
题目描述
输入描述:
多组数据,第一行一个数N,表示石子个数。(1<=N<=100) 接下来第二行N个数,表示石子的重量。(1<=Wi<=100) 接下来第三行一个数M,表示询问个数。(1<=M<=1000) 接下来M行每行一个数k(1<=k<=1e9),表示一个询问。
输出描述:
对于每组数据,输出"YES"或者"NO"
#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
#define N 100000
int vis[N+5],b[N+5],x,k;
int main()
{int n,m;while(~scanf("%d",&n)){memset(vis,0,sizeof(vis));k = 0;for(int i = 0; i < n; i++){scanf("%d",&x);int l = k;for(int j = 0; j < l; j++){if(vis[x+b[j]] == 0){vis[x+b[j]] = 1;b[k++] = x+b[j];}if( b[j] - x > 0 && vis[b[j]-x] == 0){vis[b[j]-x] = 1;b[k++] = b[j] - x;}if( x-b[j] > 0 && vis[x-b[j]] == 0){vis[x-b[j]] = 1;b[k++] = x-b[j];}}if(vis[x] == 0){vis[x] = 1;b[k++] = x;}}/*for(int i = 0; i < k; i++)printf("b[%d] = %d\n",i,b[i]);*/scanf("%d",&m);for(int i = 0; i < m; i++){scanf("%d",&x);if( x > 100000 || !vis[x])printf("NO\n");elseprintf("YES\n");}}
}
长沙理工大学第十二届ACM大赛 D 小M和天平相关推荐
- 长沙理工大学第十二届ACM大赛-重现赛C 安卓图案解锁 (模拟)
链接:https://ac.nowcoder.com/acm/contest/1/C 来源:牛客网 安卓图案解锁 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 131072K,其他语 ...
- 长沙理工大学第十二届ACM大赛-重现赛I 主持人的烦恼 (sort)
链接:https://ac.nowcoder.com/acm/contest/1/I 来源:牛客网 主持人的烦恼 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 131072K,其他语 ...
- 长沙理工大学第十二届ACM大赛-重现赛 K - 大家一起来数二叉树吧
题目描述 某一天,Zzq正在上数据结构课.老师在讲台上面讲着二叉树,zzq在下面发着呆. 突然zzq想到一个问题:对于一个n个节点,m个叶子的二叉树,有多少种形态呐?你能告诉他吗? 对于第一组样例的解 ...
- 长沙理工大学第十二届ACM大赛-重现赛
年轮广场 时间限制:1秒 空间限制:131072K 题目描述 在云塘校区,有一个很适合晒太阳的地方----年轮广场 年轮广场可以看成n个位置顺时针围成一个环. 这天,天气非常好,Mathon带着他的小 ...
- 长沙理工大学第十二届ACM大赛-重现赛 L - 选择困难症
题目描述 小L有严重的选择困难症. 早上起床后,需要花很长时间决定今天穿什么出门. 假设一共有k类物品需要搭配选择,每类物品的个数为Ai,每个物品有一个喜欢值Vj,代表小L对这件物品的喜欢程度. 小L ...
- 长沙理工大学第十二届ACM大赛 I.主持人的烦恼【贪心】
题目描述 一天zzq主持一项游戏,共n位同学,需要两两同学为一组来上台来玩一项游戏. 但是,众所周知,玩游戏的时候,如果两个人的颜值差距>=m,就会互相嫌弃. 所以,为了游戏能够好玩.在游戏开始 ...
- 山东理工大学第十二届ACM程序设计竞赛 - Cut the tree(树上启发式合并+线段树)
题目链接:点击查看 题目大意:给一个具有 N 个节点的有根树,以 1 号节点为根,节点编号从 1 开始,点有点权.树的第 H 层权值为深度为 H 的所有点的点权之和.树的总权值为所有层权值的最大值.问 ...
- 郑州大学计算机系王院长,我院成功承办河南省第十二届ACM大学生程序设计竞赛...
5月6日至7日,由河南省计算机学会主办.我校承办的河南省第十二届ACM大学生程序设计竞赛在体育中心隆重举行.来自全省45所高校的231支参赛队近700名学生及200名带队教练参加了竞赛,参赛院校.参赛 ...
- 第十二届服务外包大赛|A01|第一次功能设想
第十二届服务外包大赛|A01|第一次功能设想 用户期望 设想图 2021年1月23日 用户期望 (1)建立一套适用于小微企业的跨组织人才管理系统,功能包括但不限于: 员工档案的建立.评价和查阅系统,以 ...
最新文章
- 【转载】利用scipy.misc等库对jpg以及png等图像数据预处理(用于深度学习喂数据)...
- Linux学习总结(43)——企业运维最常用的150个Linux命令
- python生成随机密码串
- python3.8使用pyttsx3报错_使用pyttsx3实现python语音播报
- Keil代码自动对齐 VS对齐功能
- 可穿戴设备的发展与挑战
- xp系统计算机远程桌面连接不上,在XP系统中远程桌面连接不上的解决方式
- java并发包和类总结-JUC总结
- mysql 添加一列_如何使用mysql在建好的表中添加一列
- 惠普计算机工作站,HP 笔记本计算机和移动工作站电池安全召回和更换计划
- [R语言]RMarkdown: 入门与操作
- 多多情报通:拼多多商品推广被限制是什么情况?
- 广电网络电视怎么服务器连接中断,怎么解决广电网络看电视卡
- 订单23系统服务器,《死亡搁浅》攻略——第3节:芙拉吉尔 订单23.寻物:系统服务器...
- 淘宝打造爆款前的准备工作
- python第三方安装包总结
- cudnn升级方法,解决CuDNN版本不兼容问题
- Huge Stock Market Dataset(股市数据集)
- 『摄影欣赏』2013年微软必应搜索十大首页美图
- 八. 项目的立项管理