HDU 6140 Hybrid Crystals(思考+上下界)
来源:互联网 发布:软件项目验收流程 编辑:程序博客网 时间:2024/06/11 05:26
题意
有n个水晶,水晶有N D L 三种属性代表能量的正负,并且每个水晶都有能量,N是可正可负,D是负,L是正,问取一些水晶,能否使能量值达到k
并且题意保证:
第一个水晶一定是能量为1的N水晶
每一个水晶的能量一定小于前面同属性的+N属性的能量值。
思路
这题最重要的还是运用那个保证条件。
假设一个水晶的能量为
如果它是L水晶,那么当
如果是D水晶,因为左区间
如果是N水晶,无论左右区间都可以因x改变,所以变为
就是题意不会给你出不连续的水晶点,像
1 4
N L
这种样例都是不存在的。。。。。 大坑
代码
#include <iostream>#include <cstdio>#include <algorithm>#include <cstring>#include <cmath>#include <set>#include <vector>using namespace std;const int N = 2E3+10;int a[N];char s[N];int bfs(){}int main(){ int t; scanf("%d", &t); while(t--){ int n, k; int l, r; scanf("%d %d",&n, &k); int x; for(int i = 1; i <= n; i++){ scanf("%d", &x); a[i] = x; } int flag = 0; for(int i = 1; i <= n; i++){ scanf("%s", s); if(flag) continue; if(i == 1){ l = -1; r = 1; } else if(s[0] == 'L'){ r += a[i]; } else if(s[0] == 'D'){ l -= a[i]; } else if(s[0] == 'N'){ l -= a[i]; r += a[i]; } if(k <= r && k >= l){ flag = 1; } } if(flag) puts("yes"); else puts("no"); }}
阅读全文
1 0
- HDU 6140 Hybrid Crystals(思考+上下界)
- 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(坑)
- THINKPHP查询
- 正则表达式(3)之常用函数
- [笔记]对拍
- Kattis
- SICK--LMS11x雷达在ROS中的使用
- HDU 6140 Hybrid Crystals(思考+上下界)
- 修建泳池
- swift中自己定义上拉刷新
- js学习笔记之闭包
- python学习--map/reduce
- GHGL工具类代码
- 【IDEA】Mybatis Plugin插件安装破解及使用
- java多个实例对象线程同步无效的原因以及解决方案
- c语言中 char* 和 unsigned char* 的区别浅析