CF 734C

原创 2018年04月15日 22:27:35

题目:

三种操作:

1. 向队列加入一个数

2. 给定一个数,删除队列中的所有的这个数

3. 删除队列前N个元素(可能重复删除已删除的元素)

题解:

模拟。

CF不卡常。

卡常是因为你写挫了。

#include<iostream>
#include<stack>
#include<queue>
#include<cstdio>
using namespace std;

struct S{
    int bit,x;
    S(){}
    S(int bit,int x){
        this->bit=bit;
        this->x=x;
    }
};

queue<int> que[301000];
queue<S> qqq;

int main(){
    int n,m;
    scanf("%d%d",&n,&m);
    int last=0;
    int bit=0;
    int num=0;
    while(m--){
        int a,b;
        scanf("%d%d",&a,&b);
        if(a==1){
            que[b].push(bit);
            qqq.push(S(bit,b));
            bit++;
            num++;
        }
        else if(a==2){
            num -= que[b].size();
            while(!que[b].empty()){
                que[b].pop();
            }
        }
        else{
            while(!qqq.empty()&&qqq.front().bit<b){
                S now=qqq.front();
                if(!que[now.x].empty()&&que[now.x].front()==now.bit){
                    que[now.x].pop();
                    num--;
                }
                qqq.pop();
            }
        }
        printf("%d\n",num);
    }
}

codeforces-734C-greedy,bindary search

题目大意:有n个药剂需要制作,制作每个药剂需要x秒钟,并且最初有m的能量;魔法师现在有两种催化剂,第一种可以消耗cost1[i]的能量,使得所有药剂的所需时间变为a[i];第二种也是消耗能量,使得b[...
  • zyz_3_14159
  • zyz_3_14159
  • 2016-11-17 15:35:03
  • 143

Codeforces 734C Anton and Making Potions(二分)

C. Anton and Making Potions time limit per test 4 seconds memory limit per test 256 mega...
  • zwj1452267376
  • zwj1452267376
  • 2016-11-16 07:30:35
  • 653

CodeForces 734C Anton and Making Potions 二分或线段树

题意: 你要制作n个药,初始制作一个药的时间为x,魔力值为s,有两类咒语可以加速,一类有m种咒语,每种咒语使制作一个药的时间变成a[i],花费b[i]的魔力,二类有k种咒语,每种咒语瞬间产生c[i]个...
  • DT2131
  • DT2131
  • 2016-11-21 10:39:04
  • 221

CodeForces #379(734A|734B|734C|734D|734E|734F)|二分查找|模拟|树的半径|位运算

734A: Anton and Danik题目大意给定字符串中,D多输出Danik,A多输出Anton,一样多输出Friendship题解#include char s[100005]; int m...
  • huanghongxun
  • huanghongxun
  • 2016-11-16 17:58:43
  • 1101

【打CF,学算法】CodeForces网站简介

转自豆瓣:https://www.douban.com/review/5800694/ 你应当知道的关于Codeforces的事情 关于codeforces的文字 ...
  • David_Jett
  • David_Jett
  • 2016-07-12 10:11:43
  • 2142

易语言模块易语言模块

  • 2010年08月14日 23:20
  • 529KB
  • 下载

CF与OF有什么区别?

 = 问题 =   CF与OF有什么区别?  -----------------------------------------------------------------------------...
  • w9521423
  • w9521423
  • 2006-10-02 23:07:00
  • 3685

分清iOS中的OC和CF概念

在iOS世界,主要有两种对象:Objective-C 对象和 Core Foundation 对象。Core Foundation 对象主要是由C语言实现的 Core Foundation Frame...
  • weichuang_1
  • weichuang_1
  • 2015-12-05 00:03:12
  • 880

CF点充值CF点充值CF点充值CF点充值

  • 2011年03月23日 17:41
  • 674KB
  • 下载

CF卡技术详解——笔记

知识太全面了,摘抄摘不完,还是粘过来加上注释和笔记吧。 重点以及断句用加粗,注释用红括号。 一.CF卡技术及规格 一.CF卡技术及规格   ...
  • huqinweI987
  • huqinweI987
  • 2013-12-04 21:45:54
  • 16802
收藏助手
不良信息举报
您举报文章:CF 734C
举报原因:
原因补充:

(最多只允许输入30个字)