UESTC ACM2020練習二 I題 鐵路

2021-10-04 07:42:16 字數 939 閱讀 3264

很久很久以前,e國遭遇了一次巨大的衝擊。e國的鐵路運輸網已經完全崩潰。但是偉大的列車托夫出現了,他領導著e國人重新開始修鐵路。為了生產資料的運輸,我們希望任意的兩個城市都能夠經由鐵路直接或間接連通。

但是e國的城市修建的十分奇異,以至於每個城市至多只能和其它城市中的k座之間直接修建一條鐵路。現在,e國有n個城市,那麼最多能在e國建設多少條鐵路?這裡,認為在兩個城市間直接鋪設多條鐵路是不合法的。如果無論怎麼修建都不能連通所有城市,則輸出0。

standard input

輸入包含多組測試資料。第一行是乙個整數t (t≤1000),表示測試組數。隨後有t行,每行有兩個整數n,k(1≤n≤10000,0≤k≤10000)分別表示,e國城市的數目和每個城市最多能直接相連的城市個數。

standard output

對於每組輸入資料,輸出包含所求數目的一行。

samples

input

25 3

5 0output70

這一題看起來比較複雜,但是按最大化處理一下,再特判一下就直接ac了。

1.城市數n為1,ans=0

2.單城可修鐵路數k為0, ans=0

3.單城僅可修1條鐵路且城市數大於2, ans=0

4.單城可修鐵路數k 大於等於 n-1,任意兩個城市都能聯通,ans=n(n-1)/2

5.單城可修鐵路數k 小於 n-1,每座城市都修滿k條鐵路ans = n*k/2

#include

using

namespace std;

intmain()

return0;

}

2020react專案練習

前言 一 靜態頁面圖 二 開發步驟 1.元件劃分 2.資料管理 3 難點 4 涉及的知識點 5 常見面試題 總結 comment add為受控元件 使用者輸入的值有state管理並控制輸入框的顯示,其state結構如下 state 1 提交功能的實現 若設定comment add為非受控元件,則獲取...

審計練習17 MRCTF2020 Ezpop

平台 buuoj.cn 開啟靶機得原始碼 flag is in flag.php wtf is this?learn from and crack it class modifier public function invoke class show public function tostring...

打字練習(二)

上個月的23號,暑假的盲打首秀,當時毫不意外的不及格,到今天已經快乙個月了,雖然期待中的8月13號的測試沒有來,但是這一月中我一直堅持著打字練習,週六週日也不例外。下面來我打字賬戶的鏈結,讓大家看看我的打字練習情況 今天上午打出了我的至今的最好成績,150.25kmp,這個可是比一開始的要快多拉,哈...