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

yoyouhappy的秘密花園
歡迎來到我的秘密花園^^
posts - 16,comments - 33,trackbacks - 0
題目是經典的DP入門,原來CTcoolL有一次拿來要做,當時還不知DP為何物,想要暴搜,現在又重新翻出來做一下

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 閱讀(2492) | 評論 (5)編輯 收藏

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

下面是我的代碼:


雖然AC了,但是還是有一點疑惑,在某一minBand為最小值時,所取得方案中肯定包含一個產品選擇的bandwith = minBand,否則最小值不是minBand,但是我沒有做這個判斷


代碼如下,僅作參考:

 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++){//選每一種產品
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

一開始,我寫的是min = s[i].quality[0][1];弄了好久都不知道哪里錯了,后來發現原來第一個不一定取,這個做每次都toalPrice都是一樣的....標出來,警示自己一下,呵呵 估計 大家都沒有錯的這么白癡的 >_<
posted @ 2008-01-28 16:11 yoyouhappy 閱讀(2225) | 評論 (1)編輯 收藏
因為cpp blog訪問速度太慢了,所以暫時搬到 yoyouhappy.blog.edu.cn
感覺還是cpp 這里比較好,等我換成網通再搬回來吧>_<
posted @ 2007-11-18 16:34 yoyouhappy 閱讀(162) | 評論 (0)編輯 收藏
有好長時間沒有來這里了,一方面是因為校園網上CPPblog太慢了,一方面也是因為不想把這里變成灌水的地方,自己想說的都弄在了space上。。。
以后還是得堅持寫這個學習筆記的,我還得加油,不能那么懶了,CTcoolL貌似都有點走火入魔了,我們倆都是怪人,somebody如是說^^
以后會多來這邊的,我要努力學習,哈哈 還有 爭取明天的勵志獎學金~~~~!
God bless me && bless all~! 
posted @ 2007-10-21 12:03 yoyouhappy 閱讀(275) | 評論 (1)編輯 收藏
     摘要: JOJ DNA Sorting
PE后終于過了~  閱讀全文
posted @ 2007-08-20 23:05 yoyouhappy 閱讀(1130) | 評論 (5)編輯 收藏
     摘要: 在做JOJ 1101 DNA sorting時發現了這個詭異的問題
9.04*100再%100=3?!  閱讀全文
posted @ 2007-08-18 18:07 yoyouhappy 閱讀(826) | 評論 (4)編輯 收藏
     摘要: WA了一次,最后發現竟然是多次計算時沒給result賦初值,改了以后就AC了~

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

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

  閱讀全文
posted @ 2007-07-21 17:04 yoyouhappy 閱讀(1253) | 評論 (4)編輯 收藏
     摘要: 剛剛想查一下cout的精度,卻看到了這篇文章,keke我是學到重載運算符才大概明白cout是怎么回事的~這篇文章很易懂,對初學者會有幫助奧^_^
  閱讀全文
posted @ 2007-07-20 19:52 yoyouhappy 閱讀(475) | 評論 (0)編輯 收藏
僅列出標題  下一頁
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>
            国产精品乱码妇女bbbb| 欧美精品国产| 国产亚洲a∨片在线观看| 欧美一区激情| 欧美一级专区| 一区视频在线播放| 欧美成人r级一区二区三区| 欧美xart系列在线观看| 一本色道精品久久一区二区三区| 亚洲美女中文字幕| 国产精品日韩久久久| 久热综合在线亚洲精品| 欧美二区在线| 西西人体一区二区| 久久久精品午夜少妇| 一区二区av在线| 在线观看日韩www视频免费| 久久久久久9| 欧美激情bt| 欧美一区二区三区在线观看| 久久久www成人免费无遮挡大片| 亚洲日本欧美在线| 亚洲香蕉视频| 亚洲黑丝在线| 亚洲一区欧美| 亚洲青涩在线| 午夜精品偷拍| 一区二区三区日韩| 久久精彩免费视频| 亚洲少妇自拍| 久久免费视频在线| 亚洲专区欧美专区| 免费人成网站在线观看欧美高清 | 久久理论片午夜琪琪电影网| 一区二区三区色| 欧美在线播放| 亚洲一区二区三区视频| 麻豆精品国产91久久久久久| 午夜精品久久久| 欧美精品激情在线观看| 久热精品在线| 韩国在线视频一区| 亚洲嫩草精品久久| 一卡二卡3卡四卡高清精品视频| 久久精品国产99国产精品澳门| 亚洲综合激情| 欧美日韩午夜激情| 亚洲国产欧美不卡在线观看| 国产亚洲欧洲| 亚洲欧美在线高清| 亚洲综合成人在线| 欧美日韩视频在线一区二区观看视频| 免费成人毛片| 永久久久久久| 久久国产精品第一页| 欧美一级片在线播放| 国产精品国产成人国产三级| 亚洲精品九九| 一区二区三区四区国产| 欧美成人中文字幕在线| 欧美好骚综合网| 欲色影视综合吧| 久久久久久日产精品| 免费久久99精品国产自| 亚洲成色最大综合在线| 久久夜色撩人精品| 欧美福利视频在线| 亚洲国产视频直播| 美女网站在线免费欧美精品| 亚洲福利在线视频| 夜夜嗨av一区二区三区网站四季av| 猛男gaygay欧美视频| 亚洲第一黄网| 一区二区三区欧美日韩| 欧美性理论片在线观看片免费| 一本色道久久综合亚洲精品婷婷| 亚洲在线观看免费| 国产一区二区0| 裸体一区二区三区| 亚洲乱码国产乱码精品精可以看| 一区二区三区久久| 国产精品视频一二三| 欧美一级淫片aaaaaaa视频| 欧美mv日韩mv国产网站| 亚洲国产小视频| 欧美日韩在线视频观看| 亚洲欧美国产77777| 麻豆亚洲精品| 一区二区欧美日韩| 免费在线看一区| 一二三区精品福利视频| 国产精品人人爽人人做我的可爱| 久久精品国产久精国产一老狼| 欧美国产视频在线观看| 一区二区三区福利| 国内精品**久久毛片app| 久久一区免费| 一区二区三区高清| 老司机午夜免费精品视频| 一本大道久久精品懂色aⅴ| 国产精品久久久久久久久久久久| 久久精品男女| 亚洲午夜91| 亚洲成色www久久网站| 性久久久久久久久| 亚洲精品日本| 国内精品久久久久影院薰衣草| 欧美激情bt| 久久综合久久综合九色| 亚洲图中文字幕| 亚洲国产精品一区二区第四页av| 欧美一区二区三区精品| 亚洲免费观看高清在线观看| 国产在线欧美日韩| 国产精品海角社区在线观看| 久久影院亚洲| 欧美一区二区三区在线免费观看| 99国产精品久久久久久久成人热| 欧美69视频| 国产精品久在线观看| 亚洲婷婷综合久久一本伊一区| 国产麻豆日韩欧美久久| 欧美黄在线观看| 久久网站免费| 性欧美大战久久久久久久久| 亚洲欧洲另类国产综合| 毛片一区二区| 欧美主播一区二区三区| 亚洲一区自拍| 亚洲精品小视频在线观看| 韩国福利一区| 国产一区白浆| 国产乱码精品| 国产精品爽黄69| 国产精品红桃| 国产精品极品美女粉嫩高清在线| 免费中文日韩| 欧美成人免费在线| 久久亚洲风情| 久久久久成人网| 久久精品国产综合精品| 羞羞视频在线观看欧美| 亚洲主播在线观看| 亚洲综合色丁香婷婷六月图片| 99成人在线| 一区二区三区高清在线| 亚洲视频一二| 亚洲中午字幕| 亚洲欧美国产精品桃花| 亚洲视屏一区| 亚洲永久在线观看| 欧美一级大片在线观看| 欧美在线观看www| 久久久久久久久一区二区| 久久九九电影| 欧美 亚欧 日韩视频在线| 久久亚洲私人国产精品va| 老司机免费视频久久| 欧美福利视频在线观看| 欧美精品在线观看91| 欧美三级视频在线播放| 国产精品亚洲аv天堂网| 国产一二三精品| 在线观看欧美成人| 亚洲精品日韩在线观看| 亚洲午夜免费视频| 欧美怡红院视频| 免费91麻豆精品国产自产在线观看| 欧美高清hd18日本| aⅴ色国产欧美| 欧美中文字幕视频| 欧美大片免费观看在线观看网站推荐| 欧美激情中文不卡| 国产精品亚洲视频| 亚洲国产合集| 亚洲欧美国产视频| 蜜桃av一区二区三区| 99热免费精品| 久久久久久久久久看片| 欧美日韩成人| 国产亚洲欧美一区在线观看| 亚洲欧洲在线播放| 亚洲欧美亚洲| 亚洲东热激情| 西西人体一区二区| 欧美激情欧美激情在线五月| 国产欧美精品一区二区色综合 | 国产小视频国产精品| 亚洲国产综合视频在线观看| 亚洲尤物在线视频观看| 欧美成人国产一区二区| 亚洲一区二区成人在线观看| 美女诱惑一区| 国产一区91| 亚洲欧美日韩国产成人精品影院| 欧美韩日视频| 久久精品成人| 国产日韩欧美一区二区| 亚洲一区二区在线免费观看视频| 欧美大成色www永久网站婷|