題意:給你 n個數分配給m部分(每部分個數不限),如何使得m部分和的差最小
思路:優先隊列,和(sum)最小的優先分配。
#include #include #include #include #include #include #include #include #include #include #include using namespace std; #define INF 1e8 #define eps 1e-8 #define ll __int64 #define maxn 26 #define mol 1000000007 struct node { int id; ll sum; friend bool operator<(node a,node b) { return a.sum>b.sum; } }a[100005]; priority_queueq; int cmp(node a,node b) { return a.sum>b.sum; } int main() { int t,n,m; int b[100005]; scanf("%d",&t); while(t--) { scanf("%d%d",&n,&m); memset(b,0,sizeof(b)); int i,j; node p; for(i=0;i
並查集,查集在一些有N個元素的集合應用問題中,我們通常是在開
QT5.3.1 Quick 開發(二) 項目類型的選擇,qt
為了加快處理速度在圖像處理算法中,往往需要把彩色圖像轉換為灰
先來看一段代碼: void GetMemory(ch
HDU 2841 Visible Trees£¨ÊýÂÛ£©
原題:http://acm.hdu.edu.cn/sh