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

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>
            午夜久久99| 亚洲深夜影院| 久久视频一区| 在线观看国产成人av片| 久久久久九九视频| 久久精品91| 亚洲大片精品永久免费| 欧美国产日韩一区二区在线观看| 久久综合一区二区| 99视频在线观看一区三区| 亚洲人成网站影音先锋播放| 欧美经典一区二区| 亚洲欧美日韩在线一区| 欧美在线观看天堂一区二区三区| 激情欧美一区二区三区| 亚洲国产精品久久精品怡红院| 欧美护士18xxxxhd| 午夜精品久久久久久久久久久久 | 午夜精品在线视频| 亚洲欧美日韩天堂| 亚洲国产欧美国产综合一区| 亚洲精品中文在线| 国产一区二区三区网站| 亚洲国产精品va| 国产欧美一区二区三区沐欲| 免费观看成人www动漫视频| 欧美日韩成人综合| 久久久精品999| 欧美老女人xx| 久久久不卡网国产精品一区| 女生裸体视频一区二区三区| 亚洲综合色在线| 猫咪成人在线观看| 欧美在线亚洲| 欧美日韩精品免费观看视一区二区| 欧美一区二区三区的| 欧美成人一区二区三区片免费| 亚洲欧美国产三级| 欧美激情一二三区| 老牛国产精品一区的观看方式| 欧美日本免费| 欧美wwwwww| 国产一区二区在线观看免费播放| 欧美国产视频在线| 韩国欧美一区| 亚洲一区欧美一区| 99热精品在线观看| 欧美www视频在线观看| 久久亚洲一区二区| 国产九九精品| 亚洲午夜黄色| 一区二区三区四区五区精品视频| 久久久久免费观看| 久久久久五月天| 国产精品亚洲欧美| 亚洲视频欧美在线| 亚洲综合欧美日韩| 欧美午夜在线视频| 艳女tv在线观看国产一区| 亚洲精品欧洲| 欧美精品久久99久久在免费线| 久久亚洲影院| 国产一区二三区| 欧美一区二区三区成人| 久久九九精品| 黑人一区二区| 久久婷婷国产综合尤物精品| 嫩草影视亚洲| 亚洲国产欧美在线人成| 欧美jjzz| 亚洲精品1234| 一区二区欧美在线| 国产精品护士白丝一区av| 99精品国产99久久久久久福利| 一区二区三区欧美| 国产精品卡一卡二卡三| 亚洲欧美日韩天堂| 另类专区欧美制服同性| 亚洲福利在线看| 欧美福利精品| 一区二区欧美日韩| 久久成人精品一区二区三区| 国产一区二三区| 欧美电影免费观看大全| 亚洲麻豆国产自偷在线| 亚洲欧美日韩网| 国产综合久久| 欧美黑人国产人伦爽爽爽| 一本色道久久精品| 久久精品卡一| 亚洲老司机av| 国产欧美日韩麻豆91| 美女黄网久久| 亚洲社区在线观看| 另类欧美日韩国产在线| 一本一本大道香蕉久在线精品| 国产精品美女xx| 久久蜜桃av一区精品变态类天堂| 亚洲人成在线观看| 久久精品五月| 中文欧美日韩| 黄色亚洲网站| 欧美日韩综合不卡| 久久久精品999| 99热免费精品在线观看| 久久精视频免费在线久久完整在线看| 亚洲欧洲在线看| 国产精品美女久久久免费| 久久在线精品| 性色一区二区三区| 亚洲精品影视在线观看| 久久夜色精品国产亚洲aⅴ | 欧美婷婷久久| 乱中年女人伦av一区二区| 亚洲一区二区精品在线| 欧美激情在线播放| 久久精品欧美日韩| 亚洲一区二区三区免费观看| 在线精品高清中文字幕| 国产乱肥老妇国产一区二| 欧美激情麻豆| 久久手机免费观看| 午夜在线视频观看日韩17c| 夜夜爽av福利精品导航| 亚洲电影免费观看高清| 久久免费黄色| 欧美在线视频不卡| 亚洲女优在线| 亚洲一区影音先锋| 亚洲美女免费精品视频在线观看| 极品少妇一区二区| 国产日韩精品综合网站| 国产精品夜夜夜| 欧美视频一区二区在线观看| 欧美国产日韩精品| 美女黄毛**国产精品啪啪| 久久久久久久久蜜桃| 欧美在线你懂的| 欧美一区二区三区免费视| 亚洲字幕一区二区| 亚洲综合精品自拍| 午夜精品电影| 久久国产婷婷国产香蕉| 欧美在线观看视频一区二区三区| 午夜精品在线观看| 欧美在线亚洲在线| 久久国产欧美精品| 久久久久一本一区二区青青蜜月| 欧美影院在线| 久久躁日日躁aaaaxxxx| 久久这里只有精品视频首页| 久久中文久久字幕| 欧美成人激情视频| 欧美日韩国产一区精品一区| 欧美精品一区二区三区在线播放| 欧美精品一区在线发布| 欧美日韩国产色综合一二三四| 欧美日韩另类丝袜其他| 国产精品久久久久久久久免费樱桃 | 99国产精品久久久久久久久久| 亚洲精品小视频在线观看| 99国产精品久久久久老师| 在线午夜精品自拍| 欧美有码视频| 欧美岛国激情| 国产精品a级| 国产午夜精品一区二区三区视频| 国产一区二区三区电影在线观看| 一区在线电影| 一区二区精品在线| 久久精品国产99| 欧美激情免费在线| 一区二区三区国产在线| 久久99在线观看| 欧美fxxxxxx另类| 国产精品午夜电影| 最新国产成人在线观看| 午夜在线播放视频欧美| 免费不卡亚洲欧美| 亚洲小说欧美另类婷婷| 久久男人av资源网站| 欧美特黄一级大片| 一区二区三区在线看| 亚洲婷婷综合色高清在线| 久久男人av资源网站| 亚洲精品久久7777| 久久精品日产第一区二区| 欧美久久视频| 影音先锋亚洲精品| 亚洲欧美在线一区| 欧美肥婆在线| 亚洲欧美日韩视频二区| 欧美紧缚bdsm在线视频| 精品51国产黑色丝袜高跟鞋| 一区二区三区四区蜜桃| 免费日韩成人| 欧美在线不卡视频| 国产欧美日韩在线播放| 亚洲视频图片小说| 亚洲欧洲日本专区|