51nod 1307 繩子與重物

51nod 1307：繩子與重物

題目大意：給定$n$條繩子，每條繩子有最大承重$c_i$，總量$w_i$和掛點$p_i$，問按順序掛最多掛幾條繩子.

並查集考慮逆序掛繩子，若當前繩子最大承重小於實際承重，則將後面的繩子刪去.複雜度$o(n)$.

**如下：

1 #include 2 #include 3

using
namespace
std;
4int n,l,pre[50005],tot[50005],w[50005];5
struct
nodea[50005];8
void
init()
12int find(int
x)15
void union(int a,int b)
19int main(void)26
for(int i=0;ii)
34if(p!=-1)38
}39     printf("
%d\n
",n-l);
40 }

51nod 1307 繩子與重物

1307 繩子與重物 codility 基準時間限制 1 秒 空間限制 131072 kb 分值 40 難度 4級演算法題 有n條繩子編號 0 至 n 1，每條繩子後面栓了乙個重物重量為wi，繩子的最大負重為ci。每條繩子或掛在別的繩子下或直接掛在鉤子上 編號 1 如果繩子下所有重物的重量大於繩子的...

51nod 1307繩子和重物

1307 繩子與重物 基準時間限制 1 秒 空間限制 131072 kb 分值 40 難度 4級演算法題 收藏關注有n條繩子編號 0 至 n 1，每條繩子後面栓了乙個重物重量為wi，繩子的最大負重為ci。每條繩子或掛在別的繩子下或直接掛在鉤子上 編號 1 如果繩子下所有重物的重量大於繩子的最大負重就...

51nod 1307 繩子與重物 二分 dfs

1307 繩子與重物 codility 基準時間限制 1 秒 空間限制 131072 kb 分值 40 難度 4級演算法題 有n條繩子編號 0 至 n 1，每條繩子後面栓了乙個重物重量為wi，繩子的最大負重為ci。每條繩子或掛在別的繩子下或直接掛在鉤子上 編號 1 如果繩子下所有重物的重量大於繩子的...