女人被狂躁到高潮视频免费无遮挡,内射人妻骚骚骚,免费人成小说在线观看网站,九九影院午夜理论片少妇,免费av永久免费网址

當(dāng)前位置:首頁 > > 充電吧
[導(dǎo)讀]題目鏈接:HDU 4544 題面: 湫湫系列故事——消滅兔子 Time Limit: 3000/1000 MS (Java/Others)????Memory Limit: 65535/32768

題目鏈接:HDU 4544


題面:

湫湫系列故事——消滅兔子 Time Limit: 3000/1000 MS (Java/Others)????Memory Limit: 65535/32768 K (Java/Others)
Total Submission(s): 2488????Accepted Submission(s): 820


Problem Description   湫湫減肥
  越減越肥!
  
  最近,減肥失敗的湫湫為發(fā)泄心中郁悶,在玩一個(gè)消滅免子的游戲。
  游戲規(guī)則很簡單,用箭殺死免子即可。
  箭是一種消耗品,已知有M種不同類型的箭可以選擇,并且每種箭都會對兔子造成傷害,對應(yīng)的傷害值分別為Di(1 <= i <= M),每種箭需要一定的QQ幣購買。
  假設(shè)每種箭只能使用一次,每只免子也只能被射一次,請計(jì)算要消滅地圖上的所有兔子最少需要的QQ幣。
?
Input 輸入數(shù)據(jù)有多組,每組數(shù)據(jù)有四行;
第一行有兩個(gè)整數(shù)N,M(1 <= N, M <= 100000),分別表示兔子的個(gè)數(shù)和箭的種類;
第二行有N個(gè)正整數(shù),分別表示兔子的血量Bi(1 <= i <= N);
第三行有M個(gè)正整數(shù),表示每把箭所能造成的傷害值Di(1 <= i <= M);
第四行有M個(gè)正整數(shù),表示每把箭需要花費(fèi)的QQ幣Pi(1 <= i <= M)。

特別說明:
1、當(dāng)箭的傷害值大于等于兔子的血量時(shí),就能將兔子殺死;
2、血量Bi,箭的傷害值Di,箭的價(jià)格Pi,均小于等于100000。 ?
Output 如果不能殺死所有兔子,請輸出”No”,否則,請輸出最少的QQ幣數(shù),每組輸出一行。 ?
Sample Input
3 3
1 2 3
2 3 4
1 2 3
3 4
1 2 3
1 2 3 4
1 2 3 1

?

Sample Output
6
4

?

Source 2013騰訊編程馬拉松復(fù)賽第三場(3月31日)


題意:

??? 中文題意,不再贅述。


解題:

??? 這道題是很經(jīng)典的貪心問題,和大白書上的勇者斗惡龍類似。

??? 看似要考慮的因素挺多,但抓住主線就可以。每只箭只能用一次,并且每次只能用一只箭殺兔子,且要總代價(jià)最小。有以下兩種思維方式。

?? 1.將箭的傷害從大到小排序,優(yōu)先隊(duì)列維護(hù)箭的代價(jià),箭代價(jià)小的優(yōu)先級高。將兔子血值從大到小排序,每次將傷害值大于等于當(dāng)前兔子血量的箭加入隊(duì)列,并彈出代價(jià)最小的箭消耗,最終計(jì)算總代價(jià)即可。 ??

??? 2.將箭的代價(jià),從小到大排序,每次用當(dāng)前箭取消滅剩余兔子中,可以被消滅的hp值最高的那只。因?yàn)?,每只兔子肯定要用一只箭消滅,且?dāng)前箭代價(jià)較低,故肯定會選用當(dāng)前這只箭,又因?yàn)楫?dāng)前箭消滅可以消滅hp值最高的那只,會給后續(xù)留有更大的選擇空間,故保證是正確的。(實(shí)現(xiàn)也是采用優(yōu)先隊(duì)列,維護(hù)兔子血值,與法一類似)


代碼:

#include 
#include 
#include 
#include 
#include 
#define LL long long
using namespace std;
struct arrow
{
	int damage,cost;
	bool operator  <(const arrow &b)const
    {
		return cost>b.cost;
	}
}store[100010];
int rabbit[100010];
bool cmp(arrow a,arrow b)
{
	return a.damage q;
int main()
{
    int n,m,val,le,ri,pos,cnt;
	LL ans;
	arrow tx;
	while(~scanf("%d%d",&n,&m))
    {
       for(int i=0;i=0;i--)
	   {
          for(;pos>=0;pos--)
		  {
			  if(store[pos].damage>=rabbit[i])
				  q.push(store[pos]);
			  else
				  break;
		  }
		  if(!q.empty())
		  {
			  cnt++;
              tx=q.top();
			  q.pop();
			  ans=ans+tx.cost;
		  }
		  else
			  break;
	   }	   
	   if(cnt==n)
		   printf("%lldn",ans);
	   else
		   printf("Non");
	}
	return 0;
}


本站聲明: 本文章由作者或相關(guān)機(jī)構(gòu)授權(quán)發(fā)布,目的在于傳遞更多信息,并不代表本站贊同其觀點(diǎn),本站亦不保證或承諾內(nèi)容真實(shí)性等。需要轉(zhuǎn)載請聯(lián)系該專欄作者,如若文章內(nèi)容侵犯您的權(quán)益,請及時(shí)聯(lián)系本站刪除。
換一批
延伸閱讀

LED驅(qū)動電源的輸入包括高壓工頻交流(即市電)、低壓直流、高壓直流、低壓高頻交流(如電子變壓器的輸出)等。

關(guān)鍵字: 驅(qū)動電源

在工業(yè)自動化蓬勃發(fā)展的當(dāng)下,工業(yè)電機(jī)作為核心動力設(shè)備,其驅(qū)動電源的性能直接關(guān)系到整個(gè)系統(tǒng)的穩(wěn)定性和可靠性。其中,反電動勢抑制與過流保護(hù)是驅(qū)動電源設(shè)計(jì)中至關(guān)重要的兩個(gè)環(huán)節(jié),集成化方案的設(shè)計(jì)成為提升電機(jī)驅(qū)動性能的關(guān)鍵。

關(guān)鍵字: 工業(yè)電機(jī) 驅(qū)動電源

LED 驅(qū)動電源作為 LED 照明系統(tǒng)的 “心臟”,其穩(wěn)定性直接決定了整個(gè)照明設(shè)備的使用壽命。然而,在實(shí)際應(yīng)用中,LED 驅(qū)動電源易損壞的問題卻十分常見,不僅增加了維護(hù)成本,還影響了用戶體驗(yàn)。要解決這一問題,需從設(shè)計(jì)、生...

關(guān)鍵字: 驅(qū)動電源 照明系統(tǒng) 散熱

根據(jù)LED驅(qū)動電源的公式,電感內(nèi)電流波動大小和電感值成反比,輸出紋波和輸出電容值成反比。所以加大電感值和輸出電容值可以減小紋波。

關(guān)鍵字: LED 設(shè)計(jì) 驅(qū)動電源

電動汽車(EV)作為新能源汽車的重要代表,正逐漸成為全球汽車產(chǎn)業(yè)的重要發(fā)展方向。電動汽車的核心技術(shù)之一是電機(jī)驅(qū)動控制系統(tǒng),而絕緣柵雙極型晶體管(IGBT)作為電機(jī)驅(qū)動系統(tǒng)中的關(guān)鍵元件,其性能直接影響到電動汽車的動力性能和...

關(guān)鍵字: 電動汽車 新能源 驅(qū)動電源

在現(xiàn)代城市建設(shè)中,街道及停車場照明作為基礎(chǔ)設(shè)施的重要組成部分,其質(zhì)量和效率直接關(guān)系到城市的公共安全、居民生活質(zhì)量和能源利用效率。隨著科技的進(jìn)步,高亮度白光發(fā)光二極管(LED)因其獨(dú)特的優(yōu)勢逐漸取代傳統(tǒng)光源,成為大功率區(qū)域...

關(guān)鍵字: 發(fā)光二極管 驅(qū)動電源 LED

LED通用照明設(shè)計(jì)工程師會遇到許多挑戰(zhàn),如功率密度、功率因數(shù)校正(PFC)、空間受限和可靠性等。

關(guān)鍵字: LED 驅(qū)動電源 功率因數(shù)校正

在LED照明技術(shù)日益普及的今天,LED驅(qū)動電源的電磁干擾(EMI)問題成為了一個(gè)不可忽視的挑戰(zhàn)。電磁干擾不僅會影響LED燈具的正常工作,還可能對周圍電子設(shè)備造成不利影響,甚至引發(fā)系統(tǒng)故障。因此,采取有效的硬件措施來解決L...

關(guān)鍵字: LED照明技術(shù) 電磁干擾 驅(qū)動電源

開關(guān)電源具有效率高的特性,而且開關(guān)電源的變壓器體積比串聯(lián)穩(wěn)壓型電源的要小得多,電源電路比較整潔,整機(jī)重量也有所下降,所以,現(xiàn)在的LED驅(qū)動電源

關(guān)鍵字: LED 驅(qū)動電源 開關(guān)電源

LED驅(qū)動電源是把電源供應(yīng)轉(zhuǎn)換為特定的電壓電流以驅(qū)動LED發(fā)光的電壓轉(zhuǎn)換器,通常情況下:LED驅(qū)動電源的輸入包括高壓工頻交流(即市電)、低壓直流、高壓直流、低壓高頻交流(如電子變壓器的輸出)等。

關(guān)鍵字: LED 隧道燈 驅(qū)動電源
關(guān)閉