2017第八次多校联合hdu6140(阅读题)
来源:互联网 发布:java验证码过期怎么做 编辑:程序博客网 时间:2024/06/05 20:59
题目
题意:就是给你一些数,如果他对应的是N那他可以加也可以减,如果是L就是加,如果是D就是减。
题解:(出题人好强啊。。。愣是用这么长的题面和语言陷阱干死了好多人。。。。)(比赛时候一直在怼1002,看了题解才知道原来这不是我能做的题,好想哭啊。。ORZ)。
就是按他给的所有的值扩大区间,最后看看k在不在区间里就好了。
具体多项式的理解:大佬博客
(但是也学到东西了,原来用%c读入的时候前面加一个空格就可以避免出错了。学到老活到老。)
#include<bits/stdc++.h>using namespace std;const int maxn=1e3+10;int a[maxn];char b[maxn];int main(){ int t; scanf("%d",&t); while(t--) { int n,k; scanf("%d %d",&n,&k); for(int i=0; i<n; i++) scanf("%d",&a[i]); for(int i=0; i<n; i++) scanf(" %c",&b[i]); int left=0,right=0; for(int i=0; i<n; i++) { if(b[i]=='N')left-=a[i],right+=a[i]; if(b[i]=='L')right+=a[i]; if(b[i]=='D')left-=a[i]; } if(k>=0) { if(k<=right) printf("yes\n"); else printf("no\n"); } else { if(k>=left) printf("yes\n"); else printf("no\n"); } }}
阅读全文
2 1
- 2017第八次多校联合hdu6140(阅读题)
- 2017第八次多校联合hdu6143
- hdu6140
- Hdu6140 Hybrid Crystals(2017多校第8场)
- HDU6140 Hybrid Crystals 签到题
- TIJ阅读笔记(第八章)[转]
- 第八周 阅读程序(1)
- 第八周 阅读程序 (2)
- 第八周程序阅读(2)
- 第八周程序阅读(3)
- 第八周程序阅读(4)
- 第八周 阅读程序 (3)
- 第八周 阅读程序 (4)
- hdu6140-暴力
- hdu6140(思维)
- hdu6140 bitset
- 联合稀疏-阅读笔记
- 2017多校联合第八场/hdu 6136Death Podracing(优先队列+循环链表)
- c#创建带参数的线程
- Java条形码生成技术-Barcode4j
- HDU 6138 Fleet of the Eternal Throne (2017多校8
- JavaScript中的call方法
- PAT 1036 跟奥巴马一起编程
- 2017第八次多校联合hdu6140(阅读题)
- Docker化tomcat并且使用maven热部署
- mfs分布式文件存储(终)
- C++通过构造器,实现对象初始化的两种方法(重载、默认参数)
- 逆地理编码及关键技术
- BZOJ 3160: 万径人踪灭(FFT+快速幂+manacher)
- Number Sequence
- java时间戳转换
- 第二章:2.2 LTI系统解的分析