18 12 15 Nuist acm集訓隊個人賽

2021-09-03 03:38:02 字數 427 閱讀 7407

題目大意: 給定一組石頭,每個數字都是種類各不相同的石頭的個數,現在有兩個容量為k

的桶,每個桶裡不能有不同種類的石頭,每一次都只能使用這兩個桶,求需要裝多少次(桶可以不裝滿)

思路:先排序,再模擬,模擬不能用減法,會tle,用模運算

**:#include#include#include#includeusing namespace std;

int main()

int t=arr[i]%k,tt=arr[i]/k;

if(t!=0)

tt++;

arr[i]=0;

if(i+1嘛,我用了 vector,就和陣列一樣,c的話,直接用陣列就好了

ps:我用了sort函式,c++在algorithm裡面,c在stdlib.h裡面

話說c++好用多了,c語言黨還不學上一手(滑稽

國家集訓隊 旅遊

題目背景 ray 樂忠於旅遊,這次他來到了 t 城。t 城是乙個水上城市,一共有 nn 個景點,有些景點之間會用一座橋連線。為了方便遊客到達每個景點但又為了節約成本,t 城的任意兩個景點之間有且只有一條路徑。換句話說,t 城中只有 n 1n 1 座橋。ray 發現,有些橋上可以看到美麗的景色,讓人心...

國家集訓隊 Tree I

題目 給你乙個無向帶權連通圖,每條邊是黑色或白色。讓你求一棵最小權的恰好有nee dneed need 條白色邊的生成樹。題目保證有解。思路 凸優化裸題,要注意的就是,優先選白色 優先選黑色也行 主要是同一斜率可能會切到很多點,那麼就要有乙個標準,要麼選最小點,要麼選最大。另外求出來的點不一定是ne...

國家集訓隊 旅遊

ray 樂忠於旅遊,這次他來到了 t 城。t 城是乙個水上城市,一共有 n 個景點,有些景點之間會用一座橋連線。為了方便遊客到達每個景點但又為了節約成本,t 城的任意兩個景點之間有且只有一條路徑。換句話說,t 城中只有 n 1 座橋。ray 發現,有些橋上可以看到美麗的景色,讓人心情愉悅,但有些橋狹...