vijos1320 清點人數 題解

2021-08-09 13:43:05 字數 847 閱讀 3138

初始時,火車上沒有學生;當同學們開始上火車時,年級主任從第一節車廂出發走到最後一節車廂,每節車廂隨時都有可能有同學上下。年級主任走到第m節車廂時,他想知道第1到m這m節車廂上一共有多少學生,但是他沒有調頭往回走的習慣.也就是說每次當他提問時,m總會比前一次大。

第一行兩個整數n,k,表示火車共有n節車廂以及k個事件。接下來有k行,按時間先後給出k個事件,每行開頭都有乙個字母a,b或c,如果字母為a,接下來是乙個數m,表示年級主任現在在第m節車廂;如果為b,接下來兩個數m,p,表示在第m節車廂有p名學生上車;如果為c,接下來兩個數m,p,表示在第m節車廂有p名學生下車。學生總人數不會超過100000。

有多少個a就輸出多少行,每行乙個整數,回答年級主任提出的問題。

10 7

a 1b 1 1

b 3 1

b 4 1

a 2a 3

a 100

1 2

3注意:對於30%的資料,n< =10000,k< =10000  至少有3000個a           對於100%的資料n< =500000,k< =100000.  至少有30000個a

樹狀陣列裸題,點修改,區間查詢。

#includeint c[500001],n;

char a[2];

int k,m,p,i;

int query(int x)

return sum;

}void update(int x,int delta)

}int main()

if(a[0]=='b')

if(a[0]=='c')

}}

不用解釋了,不會樹狀陣列可以看我的另一篇部落格。

13 2 賽馬遊戲

作為乙個馬場的主人,你要安排你的n匹賽馬和另乙個馬場的n匹馬比賽。你已經知道了對方馬場的出戰表,即參加每一場的馬的強壯程度。當然你也知道你自己的所有馬的強壯程度。我們假定比賽的結果直接由馬的強壯程度決定,即更壯的馬獲勝 若相同則雙方均不算獲勝 請你設計乙個策略,使你能獲得盡量多的場次的勝利。給定對方...

c 程式設計報告(13 2)

include includeusing namespace std class animal 2.2 include includeusing namespace std class animal virtual void cry const 0 執行結果 不知哪種動物,讓我如何學叫?我叫jerr...

13 2 數字簽名

開始選單 程式 microsoft office microsoft office 工具 vba 專案的數字證書 位置 d program files microsoft office office11 selfcert.exe 您的證書名稱 中輸入如 netkiller 單擊 確定 按鈕 以wor...