(CSU - 1974)神奇药水
2017-09-11 21:22
246 查看
(CSU - 1974)神奇药水
Time Limit: 1 Sec Memory Limit: 256 Mb Submitted: 296 Solved: 68Description
对于csuxushu来说,能够在CSU(California State University)组织2017年的ACM暑期集训让他感到十分荣幸。 csuxushu是一名充满梦想的程序员,因此他也希望来参加暑期集训的ACM萌新们和他一样怀揣着书写CSU-ACM历史的梦想。 一个偶然的机会,他在机房的某个角落得到了一本来自远古神犇的药水配方秘籍。秘籍上记载了许多AC药水配方,每一种药水都需要用两种原料 <勤奋,聪明> 按一定的比例配置而成。“只要萌新喝下这些药水,他们的实力将有质的提升!” ——《远古AC药水秘籍》
此刻萌新们正在机房内和题目奋战,耳边的WA声不绝于耳。此情此景,csuxushu下定决心要为萌新们配置这些药水。 但是这两种原料市面上并不出售,因此只能由一些已有药水混合而成。为此他四处搜寻,机房不时放进新的药水和运出药水,并且在机房内的每种药水量都保证足够多。作为全CSU最聪明的程序员,对于每一个神奇药水配方,你能告诉他能否配成吗?
Input
多组数据。对于每组数据,第一行一个整数N(1 < =N < =105),代表操作数。
接下来N行,每行一个三元组(K, X, Y) ,XX 和 YY 分别代表勤奋和聪明两种原料在药水中的浓度,其中 XX% + YY% = 100% 。
K = 0 :询问是否可以配置神奇药水(X, Y) ;
K = 1 :新增一种原料药水(X, Y) ;
K = −1 :删除所有原料药水(X, Y) ,如果没有这种药水则忽略此操作;
Output
对于每个K = 0 的询问输出一行,Yes或No。Sample Input
61 65.00 35.00
0 93.58 6.42
1 44.64 55.36
1 68.27 31.73
0 54.36 45.64
0 46.04 53.96
Sample Output
NoYes
Yes
思路:因为x+y=100恒成立,所以对于每次询问这要x介于之前有的药水的x的最小值和最大值之间就可以完成配置,而这个可以用set来维护。
#include<cstdio> #include<set> using namespace std; int main() { int n; while(~scanf("%d",&n)) { set<double> s; set<double>::iterator p,q; while(n--) { int k; double x,y; scanf("%d%lf%lf",&k,&x,&y); if(k==0) { if(s.empty()) { printf("No\n"); continue; } p=s.begin(); q=s.end(); q--; if(x>=*p&&x<=*q) printf("Yes\n"); else printf("No\n"); } else if(k==1) s.insert(x); else s.erase(x); } } return 0; }
相关文章推荐
- CSU 1974:神奇药水(水?)
- csuoj1974: 神奇药水
- CSU月赛1974
- COJ1974-神奇药水
- CSU - 1974
- CSU 1974
- 神奇药水
- #define中 #与##的神奇用法
- linux dd命令[用于制作U盘启动盘的神奇的命令]
- 小P的故事——神奇的Dota 完全背包
- 前端精选文摘:BFC 神奇背后的原理
- 数学之美番外篇:平凡而又神奇的贝叶斯方法
- BZOJ 3562 SHOI2014 神奇化合物 暴力
- JavaScript中神奇的call()方法
- CSU 1529 Equator(双端队列)
- csu 1537: Miscalculation(栈)
- csu 1547: Rectangle (01背包)
- CSUOJ 1551 Longest Increasing Subsequence Again
- CSU1552: Friends(快速判断大数是不是素数+二分匹配)