青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

yoyouhappy的秘密花園
歡迎來(lái)到我的秘密花園^^
posts - 16,comments - 33,trackbacks - 0
題目是經(jīng)典的DP入門(mén),原來(lái)CTcoolL有一次拿來(lái)要做,當(dāng)時(shí)還不知DP為何物,想要暴搜,現(xiàn)在又重新翻出來(lái)做一下

DP方程:len[ i ][ j ] = max{ len[ i-1][ j ],  len[ i ][ j-1],  len[ i+1][ j ],  len[ i ][ j+1] };

代碼如下:

 1#include <iostream>
 2using namespace std;
 3 
 4int node[102][102];
 5int len[102][102];
 6int r, c;
 7int getLength( int i, int j ) 
 8{
 9    iflen[i][j] > 0 )
10        return len[i][j];
11    int max = 0;
12    if( i + 1 <= r && node[i][j] > node[i+1][j] ){
13        int x = getLength( i + 1, j ) + 1;
14        if( max < x )
15            max = x;
16    }
17    if( j + 1 <= c && node[i][j] > node[i][j+1] ){
18        int x = getLength( i, j + 1 ) + 1;
19        if( max < x )
20            max = x;
21    }
22    if( i - 1 > 0 && node[i][j] > node[i-1][j] ){
23        int x = getLength( i - 1, j ) + 1;
24        if( max < x )
25            max = x;
26    }
27    if( j - 1 > 0 && node[i][j] > node[i][j-1] ){
28        int x = getLength( i, j - 1 ) + 1;
29        if( max < x)
30            max = x;
31    } 
32    return max;
33    
34}
35int main()
36{
37
38    cin >> r >> c;
39    for ( int i = 1; i <= r; ++i ){
40        for ( int j = 1; j <= c; ++j ){
41            cin >> node[i][j];
42            len[i][j] = 0;
43        }
44    }    
45    int maxLen = 0;
46    forint i = 1; i <= r; ++i ){
47        forint j = 1; j <= c; ++j ){
48            len[i][j] = getLength( i, j );
49            if( maxLen < len[i][j] )
50                maxLen = len[i][j];
51        }
52    }
53    cout << maxLen + 1<<endl;
54    system( "pause" ); 
55}
56

posted @ 2008-01-28 16:19 yoyouhappy 閱讀(2500) | 評(píng)論 (5)編輯 收藏

題目大意:
產(chǎn)品有n個(gè)部分 組成  每個(gè)部分有m種選擇,每個(gè)部件 有bandwith和price兩種屬性 
求 一種選擇方案使B/P 最大   其中 B是各個(gè)部件bandwith的最小值  P是各個(gè)部件price的和
我的做法:
將bandwith排序,然后分別以每一個(gè)bandwith最為最小值時(shí) 求出可取方案中price值最小的 那個(gè)(即 使B/P最大)
然后綜合起來(lái)  求最大的B/P

下面是我的代碼:


雖然AC了,但是還是有一點(diǎn)疑惑,在某一minBand為最小值時(shí),所取得方案中肯定包含一個(gè)產(chǎn)品選擇的bandwith = minBand,否則最小值不是minBand,但是我沒(méi)有做這個(gè)判斷


代碼如下,僅作參考:

 1#include <iostream>
 2#include <set>
 3#include <algorithm>
 4using namespace std;
 5
 6struct Device
 7{
 8    int nChoice;
 9    int quality[102][2];
10};
11
12int main()
13{
14    int ncase;
15    cin >> ncase;
16    while ( ncase-- ){
17
18        int n;
19        double ratio = 0;
20        set <int> intSet;
21        set <int>::iterator sp;
22        cin >> n;
23        Device *s = new Device[n];
24        
25        for( int i = 0; i < n; i++ ) {
26            cin >> s[i].nChoice;
27            for( int j = 0; j < s[i].nChoice; j++ ){
28                cin >> s[i].quality[j][0] >> s[i].quality[j][1];
29                intSet.insert( s[i].quality[j][0] );
30            }
31        } 
32        
33        for( sp = intSet.begin(); sp != intSet.end(); sp++ ){
34            int totalPrice = 0;
35            int minBand = *sp;
36            for( int i = 0; i < n; i++){//選每一種產(chǎn)品
37                int min = 100000;
38                for( int j = 0; j < s[i].nChoice; j++ ){
39                    if( s[i].quality[j][0] >= minBand && min > s[i].quality[j][1] )
40                        min = s[i].quality[j][1];
41                }
42                totalPrice += min;               
43            } 
44            if( ratio < (double) (minBand) / (double) totalPrice ){
45                ratio = (double) (minBand) / (double) totalPrice;            
46            }
47        }
48         printf( "%.3lf\n", ratio );
49
50        delete s;
51    }
52    system("pause");
53    return 0;
54}
55

一開(kāi)始,我寫(xiě)的是min = s[i].quality[0][1];弄了好久都不知道哪里錯(cuò)了,后來(lái)發(fā)現(xiàn)原來(lái)第一個(gè)不一定取,這個(gè)做每次都toalPrice都是一樣的....標(biāo)出來(lái),警示自己一下,呵呵 估計(jì) 大家都沒(méi)有錯(cuò)的這么白癡的 >_<
posted @ 2008-01-28 16:11 yoyouhappy 閱讀(2233) | 評(píng)論 (1)編輯 收藏
因?yàn)閏pp blog訪問(wèn)速度太慢了,所以暫時(shí)搬到 yoyouhappy.blog.edu.cn
感覺(jué)還是cpp 這里比較好,等我換成網(wǎng)通再搬回來(lái)吧>_<
posted @ 2007-11-18 16:34 yoyouhappy 閱讀(166) | 評(píng)論 (0)編輯 收藏
有好長(zhǎng)時(shí)間沒(méi)有來(lái)這里了,一方面是因?yàn)樾@網(wǎng)上CPPblog太慢了,一方面也是因?yàn)椴幌氚堰@里變成灌水的地方,自己想說(shuō)的都弄在了space上。。。
以后還是得堅(jiān)持寫(xiě)這個(gè)學(xué)習(xí)筆記的,我還得加油,不能那么懶了,CTcoolL貌似都有點(diǎn)走火入魔了,我們倆都是怪人,somebody如是說(shuō)^^
以后會(huì)多來(lái)這邊的,我要努力學(xué)習(xí),哈哈 還有 爭(zhēng)取明天的勵(lì)志獎(jiǎng)學(xué)金~~~~!
God bless me && bless all~! 
posted @ 2007-10-21 12:03 yoyouhappy 閱讀(280) | 評(píng)論 (1)編輯 收藏
     摘要: JOJ DNA Sorting
PE后終于過(guò)了~  閱讀全文
posted @ 2007-08-20 23:05 yoyouhappy 閱讀(1142) | 評(píng)論 (5)編輯 收藏
     摘要: 在做JOJ 1101 DNA sorting時(shí)發(fā)現(xiàn)了這個(gè)詭異的問(wèn)題
9.04*100再%100=3?!  閱讀全文
posted @ 2007-08-18 18:07 yoyouhappy 閱讀(832) | 評(píng)論 (4)編輯 收藏
     摘要: WA了一次,最后發(fā)現(xiàn)竟然是多次計(jì)算時(shí)沒(méi)給result賦初值,改了以后就AC了~

題目是寫(xiě)一個(gè)超簡(jiǎn)化版的貪吃蛇,在50*50的矩陣中,起始位置是蛇頭位于的(25,30),蛇尾在(25,11),蛇占20個(gè)格。蛇可以向E W N S四個(gè)方向移動(dòng),當(dāng)然不能反向移動(dòng),也不能撞倒自己或者撞倒墻.
  閱讀全文
posted @ 2007-08-17 08:48 yoyouhappy 閱讀(963) | 評(píng)論 (4)編輯 收藏
     摘要: POJ 1002題 只是換了一句就AC了,詭異~~~  閱讀全文
posted @ 2007-08-06 20:50 yoyouhappy 閱讀(3170) | 評(píng)論 (6)編輯 收藏
     摘要: 注意:可以的話(huà)最好還是自己寫(xiě)qsort( )而不是調(diào)用stdlib.h里的qsort()函數(shù),那樣效率會(huì)高很多的

七種qsort排序方法
<本文中排序都是采用的從小到大排序>

  閱讀全文
posted @ 2007-07-21 17:04 yoyouhappy 閱讀(1268) | 評(píng)論 (4)編輯 收藏
     摘要: 剛剛想查一下cout的精度,卻看到了這篇文章,keke我是學(xué)到重載運(yùn)算符才大概明白cout是怎么回事的~這篇文章很易懂,對(duì)初學(xué)者會(huì)有幫助奧^_^
  閱讀全文
posted @ 2007-07-20 19:52 yoyouhappy 閱讀(482) | 評(píng)論 (0)編輯 收藏
僅列出標(biāo)題
共2頁(yè): 1 2 
Priceline Travel
Priceline Travel
青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            在线视频日韩| 在线视频欧美日韩| 欧美永久精品| 国产欧美1区2区3区| 亚洲欧美日韩国产| 久久一区二区视频| 亚洲国产一区二区三区在线播 | 国产性天天综合网| 久久精品最新地址| 欧美国产日韩在线观看| 日韩视频一区二区在线观看| 欧美日韩高清区| 亚洲综合首页| 欧美成人小视频| 亚洲午夜女主播在线直播| 国产精品看片资源| 久热精品在线| 夜夜嗨一区二区| 久久久久免费观看| 日韩视频二区| 国产欧美精品va在线观看| 久久人人九九| 一区二区三区四区精品| 久久综合福利| 亚洲性xxxx| 一区二区亚洲| 欧美先锋影音| 久久人人爽人人| 亚洲一区二区精品在线| 欧美不卡一区| 欧美在线亚洲一区| 亚洲人成免费| 国产在线成人| 欧美日韩一区二区在线观看| 久久国产视频网| 99这里只有精品| 免费久久久一本精品久久区| 亚洲一区二区三区中文字幕 | 亚洲国产成人午夜在线一区| 亚洲美女av网站| 国语精品一区| 欧美天天在线| 麻豆精品一区二区综合av| 欧美国产一区在线| 亚洲一区二区三区高清不卡| 国产亚洲福利一区| 欧美高清视频在线| 亚洲综合首页| 亚洲国产精品电影在线观看| 亚洲欧美99| 亚洲高清在线精品| 国产精品网站一区| 久久蜜桃香蕉精品一区二区三区| 一本色道久久加勒比88综合 | 久久久亚洲欧洲日产国码αv| 亚洲高清久久久| 国产精品午夜av在线| 欧美国产成人精品| 欧美一区二区三区的| 亚洲免费精品| 欧美电影在线播放| 欧美在线播放一区| 亚洲深夜福利| 亚洲精品国产精品乱码不99| 国产亚洲一区二区在线观看| 欧美日韩免费| 免费人成网站在线观看欧美高清| 欧美一区午夜精品| 亚洲一区免费网站| 亚洲精品美女在线| 欧美国内亚洲| 老司机精品视频网站| 欧美一区二区三区精品| 在线亚洲精品| 日韩一本二本av| 亚洲激情一区| 亚洲动漫精品| 国产一区二区福利| 久久综合久久久久88| 久久九九热re6这里有精品| 亚洲欧美日韩综合aⅴ视频| 亚洲精品影视在线观看| 亚洲第一天堂无码专区| 女人香蕉久久**毛片精品| 久久精品国产视频| 欧美一区二区三区四区夜夜大片| 在线视频亚洲欧美| 在线视频你懂得一区| 日韩一级大片| 一本大道久久a久久综合婷婷| 亚洲国产欧美日韩| 91久久精品一区| 亚洲区国产区| 亚洲黄色成人久久久| 亚洲国内精品| 91久久中文字幕| 亚洲日本无吗高清不卡| 亚洲精品女av网站| 99在线热播精品免费| 亚洲伦理自拍| 宅男噜噜噜66一区二区| 亚洲视频导航| 先锋影音国产精品| 久久久久久久成人| 久久综合久久美利坚合众国| 蜜臀av性久久久久蜜臀aⅴ| 免播放器亚洲一区| 亚洲国产成人一区| 一本色道**综合亚洲精品蜜桃冫 | 亚洲性感美女99在线| 亚洲影院免费观看| 性伦欧美刺激片在线观看| 欧美一区二区在线看| 久久久久这里只有精品| 免费成人高清视频| 欧美色图天堂网| 国产精品视频精品视频| 国产主播一区二区三区| 亚洲国产高清一区二区三区| 91久久精品日日躁夜夜躁欧美| av成人国产| 午夜精品一区二区三区在线视| 久久精品导航| 欧美承认网站| 欧美成人免费网站| 亚洲一区二区日本| 久久久久久久综合| 欧美日韩第一区| 国产亚洲一区二区在线观看| 亚洲国产视频一区| 亚洲女与黑人做爰| 欧美va天堂va视频va在线| 亚洲精品乱码久久久久久蜜桃91| 亚洲一区二区精品| 麻豆精品视频| 国产精品腿扒开做爽爽爽挤奶网站 | 亚洲你懂的在线视频| 久久久国产一区二区| 欧美日韩中文字幕在线视频| 国产一区二区三区成人欧美日韩在线观看 | 欧美一区二区三区免费视频| 久久久久网址| 欧美国产免费| 国产精品美女久久久久aⅴ国产馆 国产精品美女久久久 | 欧美一区二区三区精品| 久久国产精品毛片| 欧美+日本+国产+在线a∨观看| 国产精品国产精品| 亚洲人成网站777色婷婷| 亚洲欧美国产不卡| 欧美激情第六页| 香蕉免费一区二区三区在线观看| 欧美成人精品在线播放| 国产日韩精品视频一区二区三区| 91久久亚洲| 久久久爽爽爽美女图片| 亚洲乱码国产乱码精品精天堂| 久久精品av麻豆的观看方式| 欧美日韩一区二区在线| 1204国产成人精品视频| 午夜精品一区二区三区电影天堂 | 久色婷婷小香蕉久久| 一本久久青青| 欧美国产日韩免费| 国模 一区 二区 三区| 欧美在线综合视频| 亚洲少妇最新在线视频| 欧美激情a∨在线视频播放| 韩国视频理论视频久久| 亚洲欧美在线播放| 99在线精品视频在线观看| 欧美mv日韩mv亚洲| 在线观看亚洲一区| 久久只有精品| 欧美在线网站| 国产视频精品免费播放| 日韩一区二区精品在线观看| 久久久久久亚洲精品杨幂换脸| 亚洲一区二区三区中文字幕在线| 欧美日韩另类国产亚洲欧美一级| 日韩一级黄色av| 亚洲日本无吗高清不卡| 久久婷婷激情| 在线免费高清一区二区三区| 久久在线视频在线| 久久久久久网| 亚洲福利电影| 欧美激情一级片一区二区| 巨乳诱惑日韩免费av| 悠悠资源网亚洲青| 欧美国产免费| 欧美精品一区二区蜜臀亚洲| 99国产精品久久久久久久| 久久久久在线观看| 久久国内精品视频| 亚洲高清免费在线| 亚洲福利视频一区二区| 欧美黄色一区二区| 亚洲网址在线| 午夜精品久久久久久久男人的天堂 |