版權
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...