南昌大學航天杯第二屆程式設計競賽校賽網路同步賽 D

多組輸入

第一行輸入乙個整數q，代表操作總數
以下q行每行描述了乙個操作，每行以乙個整數t開始（1 <= t <= 4）。
t表示上述問題陳述中定義的操作型別。 如果操作需要引數，則後跟空格分隔的引數。
題目保證所有操作均合法
1 <= q <= 10^6 
1 <= k <= |記事本內容長度| 
每個測試資料中str的總長度 <= 10^6
請使用 ios::sync_with_stdio(false); 對讀寫進行加速

所有操作型別3必須輸出第k個字元，每行以換行符結束。

8

1 ab
3 22 2
1 cd
3 14
43 1

b

ca

**樣例解釋**

假設記事本用字串s表示
1、插入ab，s="ab"
2、輸出第2個字元，是b
3、刪除最後2個字元，s=""
4、插入cd, s="cd"
5、輸出第1個字元，是c
6、撤銷，此時s=""
7、撤銷，此時s="ab"
8、輸出第1個字元，是a

#includeusing

namespace
std;
#define maxn 2001000
#define psize 100000
intmain()
else
if(a==2
)else
if(a==3
)else
}while(!st.empty()) st.pop();
}return0;
}

南昌大學航天杯第二屆部分題解

這個比賽的題目考的比較多的都是大數運算，或者unsigned long long 的資料範圍 1e18以內 首先是a題，簽到，只不過是加了英文的描述，大意就是多組資料輸入，然後將每組的字串大寫轉小寫，小寫轉大寫，其他的不管。include include include include includ...

南昌大學航天杯第二屆部分題解

這個比賽的題目考的比較多的都是大數運算，或者unsigned long long 的資料範圍 1e18以內 首先是a題，簽到，只不過是加了英文的描述，大意就是多組資料輸入，然後將每組的字串大寫轉小寫，小寫轉大寫，其他的不管。include include include include includ...

第二屆藍橋杯 中獎計算

題目 中獎計算 某 活動的規則是 每位參與者在紙上寫下乙個8位數的號碼。最後通過搖獎的辦法隨機產生乙個8位數字。參與者寫下的數字中最多有多少個連續位與開獎號碼中的相同，則稱為中了幾個號。例如 小張寫的數字是 12345678，而開獎號碼是 42347856。則稱小張中了3個號，因為其中最長的相同連續...