HDU4544 湫湫系列故事 消滅兔子

2021-09-06 11:31:32 字數 502 閱讀 4397

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輸入資料有多組,每組...