coderforces 701B 數學去重stl

2021-07-16 04:49:39 字數 660 閱讀 3981

題意:

給乙個n*n 的棋盤,之後給出m個座標點,在這些座標點上放炸彈,炸彈能消除該炸彈所在行和列的方格都受到傷害,每一次m操作後

都要輸出沒有被傷害的方格的數量。

輸入:

3 3

1 13 1

2 2

5 2

1 55 1

100000 1

300 400

輸出:

4 2 0
16 9
9999800001

分析:

將輸入的座標行列去重之後,用棋盤的行-行的個數*棋盤的列-列的個數,這就是沒有受到傷害的方格的數量,用set,自動去重。

**:

#includetypedef long long ll;

using namespace std;

ll n,m,x,y;

seta,b;

int main()

{ cin>>n>>m;

for(int i=1;i<=m;i++)

{cin>>x>>y;

a.insert(x);

b.insert(y);

cout<<(n-a.size())*(n-b.size())<

CodeForces 701D 數學推導

我們可以知道所有人應該是一起到達終點的。汽車應該是把一車人運到a長度,返回運其他人也運a長度。那麼第乙個人和最後乙個人是同時到達的。我們假設汽車一次送一波人到返回接下一波人的時間為t。在送第一波人和最後一波人過程中 最後一波人走的路程為l a。這段時間為 l a v1。對於汽車時間為t s 1 s ...

高等數學B 樣卷

高等數學b 樣卷 一 選擇題 滿分20分 本大題共有5個小題,每小題4分,在每小題給出的四個選項中,只有一項符合題目要求,把所選項前的字母填在題後的括號內.1.設 函式f x e ax e ax2 其中a 為常數 則f x 在 內為 a.奇函式 b.偶函 數c.非 奇非偶函 數d.奇 偶性與a 有關...

B 牛牛與組合數學

牛牛並不是乙個擅長組合數學的選手,但是這並不妨礙他喜歡做組合數學。雖然他人是菜,但是他嘴巴不菜。眾所周知,計算組合數c i jcij 是組合數學中最簡單的事情.現在牛牛遇到了乙個難題,給出n,m,pn,m,p,他想知道c n mcnm 是否等於pp。一行三個數分別代表n,m,pn,m,p.如果c n...