zoukankan      html  css  js  c++  java
  • bzoj 4320: ShangHai2006 Homework

    4320: ShangHai2006 Homework

    Time Limit: 10 Sec  Memory Limit: 128 MB
    Submit: 970  Solved: 483
    [Submit][Status][Discuss]

    Description

      1:在人物集合 S 中加入一个新的程序员,其代号为 X,保证 X 在当前集合中不存在。 
      2:在当前的人物集合中询问程序员的mod Y 最小的值。 (为什么统计这个?因为拯救
    过世界的人太多了,只能取模) 

    Input

    第一行为用空格隔开的一个个正整数 N。 
    接下来有 N 行,若该行第一个字符为“A” ,则表示操作 1;若为“B”,表示操作 2; 
    其中 对于 100%的数据:N≤100000, 1≤X,Y≤300000,保证第二行为操作 1。 

    Output

    对于操作 2,每行输出一个合法答案。 

    Sample Input

    5
    A 3
    A 5
    B 6
    A 9
    B 4

    Sample Output

    3
    1

    HINT

    【样例说明】 
      在第三行的操作前,集合里有 3、5 两个代号,此时 mod 6 最小的值是 3 mod 6 = 3; 
      在第五行的操作前,集合里有 3、5、9,此时 mod 4 最小的值是 5 mod 4 = 1;
     
     
     
    分块+set直接水过。
     
    #include<bits/stdc++.h>
    #define ll long long
    #define maxn 1005
    const int N=300000;
    using namespace std;
    set<int> s;
    int mn[maxn],ans;
    int n,num,sz,now;
    char ch;
    int main(){
    //	freopen("data.in","r",stdin);
    //	freopen("data.out","w",stdout);
    	memset(mn,0x3f,sizeof(mn));
    	scanf("%d",&n),sz=1000,s.insert(1<<30);
    	while(n--){
    		ch=getchar();
    		while(ch!='A'&&ch!='B') ch=getchar();
    		scanf("%d",&num);
    		if(ch=='B'){
    			if(num<=sz) printf("%d
    ",mn[num]);
    			else{
    				ans=1<<30;
    				for(int i=0;i<=N;i+=num){
    					now=*s.lower_bound(i);
    					if(now<(1<<30)) ans=min(ans,now%num);
    				}
    				printf("%d
    ",ans);
    			}
    		}
    		else{
    			s.insert(num);
    			for(int i=1;i<=sz;i++) mn[i]=min(mn[i],num%i);
    		}
    	}
    	
    	return 0;
    }
    
  • 相关阅读:
    SQL select结果集和return的区别
    转发:上海软件公司排行 (估计是2008年的吧)
    还未复习的
    转发:IT行业中的甲方乙方关系
    多线程 异步调用委托
    用sessionStorage实现页面之间的数据传输
    【转】Vue.js:轻量高效的前端组件化方案
    几种web数据渲染模板对比
    ThinkPHP执行原生sql,实现一些复杂的业务需求
    listview可见再加载图片
  • 原文地址:https://www.cnblogs.com/JYYHH/p/8603394.html
Copyright © 2011-2022 走看看