HDU 6140 Hybrid Crystals(01背包)
来源:互联网 发布:尤伦斯海报淘宝 编辑:程序博客网 时间:2024/06/05 02:32
Description
给出一个序列的绝对值
问是否存在集合
Input
第一行一整数
Output
对于每组用例,如果存在解则输出yes,否则输出no
Sample Input
2
5 9
1 1 2 3 4
N N N N N
6 -10
1 0 1 2 3 1
N L L L L D
Sample Output
yes
no
Solution
问题本质是一个
Code
#include<cstdio>#include<iostream>#include<cstring>#include<algorithm>#include<cmath>#include<vector>#include<queue>#include<map>#include<set>#include<ctime>using namespace std;typedef long long ll;typedef pair<int,int>P;const int INF=0x3f3f3f3f,maxn=100001;int T,n,m,a[maxn],b[maxn];char s[3]; int main(){ scanf("%d",&T); while(T--) { scanf("%d%d",&n,&m); for(int i=1;i<=n;i++)scanf("%d",&a[i]); for(int i=1;i<=n;i++) { scanf("%s",s); if(s[0]=='N')b[i]=0; else if(s[0]=='L')b[i]=1; else b[i]=-1; } int L=0,R=0; for(int i=1;i<=n;i++) { if(b[i]>=0)R+=a[i]; if(b[i]<=0)L-=a[i]; } if(L<=m&&m<=R)printf("yes\n"); else printf("no\n"); } return 0;}
阅读全文
0 0
- HDU 6140 Hybrid Crystals(01背包)
- HDU 6140 Hybrid Crystals (玄学背包)
- Hybrid Crystals(HDU 6140)
- 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(坑题)
- HDU 6140 Hybrid Crystals(坑)
- HDU 6140 Hybrid Crystals(zz)
- HDU 6140 Hybrid Crystals(思维)
- hdu 6140 Hybrid Crystals(数学+思维)
- HDU 6140 Hybrid Crystals(坑题+水题)
- hdu 6140 Hybrid Crystals 阅读题 OR bitset 优化01背包
- hdu 6140 Hybrid Crystals 思维
- 函数传值的三种方法
- openni stk文档
- oracle截取数据字符串
- 模块化编译F2FS
- CThread
- HDU 6140 Hybrid Crystals(01背包)
- Java容器
- C#winform中打开PDF文件并在窗体中显示
- box-shadow属性的参数设置取值
- 关于数据库层面上锁,解决程序并发插入多条重复数据
- 给 Android 开发者RxJava 详解
- adb shell 常用命令
- magento2 email
- 这是一个关于HTML编辑器的功能测试