标签：for desc continue 2017年 mat else 5.0 names pre
对于csuxushu来说，能够在CSU(California State University)组织2017年的ACM暑期集训让他感到十分荣幸。 csuxushu是一名充满梦想的程序员，因此他也希望来参加暑期集训的ACM萌新们和他一样怀揣着书写CSU-ACM历史的梦想。 一个偶然的机会，他在机房的某个角落得到了一本来自远古神犇的药水配方秘籍。秘籍上记载了许多AC药水配方,每一种药水都需要用两种原料 <勤奋，聪明> 按一定的比例配置而成。
“只要萌新喝下这些药水，他们的实力将有质的提升！”?
? ——《远古AC药水秘籍》
此刻萌新们正在机房内和题目奋战，耳边的WA声不绝于耳。此情此景，csuxushu下定决心要为萌新们配置这些药水。 但是这两种原料市面上并不出售，因此只能由一些已有药水混合而成。为此他四处搜寻，机房不时放进新的药水和运出药水，并且在机房内的每种药水量都保证足够多。作为全CSU最聪明的程序员，对于每一个神奇药水配方，你能告诉他能否配成吗？
多组数据。
对于每组数据，第一行一个整数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) ，如果没有这种药水则忽略此操作；
对于每个K?=?0 的询问输出一行，Yes或No。
6 1 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
No Yes Yes
2017年7月月赛
用set，插入和删除复杂度logn，整体复杂度nlogn可以过。
1 #include<iostream> 2 #include<set> 3 #include<stdio.h> 4 5 using namespace std; 6 7 set<double> s; 8 9 int main() 10 { 11 int T; 12 while(scanf("%d",&T)!=EOF) 13 { 14 int k; 15 double x,y; 16 set<double>::iterator p,q,e; 17 s.clear(); 18 for(int i=0;i<T;i++) 19 { 20 scanf("%d %lf %lf",&k,&x,&y); 21 22 if(k==0) 23 { 24 if(s.empty()) 25 { 26 printf("No\n"); 27 continue; 28 } 29 p=s.begin(); 30 q=s.end(); 31 q--; 32 if(x>=*p&&x<=*q) 33 printf("Yes\n"); 34 else 35 printf("No\n"); 36 } 37 if(k==1) 38 { 39 s.insert(x); 40 } 41 if(k==-1) 42 { 43 s.erase(x); 44 } 45 } 46 } 47 48 return 0; 49 }
标签：for desc continue 2017年 mat else 5.0 names pre
原文地址：http://www.cnblogs.com/xibeiw/p/7256996.html
