最長配對
將所有0在開始時與處理為-1，這樣只要求字首和為0的最大區間長度即可。
#include #include #include #include #include #define inf 0x3f3f3f3f
using namespace std;
const int maxn = 50005;
int sum[maxn];
int main()
else
}int ans=-1;
for(int i=1;i<=n;i++)
}cout《第二種方法是用乙個二維陣列存一下前i個數中0和1的個數時候相等即可，但是要從最大的區間長度開始遍歷，當有一組滿足條件是跳出即可，這個肯定是最大的
#include #include #include #include #include #define inf 0x3f3f3f3f
using namespace std;
const int maxn = 50005;
int a[maxn][2];
//int a[maxn];
int n,ans;
int main()
else
}for(int i=n;i>=1;i--)
}if(num0==num1&&num0==i/2)
}return 0;
}
51 nod 1737 配對 貢獻
1737 配對 基準時間限制 1 秒 空間限制 131072 kb 分值 40 難度 4級演算法題 給出一棵n個點的樹，將這n個點兩兩配對，求所有可行的方案中配對兩點間的距離的總和最大為多少。input 乙個數n 1 n 100,000,n保證為偶數 接下來n 1行每行三個數x,y,z表示有一條長度...
51NOD 1414 冰雕 思維
1.0 秒 131,072.0 kb 20 分 3級題白蘭大學正在準備慶祝成立256周年。特別任命副校長來準備校園的裝扮。校園的中心豎立著n個冰雕。這些雕像被排在乙個等分圓上，因此他們形成了乙個正n多邊形。這些冰雕被順針地從1到n編號。每乙個雕有乙個吸引力t i 校長來看了之後表示不滿意，他想再去掉...
51nod 配對（求樹的重心）
傳送門 給出一棵n個點的樹，將這n個點兩兩配對，求所有可行的方案中配對兩點間的距離的總和最大為多少。input 乙個數n 1 n 100,000,n保證為偶數 接下來n 1行每行三個數x,y,z表示有一條長度為z的邊連線x和y 0 z 1,000,000,000 output 乙個數表示答案inpu...