STL 呵呵型自動機

problem i: stl——呵呵型自動機time limit: 8 sec memory limit: 128 mb

submit: 3259 solved: 1427

[submit][status]descriptionxiaofei最近研發了乙個呵呵型自動機，該自動機能夠同時處理n個佇列。其中，佇列的編號為1…n。給定m個操作，模擬該自動機的工作狀態。

第一行有2個整數n,m（1≤n, m≤10,000），表示自動機能處理n個佇列，接下來m行每行一條操作指令。

每條指令的格式如下：

指令

指令說明
init
將自動機初始化，此時所有的佇列清空。
push id val   t
把t個整數val加入到編號id的佇列的尾部。
pop id  t
輸出並刪除編號id的佇列的前t個隊首元素，如果隊列為空，則輸出「null」。

input本題有多組輸入資料，你必須處理到eof為止。

output請對輸入資料中每條pop指令的結果依次輸出一行結果。

sample input

3 12

init

push 1 100 1

pop 2 1

push 3 300 1

push 1 200 1

push 2 -5 1

pop 2 1

push 2 -10 1

pop 1 1

init

push 1 7 1

pop 1 1

sample output

null

-5100

7hint用stl的queue容易解決

#include #include using namespace std;

queuep[15000];
int main()
}else if(s == "push")
}else if(s == "pop")
}else
cout<<"null"<}}}
return 0;
}

Problem E STL 呵呵型自動機

time limit 8 sec memory limit 128 mb submit 2045 solved 814 submit status web board xiaofei最近研發了乙個呵呵型自動機，該自動機能夠同時處理n個佇列。其中，佇列的編號為1.n。給定m個操作，模擬該自動機的工作狀...

STL 哈哈型自動機

problem h stl 哈哈型自動機time limit 1 sec memory limit 128 mb submit 2236 solved 1596 submit status descriptionxiaoxing發明了乙個哈哈型自動機，該自動機能夠同時處理n個佇列。其中，佇列的編號為...

AC自動機及字尾自動機

ac自動機是一種基於trie樹的演算法，其本質和kmp上的處理很相似。trie樹結構 kmp轉移思路 ac自動機組要由三個部分組成 trie樹的建立 fail指標的匹配 對ac自動機的詢問 每次建立自動機會有一次初始化 ac自動機類 struct node node結構體 struct ac voi...