OJ 2014廣東省ACM熱身賽題目

2021-06-25 21:33:18 字數 1930 閱讀 1886

版權

a.query (查詢

)描述 

給你乙個數列,並要求支援一系列如下的操作和查詢: 

1.add x y d:把d加到每個子串行中。比如,執行「add 2 4 1」,使變成 

2.revers x y:反轉子序列。例如,執行「reverse 2 4 」,使變成 

3.insert x p:插入p在ax之後。例如,執行「insert 2 4」,使變成 

4.sum:響應序列的總和。 

輸入 輸入包含幾種情況。 

對於每一種情況下,第一行包含n個(n≤100000)。 

用正整數,第二行描述的序列。 

然後如下m(m≤100000),操作和查詢的數量。 

下面m行描述的操作和查詢。 

上面提到的所有選項都假定有效的,並且在序列中的每個元素的取值範圍是[0,1000000000]。 

輸出 對於每個「sum」的查詢,輸出正確的答案。 

樣例輸入 

51 2 3 4 5

add 2 4 1

suminsert 2 4

sum樣例輸出 

18 22 

b.look here(看這裡

) 描述 

有乙個簡單的幾何問題。 

你被賦予n行和公尺界從1到n和編號為1〜公尺。每行中的兩個點(x1,y1),(x2,y2)和加權值w說明。和乙個圓的中心(x,y)和半徑r的說明。 

我們定義g(i)=合計(a * wj),a = 1,如果第j線將相交或相切的第i個圈,否則a =0。(j從1到n) 

然後,我們把k作為g(i)mod的總和2^32,(1<= i<= m)。所以k將會在二進位制系統中的32位數字,你需要交換的第乙個1位, k和輸出它的最後16位。 

例如4252237837=(11111101011101000000000000001101),2然後我們交換的前16位和後16位,所以它成為(00000000000011011111110101110100)2 =916852。 

輸入 有多個測試案例。 

對於每一種案例,第一行包含兩個整數n和m(1<=n,m<=500),表示有n行和m個圓。 

然後n行跟隨描述第n行,每行包含五個整數x1,y1,x2,y2 和

w, (0<=x1,y1,x2,y2<=1000, 0<=w<2^32)。接下來的m行描述的m圓,每行包含三個整數x,y,r,(0<=x,y,r<=1000),指示圓的圓心為(x,y)和半徑為r。 

輸出 對於每一種情況下,輸出如上所述的答案。 

樣例輸入 

1 1 

0 0 0 1 4252237837 

0 5 1 

樣例輸出 

916852 

c.code(**)

描述 #include

#include

using namespace std;

int n,a[110000],b[110000],c[110000],d[110000];

int main() 。 

作為回答,可能會出現非常大的,所以其輸出模10007。 

例如,的集合可以建立2個字串,長度6,如「catcat」或「catact」,並且沒有更多。 

輸入 第一行包含兩個整數n和m(1<= n<=1000,1<= m<=10)——定義字串的長度和字串與之相應的集合中string(s)的數量。 

接下來的m行包含的集合字串si,每行乙個。每個si是長度不超過10集可能包含相同的字串的非空字串。所有的字串只包含小寫字母。 

輸出 輸出應該包含通過過濾收集模10007字串的乙個整數,數。 

樣例輸入 

2  1

a6  2

cattact

樣例輸出 1 2

本譯文有版權,不以盈利,僅供學習研究所用。

2015廣東省賽總結

原本不想來總結的,但是還是總結一下好吧。首先這個學期本身投入到acm的時間不是很多,有時候想起來就去做一下,平時訓練的時候也就是做做cf或者做做其他的雜題,不系統,大部分時間在搞高數。比賽前期望還是很大的,可惜我沒有太大的付出,也不應該抱有太大的期望。我的最大的瓶頸還是在coding上面,寫的 真的...

2022 廣東省賽 總結

不知道比賽後續有沒有補題渠道 榜單 賽前一兩個星期左右的狀態非常非常差,看著我的 cf 分數從 1860 一直掉到 1640,各種模擬賽也是打的非常糟糕,感覺是心態出了很大問題 和女朋友很長時間沒見了,就順便一起去散散心,期間還害怕自己放的太鬆,還 vp 了一場 cf,然後慢慢就把狀態調整回來了 賽...

17年廣東省賽 C,Stokpie(思維)

call對應函式式 k x p x c put對應函式式 p x k x c 分析 1.建立乙個結構體,儲存型別type call或put 以及c,p,k。2.輸入完後,按p進行從小到大排序。3.排完序後,每個區間段都已經分好了,接下來主要思考一下,對應區間的a,c的值 3.1,假設我們現在的 為x...