HDU 6496 大廈 暴力 二分

2021-09-18 07:58:23 字數 1067 閱讀 7300

現在就讓我們來大膽地暢想2050。我們乘坐著無人駕駛的飛行汽車,馳騁在城市的街頭,感受著都市的繁華。

我們看到了一棟高樓大廈,大廈的牆面可以看做乙個 w×h 的矩形,我們把它的左下角當成(0,0),右上角當成(w,h)

。上面分布著一些led燈,這些led燈與地面呈45度傾斜,並且從矩形的邊界延伸到另一邊界,把大廈分成了若干個區域。我們想數一下這個圖裡面存在多少個與地面成45度角的矩形,其中四條邊都是led燈的一部分。

input

第一行乙個正整數 t (t≤10)

表示資料組數。

對於每組資料,第一行 w,h,n,m (1≤w,h≤109,0≤n,m≤103) 表示矩形的長和寬,以及兩種方向的led燈的個數。

接下來一行 n 個整數c (1≤c≤w+h−1),表示這個led燈可以表示成 x+y=c 的形式,保證 c 兩兩不同。

接下來一行 m 個整數 c (1−h≤c≤w−1),表示這個led燈可以表示成 x−y=c 的形式,保證 c

兩兩不同。

output

對於每組資料,輸出乙個整數表示答案,由於答案可能很大,對 109+7

取模。sample input

1

21 12 6 5

4 8 14 20 26 30

-6 -1 2 10 14

sample output

19
題解:我們列舉第一組中的兩個c1,然後確定c2的可取範圍,在第二組中找出合適的x個,c(x,2)即使當前組的答案,               注意如果找的的範圍(l,r),  當l>r , 即可continue

#includeusing namespace std;

typedef long long ll;

const int mod=1e9+7;

int w,h,n,m;

int c1[1010],c2[1010];

paircul(int p)

int main()

} printf("%lld\n",ans);

} return 0;

}

hdu 大菲波數

大菲波數 problem description fibonacci數列,定義如下 f 1 f 2 1 f n f n 1 f n 2 n 3。計算第n項fibonacci數值。input 輸入第一行為乙個整數n,接下來n行為整數pi 1 pi 1000 output 輸出為n行,每行為對應的f p...

hdu 勝利大逃亡

problem description ignatius被魔王抓走了,有一天魔王出差去了,這可是ignatius逃亡的好機會.魔王住在乙個城堡裡,城堡是乙個a b c的立方體,可以被表示成a個b c的矩陣,剛開始ignatius被關在 0,0,0 的位置,離開城堡的門在 a 1,b 1,c 1 的位...

HDU1250 大整數問題

按照大整數的模版來 這個型別的斐波納數列是前四項和,那麼我們就講其稱為s1,s2,s3,s4,那麼四項和即為s1 s2與s3 s4的和 運用乙個知識點,就是二維陣列str n m 的第i行的起始位址為str i 如下 include includeint f 7061 550 c 550 7060時...