多多色-多人伦交性欧美在线观看-多人伦精品一区二区三区视频-多色视频-免费黄色视屏网站-免费黄色在线

國(guó)內(nèi)最全I(xiàn)T社區(qū)平臺(tái) 聯(lián)系我們 | 收藏本站
阿里云優(yōu)惠2
您當(dāng)前位置:首頁(yè) > 互聯(lián)網(wǎng) > zoj 1503 - One Person "The Price is Right"

zoj 1503 - One Person "The Price is Right"

來(lái)源:程序員人生   發(fā)布時(shí)間:2014-10-10 08:00:01 閱讀次數(shù):2420次

題目:有一個(gè)數(shù)字讓你猜,你有k次機(jī)會(huì),并且有k個(gè)保險(xiǎn)如果猜的低了會(huì)高度你低了,

            高了會(huì)告訴你高了,并且失去一k保險(xiǎn)(k=0時(shí)猜高了就會(huì)失敗),現(xiàn)在問(wèn)你能猜的數(shù)字范圍。

分析:dp,二維動(dòng)態(tài)規(guī)劃。按保險(xiǎn)k和猜的機(jī)會(huì)n遞增的方向dp。

            狀態(tài):f(G,L)為有G次猜的機(jī)會(huì),L個(gè)保險(xiǎn)時(shí)確定的數(shù)字范圍(1~N);

            轉(zhuǎn)移方程:F(G,L)= G(G-1,L)+ 1 + F(G-1,L-1){ 猜低 + 猜中 + 猜高 };

            邊界條件:如果沒(méi)有失敗機(jī)會(huì)的話,只能從1開(kāi)始向后猜;

說(shuō)明:(2011-10-03 16:32)。

#include <iostream> #include <cstdlib> using namespace std; long long F[ 31 ][ 31 ]; int main() { for ( long long i = 0 ; i <= 30 ; ++ i ) F[ i ][ 0 ] = i; for ( int i = 0 ; i <= 30 ; ++ i ) F[ 0 ][ i ] = 0L; for ( int i = 1 ; i <= 30 ; ++ i ) for ( int j = 1 ; j <= 30 ; ++ j ) F[ i ][ j ] = F[ i-1 ][ j ]+F[ i-1 ][ j-1 ]+1; int G,L,C = 1; while ( cin >> G >> L && ( G || L ) ) cout << "Case " << C++ << ": " << F[ G ][ L ] << endl; return 0; }


生活不易,碼農(nóng)辛苦
如果您覺(jué)得本網(wǎng)站對(duì)您的學(xué)習(xí)有所幫助,可以手機(jī)掃描二維碼進(jìn)行捐贈(zèng)
程序員人生
------分隔線----------------------------
分享到:
------分隔線----------------------------
關(guān)閉
程序員人生
主站蜘蛛池模板: 久久在线免费观看视频 | 免费中文字幕视频 | 欧美日韩一区二区三区麻豆 | 双性h啪啪樱桃动漫直接观看 | 一级a性色生活片毛片 | 欧美日韩一区二区在线观看视频 | 热久久视久久精品18国产 | 免费观看欧美一级牲片一 | 欧美一欧美一区二三区性 | 国产欧美另类性视频 | 久久精品23 | 国产免费网站看v片元遮挡 国产免费午夜a无码v视频 | 久久精品高清 | 最近最新中文字幕大全免费7 | 最近中文字幕国语免费高清6 | tube欧美巨大| 亚洲欧美国产精品专区久久 | 午夜在线视频免费 | 老司机午夜精品视频 | 成人久久久久久 | 欧美色欧美亚洲另类二区 | 亚洲黄色色图 | 日本亚洲乱码中文字幕影院 | 亚洲系列_1页_mmyy11 | 伊人久久大香线蕉综合亚洲 | 国产深夜福利在线观看网站 | 激情另类国内一区二区视频 | 国产精品亚欧美一区二区三区 | 国产深夜福利在线观看网站 | 国产成人91一区二区三区 | 国产亚洲一区在线 | 一区二区精品久久 | 国产一区二区视频在线 | 一二三四在线播放免费视频中国 | 69视频在线看 | 国产性一交一乱一伦一色一情 | 日本欧美一区二区三区乱码 | 亚洲第一色站 | 波多野结衣在线观看一区二区 | 久久久日本精品一区二区三区 | 亚洲噜噜噜噜噜影院在线播放 |