2017-08-26 15:25:22
writer:pprp
題意描述:
• 1 vs n對戰,回合制(你打他們一下,需要受到他們所有存活人的
攻擊)• 你的血量無上限,攻擊力為1
• 對手血量及攻擊力給定
• 消滅所有敵人掉最少的血量
• n ≤ 20
貪心的去做,應該優先解決那些攻擊力高血量低的敵人,所以應該按照 攻擊力/血量 降序排列然後處理就好了
**如下:
/*@theme:hdu 4310
@writer:pprp
@declare:簡單的貪心演算法 將攻擊力/血量最高的敵人先進攻下來就行了
@date:2017/8/26
*/#include
using
namespace
std;
class
enemy
emy[
1010
];struct
cmp};
intmain()
sort(emy, emy +n,cmp());
//for(int i = 0 ; i < n ;i++)
//for(int i = 0 ; i < n ; i++)
else
}cout
<< ans <}
return0;
}
hdu 1285 (簡單的拓撲排序)
題意 給出一些隊伍之間的勝負關係,讓你輸出排名的先後順序,如果排名相同則字典序小的先輸出。思路 這是一道裸的拓撲排序的題目。主要用來測一下板子。下面給出幾種不同的版本 判斷的第一種方法 我們可以知道當前入度為0的節點一定是根節點,這時我們只要將其輸出,並且拆除所有與根節點相連的邊就行了 拆的時候別忘...
HDU 2648(map的簡單使用)
題目鏈結 題意 給出幾天超市rank的增長,在每一天輸出 memory 這個超市的排名 思路 直接用map去對映每乙個超市,然後在每一天用迭代器遍歷出 memory 的排名 題目給了5000ms,所以遍歷應該不超時 include include include include include in...
hdu1237簡單計算器(棧的簡單運用)
題目非常簡單,也是棧的經典應用。這道題是沒有括號的,還有一種四則運算是有括號的。我們把平時所用的標準四則運算表示式,即 9 3 1 3 10 2 叫做中綴表示式。因為所有的運算符號都在兩數字的中間,現在我們的問題就是中綴到字尾的轉化。中綴表示式 9 3 1 3 10 2 轉化為字尾表示式 9 3 1...