時間限制:
1000ms
記憶體限制:
65536kb
描述度度熊擁有乙個自己的baidu空間，度度熊時不時會給空間朋友贈送禮物，以增加度度熊與朋友之間的友誼值。度度熊在偶然的機會下得到了兩種超級禮物，於是決定給每位朋友贈送一件超級禮物。不同型別的朋友在收到不同的禮物所能達到的開心值是不一樣的。開心值衡量標準是這樣的：每種超級禮物都擁有兩個屬性(a, b)，每個朋友也有兩種屬性(x, y)，如果該朋友收到這個超級禮物，則這個朋友得到的開心值為a*x + b*y。
由於擁有超級禮物的個數限制，度度熊很好奇如何分配這些超級禮物，才能使好友的開心值總和最大呢？
輸入第一行n表示度度熊的好友個數。
接下來n行每行兩個整數表示度度熊好朋友的兩種屬性值xi, yi。
接下來2行，每行三個整數ki, ai, bi，表示度度熊擁有第i種超級禮物的個數以及兩個屬性值。
1 <= n <= 1000, 0 <= xi, yi, ai, bi <= 1000, 0 <= ki <= n, 保證k1+k2 >= n
輸出輸出一行乙個值表示好友開心值總和的最大值
樣例輸入
4
3 6
7 4
1 5
2 4
3 3 4
3 4 3
樣例輸出
118
貪心法，每次給心情最多的乙個人最好的禮物。
下面這個例子，**於網路，就是應付樣例。應該不是最終答案，密切關注正解
#include using namespace std;
struct node
a[2000];
struct node2
b[2];
int main()
else if(b[0].n>0) //僅有乙個 還有禮物餘量
else if(b[1].n>0)
}if(max!=-1&&liwu!=-1)
}printf("%lld\n",sum);
return 0;
}
2012百度之星初賽之C題 度度熊的禮物
時間限制 1000ms 記憶體限制 65536kb 描述 度度熊擁有乙個自己的baidu空間，度度熊時不時會給空間朋友贈送禮物，以增加度度熊與朋友之間的友誼值。度度熊在偶然的機會下得到了兩種超級禮物，於是決定給每位朋友贈送一件超級禮物。不同型別的朋友在收到不同的禮物所能達到的開心值是不一樣的。開心值...
百度之星度度熊保護村莊
比賽的時候並沒有做出這道題。於是在賽後決定更正一下 把度度熊和它的夥伴們當成黑點，所有的村莊當成紅點 考慮對所有的黑點建圖 o n 暴力列舉所有的黑點點對，對於每個點對 a,b o n 檢測所有紅點 如果所有的紅點都在點對 a,b a b 的右側，則a到b連線一條長度為1的單向邊 如果所有的紅點都在...
百度之星小小粉絲度度熊
input 本題包含若干組測試資料。第一行兩個整數n，m，表示有n個區間，這n個區間內的天數，度度熊都簽到了 m表示m張補簽卡。接下來n行，每行兩個整數 l i r i 表示度度熊從第l i 天到第r i 天，都進行了簽到操作。資料範圍 1 n 100000 0 m 1000000000 0 l i...