hdu-6140Hybrid Crystals
来源:互联网 发布:李嫣兔唇原因知乎 编辑:程序博客网 时间:2024/05/16 01:59
题意:L是加的数,D是减的数,N可加可减。给定ai和k问,是否能满足从ai中选一个集合,使得集合里的数的和为k。
给定的ai和字符串满足
不想多说。。答案就是-D - N <= k <= L+N,被气哭 在赛场上。学到了一点,在赛场上不仅要关注ac的题,还要关注别人的时间复杂度~。
#include <iostream>#include<stdio.h>#include<algorithm>#include<string.h>#define siz 1005const long long mod = 1e9+7;typedef long long LL;using namespace std;//int dp[(siz)*(siz)][2];char s[siz];int gp[siz];int n,k;void solve(){ LL mx = 0,mi = 0; for(int i=1;i<=n;i++){ if(s[i]=='L'||s[i] == 'N') mx += gp[i]; if(s[i]=='D'||s[i] == 'N') mi += -gp[i]; } //cout<<mx<<" "<<mi<<endl; if(k>=mi&&k<=mx) printf("yes\n"); else printf("no\n");}int main(){ int T; scanf("%d",&T); while(T--){ scanf("%d%d",&n,&k); for(int i=1;i<=n;i++){ scanf("%d",&gp[i]); } for(int i=1;i<=n;i++){ getchar(); scanf("%c",&s[i]); } solve(); } return 0;}
阅读全文
1 0
- HDU 6140 Hybrid Crystals
- hdu 6140 Hybrid Crystals
- hdu-6140Hybrid 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【思维】
- HDU 6140 Hybrid Crystals【阅读题】【水题】
- HDU 6140 Hybrid Crystals(搞事情题)
- HDU 6140 Hybrid Crystals【题意】【思维】
- HDU 6140 Hybrid Crystals(思考+上下界)
- HDU 6140 Hybrid Crystals(思维)
- HDU 6140 Hybrid Crystals (玄学背包)
- HDU 6140 Hybrid Crystals(坑题)
- HDU 6140 Hybrid Crystals(坑)
- java源码阅读之LinkedBlockingQueue
- JAVA学习笔记_request请求转发_response重定向
- shell备份上传脚本
- 不借助第三个变量,进行两个整数的交换
- HDU-1754-I Hate It
- hdu-6140Hybrid Crystals
- 3-10提供web服务
- 2017年8月15日提高组T1 字符串
- Java版表达式计算器
- Codeforces Round #386 (Div. 2) B. Decoding
- 2-html-协议相关
- Typical Policy Representation in Policy Search Methods
- 认识EXTJS
- NMF 非负矩阵分解 -- 原理与应用