手机Av在线不卡,99r这里只有精品11,一区二区啪啪啪网站,白虎美女在线

福州博洋軟件開發(fā)與測試培訓學校

[其他技能培訓]
獵學網(wǎng)訂閱號
獵學網(wǎng)官方企業(yè)微信
位置: 獵學網(wǎng) > 學校機構(gòu) > 福州博洋軟件開發(fā)與測試培訓學校 > 學習資訊> n種技能殺怪實例分析

n種技能殺怪實例分析

250 2017-05-11

博洋教育今日就業(yè)明星:李祖張就職福建福諾移動通信技術擔任java工程師

獨家揭秘明星背后鮮為人知的故事:福建工程學院計算機科學與技術專業(yè),本科學歷。在博洋教育參加JAVA軟件項目實訓,該生學習態(tài)度端正,有比較好的學習心態(tài),會主動請教老師同學。畢業(yè)后經(jīng)過就業(yè)部老師的推薦,現(xiàn)在成功入職福建福諾移動通信技術有限公司。

博洋教育熱線:

QQ:

聯(lián)系人:廖老師

地址:福州市鼓樓區(qū)銅盤路軟件園軟件管委會大樓3樓網(wǎng)址:

題意:

有n種技能,每種技能只能用一次,怪物有m點血,問最少需要多少種技能可以把怪物殺死。

每種技能有兩個數(shù)值a和b,a表示攻擊力,b表示當怪物的血量小于等于b時,這種技能的攻擊力可以變?yōu)?a.

一點攻擊力可以殺掉怪物一點血。

簡單深搜

加了一個剪枝后從421MS瞬間降到93MS

code:

#include

#include

structnode{

intM,spell;

}a[11];

inthp,n;

intvis[11];

intans;

voiddfs(intk,intHP){

inti;

if(k>=ans)return;

if(HP<=0){

if(ans>k)

ans=k;

return;

}

for(i=1;i<=n;i++)

if(!vis[i]){

vis[i]=1;

HP<=a[i].M?dfs(k+1,HP-a[i].spell*2):dfs(k+1,HP-a[i].spell);

vis[i]=0;

}

}

intmain(){

inti;

while(~scanf("%d%d",&n,&hp)){

for(i=1;i<=n;i++)

scanf("%d%d",&a[i].spell,&a[i].M);

ans=12;

memset(vis,0,sizeof(vis));

dfs(0,hp);

if(ans!=12)printf("%d\n",ans);

elseprintf("-1\n");

}

return0;

}

#include

#include

structnode{

intM,spell;

}a[11];

inthp,n;

intvis[11];

intans;

voiddfs(intk,intHP){

inti;

if(k>=ans)return;

if(HP<=0){

if(ans>k)

ans=k;

return;

}

for(i=1;i<=n;i++)

if(!vis[i]){

vis[i]=1;

HP<=a[i].M?dfs(k+1,HP-a[i].spell*2):dfs(k+1,HP-a[i].spell);

vis[i]=0;

}

}

intmain(){

inti;

while(~scanf("%d%d",&n,&hp)){

for(i=1;i<=n;i++)

scanf("%d%d",&a[i].spell,&a[i].M);

ans=12;

memset(vis,0,sizeof(vis));

dfs(0,hp);

if(ans!=12)printf("%d\n",ans);

elseprintf("-1\n");

}

return0;

}

溫馨提示: 專業(yè)老師1對1為您解答    馬上填寫,¥1000 元豪禮免費領!

掃一掃
獲取更多福利

×
獵學網(wǎng)
狠狠久久综合无码| 亚洲熟妇色XXXXX护士| 欧美系列国产一区二区三区 | znl66一区二区| 超碰corp| 日韩国产女同在线观看| 国产欧美激情第二页| 91熟女半推半就对了白在线| 成人国产精品秘 欧美| 中文字幕无码www| 91丁香亚洲社区| 亚洲欧美久久在线| 亚洲一区二区三区av大片| 国产一区91| 中文字幕人妻不卡一区| 91麻豆美女被操逼| 干日韩女人美女| 99国产精品免费黄色| 99无码熟妇丰满人妻**| 亚洲国产精品伦理AV| 日韩一级电影一区二区| 一二三四激情影院| 超碰95麻豆| 欧美一区二区在线免费中文 | 囯内偷拍AV| 美女亚洲二区| 欧美色中色一区综合| 99久久99久久99精品夫妻人| 嗯啊嗯嗯啊啊嗯啊91在线h| 红桃AV免费播放网址| 男人的精品天堂一区二区在线观看| 久久久美女精品视频| 国产精品久色| 1024一区av99| 人人爱91| 亚洲日韩精产品在线网站| 日韩三级一道本| 日本久久精品在线观看| 久久久久久久久久久久久黄黄黄黄黄| 在线视频 二区精品日韩| 欧美亚洲中文日韩一区二区三区 |