hdu 4544
tags:資料結構，貪心
analysis:
將兔子的血量從大到小排序，將箭的殺傷力從大到小排序，對於每乙個兔子血量，
將比他大的殺傷力大的劍壓入優先佇列，優先佇列自己重寫，讓它每次丟擲的數為價錢最小。
code:
#include #include #include #include using namespace std;
typedef long long ll;
const int maxn = 100010;
struct tt
if(!q.empty()) else
}if(flag) printf("%i64d\n",ans);
else printf("no\n");
}return 0;
}
hdu 4544 湫湫系列故事 消滅兔子
湫湫 越減越肥！最近，失敗的湫湫為發洩心中鬱悶，在玩乙個消滅免子的遊戲。遊戲規則很簡單，用箭殺死免子即可。箭是一種消耗品，已知有m種不同型別的箭可以選擇，並且每種箭都會對兔子造成傷害，對應的傷害值分別為di 1 i m 每種箭需要一定的qq幣購買。假設每種箭只能使用一次，每只免子也只能被射一次，請計...
HDU 4544 消滅兔子
問題描述 湫湫 越減越肥！最近，失敗的湫湫為發洩心中鬱悶，在玩乙個消滅免子的遊戲。遊戲規則很簡單，用箭殺死免子即可。箭是一種消耗品，已知有m種不同型別的箭可以選擇，並且每種箭都會對兔子造成傷害，對應的傷害值分別為di 1 i m 每種箭需要一定的qq幣購買。假設每種箭只能使用一次，每只免子也只能被射...
hdu 4544 消滅兔子
遊戲規則很簡單，用箭殺死免子即可。箭是一種消耗品，已知有m種不同型別的箭可以選擇，並且每種箭都會對兔子造成傷害，對應的傷害值分別為di 1 i m 每種箭需要一定的qq幣購買。假設每種箭只能使用一次，每只免子也只能被射一次，請計算要消滅地圖上的所有兔子最少需要的qq幣。input輸入資料有多組，每組...