HDU 6140 Hybrid Crystals(简单题 17多校第八场)
来源:互联网 发布:云和山的彼端 mac 编辑:程序博客网 时间:2024/06/07 10:03
题目大意
给出一串正数
ai ,每个数有一个属性:N、L或D
N表示这个数的符号可正可负;L表示这个数的符号是正;D表示符号为负
这些数满足:a1=1,b1=N
ai≤∑j=1i−1aj[bj=N]+∑j=1i−1aj[bi=L∩bj=L]+∑j=1i−1aj[bi=D∩bj=D](2≤i≤n).>
现在给你一个数k,问你是否可以由这些数构成k分析
这道题如果把题意读懂了就不难了
不难发现和证明:
从1到(N和L属性的所有数的和)这个区间中的每个数都能通过组合得到到
(N和D属性的所有数的和)到-1这个区间所有数都能通过组合得到到
需要说明的一点是N属性可以当作正和负两个数来用,因为这两个数同时用的时候就相当于没选这个数代码
#include<cstdio>#include<iostream>#include<cmath>#include<cstring>#include<cstdlib>#include<queue>#include<map>#include<algorithm>#include<set>#include<stack>using namespace std;#define LL long long intconst int MAXN=1008;const long long int MOD=1000000007;int T;int n,k;int a[MAXN];char b[MAXN];void In(){ char c; for(int i=1;i<=n;i++)scanf("%d",&a[i]); for(int i=1;i<=n;i++) { scanf("%c",&c); while(c==' ' || c=='\n')scanf("%c",&c); b[i]=c; }}void Work(){ int maxm=0,minm=0; for(int i=1;i<=n;i++) { if(b[i]=='N'){maxm+=a[i];minm-=a[i];} else if(b[i]=='L')maxm+=a[i]; else minm-=a[i]; } if(k<=maxm && k>=minm)printf("yes\n"); else printf("no\n");}int main(){ scanf("%d",&T); while(T--) { scanf("%d%d",&n,&k); In(); Work(); } return 0;}
阅读全文
0 0
- HDU 6140 Hybrid Crystals(简单题 17多校第八场)
- 2017多校联合第8场1008/hdu 6140Hybrid Crystals(思维)
- HDU 6140 Hybrid Crystals
- hdu 6140 Hybrid Crystals
- hdu-6140Hybrid Crystals
- HDU 6140 Hybrid Crystals
- HDU 6140 Hybrid Crystals
- HDU 6140 Hybrid Crystals
- 2017 HDU 6140 多校联合赛 Hybrid Crystals
- HDU 6140 Hybrid Crystals【阅读题】【水题】
- HDU 6140 Hybrid Crystals(搞事情题)
- 【多校训练】hdu 6140 Hybrid Crystals
- hdu 6140 Hybrid Crystals 思维
- Hdu 6140 Hybrid Crystals【思维】
- Hybrid Crystals(HDU 6140)
- HDU 6140 Hybrid Crystals【思维】
- Hybrid Crystals (2017多校 第八场) (思维题 视力题)
- 2017多校八 1008题 hdu 6140 Hybrid Crystals 推理
- yii excle导出 项目实战
- 全面的freemarker教程
- 【HTCVR】VRTK插件案例分析之001~010
- zoj 2836 Number Puzzle(容斥原理)
- SQL常见死锁例子及分析
- HDU 6140 Hybrid Crystals(简单题 17多校第八场)
- 数据结构实验之排序五:归并求逆序数
- SPOJ CIRU(The area of the union of circles-圆的面积并)
- 电脑网页打不开怎么回事但qq能用
- MySQL常见的错误类型
- java内存区域-方法区
- 桌面笔记工具KeepNote
- CGAL的64位开发环境配置
- 【HTCVR】VRTK插件案例分析之0011~020