題目大意: 給定一組石頭,每個數字都是種類各不相同的石頭的個數,現在有兩個容量為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 發現,有些橋上可以看到美麗的景色,讓人心情愉悅,但有些橋狹...