HDU 6140 Hybrid Crystals
来源:互联网 发布:vb6.0 数据库编程实例 编辑:程序博客网 时间:2024/06/05 02:19
题目链接
题目意思
搞得好像阅读理解,就是给定一个序列。序列的每个值都有属性,N代表可加可减,L代表只能加,D代表只能减,当然这些都可以用或者不用。给定一个k,问k是否可能用这个序列构成。
解题思路
这道题就是固定左右的区间,不断地扩展,然后判断k是否在这个区间内就可。
感觉这道题就是阅读理解,给的式子也没啥用,关键竟然能够水过,根本就没有深究,考虑的不够严谨,竟然还有这种操作,表示很心累。
代码部分
#include <iostream>#include <string.h>#include <stdio.h>#include <algorithm>using namespace std;int main(){ int t,n,k; int a[1100]; char b[1100]; scanf("%d",&t); while(t--) { scanf("%d%d",&n,&k); int temp1=0,temp2=0; for(int i=1; i<=n; i++) scanf("%d",&a[i]); for(int i=1; i<=n; i++) { scanf(" %c",&b[i]); if(b[i]=='N') { temp1+=a[i]; temp2-=a[i]; } else if(b[i]=='L') temp1+=a[i]; else temp2-=a[i]; } if(k>=temp2&&k<=temp1) cout<<"yes"<<endl; else cout<<"no"<<endl; } 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(坑)
- Less安装和使用
- IO流的概念
- line-height测量及使用
- 生产者与消费者模型
- 面试题19:二叉树的镜像
- HDU 6140 Hybrid Crystals
- HDU-4460(bfs搜索)
- 「Python」list.append和list.extend
- J
- 获取当前系统的可用内存信息
- Linux上的伪分布式hadoop安装
- NC65 添加客户档案 实战案例
- Web GIS 解决方案——geowebcache
- Event