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

國(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)閉
程序員人生
主站蜘蛛池模板: 亚洲免费在线视频 | 欧美一区二区三区久久久 | 在线观看亚洲成人 | japanhdⅹxxxhd日本| 亚洲成a人在线播放www | 国产手机在线αⅴ片无码观看 | 欧美一级毛片高清视频 | 波多野衣结在线精品二区 | 久久久久久综合对白国产 | 欧美一级视频在线观看 | 中文字幕在线观看网址 | 欧美在线暴力性xxxx | 中文字幕一区二区三区 精品 | 中国性xxxxxbbbbb | 一级做a爱过程免费视频超级 | 尤物免费在线视频 | 欧美一区二区三区免费不卡 | 亚洲色图 校园春色 | 亚洲欧美中文字幕高清在线一 | 伊人福利视频 | 亚洲欧美日韩图片 | 性欧美欧美另类巨大 | 福利一区二区 | 亚洲国产成人在线观看 | 麻豆va一区二区三区久久浪 | 国产成人乱码一区二区三区在线 | 亚洲欧美日韩成人 | 另类专区另类专区亚洲 | 欧美一区二区三区免费播放 | 久久精品国产69国产精品亚洲 | 亚洲精品高清在线一区二区三区 | 三级成人做爰视频 | 日本欧美一级二级三级不卡 | xxxx欧美xxxx黑人 | 日韩一级片在线免费观看 | 亚洲成人免费在线视频 | 中文字幕一区二区三区在线播放 | 欧美性受xxxx喷水大胸 | 欧美一级性视频 | 久久精品国产网红主播图片 | www视频免费观看 |