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

隨筆 - 87  文章 - 279  trackbacks - 0
<2025年9月>
31123456
78910111213
14151617181920
21222324252627
2829301234
567891011

潛心看書研究!

常用鏈接

留言簿(19)

隨筆分類(81)

文章分類(89)

相冊

ACM OJ

My friends

搜索

  •  

積分與排名

  • 積分 - 219404
  • 排名 - 118

最新評論

閱讀排行榜

評論排行榜

Giftbox
Time Limit:4000MS? Memory Limit:131072K
Total Submit:1210 Accepted:218

Description

Bobobo and Bottle are good friends, and the birthday of Bottle is coming. So Bobobo is considering preparing Bottle an unexpected gift for his birthday. As a common sense that when a person at his or her birthday party, he or she will open the gift with the presence of the person who gives the gift and then expresses the appreciation. Bobobo knows that the characteristic of Bottle is rush when he receives something important, so he wants to play a joke on him in this way…

Bobobo comes into a gift shop, and there are a lot of different kinds of gift boxes. Bobobo intends to choose various boxes with different size and choose one of the gift boxes to contain the precious gift and place this box into another bigger box and place this bigger box into another bigger one… So Bottle will not see the gift until he opens the innermost box. Imagine the process of his opening the boxes, how rush Bottle will be ^_^ !

The gift boxes are n-dimensional. An n-dimensional box with dimensions ( X1, X2, …, Xn ) can be put into another box with dimensions ( Y1, Y2, …, Yn ) if there exists a permutation π on { 1, 2, …, n } such that Xπ1 < Y1, Xπ2 < Y2, …, Xπn < Yn. The gift is also n-dimensional and it can be put into a box if it satisfies the criterion above. And Bobobo must try his best to choose as many as boxes to contain the gift.

Input

The input file contains multiple test cases. The first line of each test case contains two numbers. The first one is a positive integer number N (1 ≤ N ≤ 500), the number of boxes in the gift shop, and the second one is a positive number d (3 ≤ d ≤ 1 000), the dimension of all the boxes. The next one line contains d positive integers ( G1, G2, …, Gd ) representing the dimensions of the gift. And the subsequent N lines each contain d positive integers ( X1, X2, …, Xd ) representing the dimensions of each box. You may assume that all the numbers you encounter are positive integers and less than 231. The input data is terminated by EOF.

Output

The output of each test case will contain only one line. Output the maximum number of the boxes that Bobobo can choose. If Bobobo can not find any box which can contain the gift, output “Please look for another gift shop!”

Sample Input

5 7
4 6 8 2 7 5 3
2 8 13 6 10 9 4
80 70 12 3 6 8 2
8 7 4 6 9 10 12
100 200 300 400 500 600 700
800 800 800 800 800 800 800

Sample Output

3

Source
POJ Monthly--2006.09.29, sza

?

#include? < iostream >
#include?
< algorithm >
using ? namespace ?std;

const ? int ?MAXN? = ? 510 ;
const ? int ?MAXM? = ? 1010 ;

int ?n,?m;
int ?data[MAXN][MAXM];
int ?map[MAXN][MAXN];
int ?i,?j,?k;
int ?f[MAXN];
int ?d[MAXN];
int ?ans;

int ?DP( int ?b)
{
????
if ?(d[b]? > ? 0 )? return ?d[b];
????
int ?i;
????
int ?t? = ? 0 ;
????
for ?(i = 1 ;?i <= n;?i ++ )
????
{
????????
if ?(f[i]? && ?b? != ?i? && ?map[b][i]? && ?t? < ?DP(i)? + ? 1 )?t? = ?DP(i)? + ? 1 ;
????}

????d[b]?
= ?t;
????
return ?d[b];
}


int ?main()
{???
????
while ?(scanf( " %d%d " ,? & n,? & m)? != ?EOF)
????
{
????????
for ?(i = 0 ;?i <= n;?i ++ )
????????
{
????????????
for ?(j = 0 ;?j < m;?j ++ )
????????????????scanf(
" %d " ,? & data[i][j]);
????????????sort(data[i],?data[i]
+ m);
????????}

????????
????????memset(f,?
1 ,? sizeof (f));
????????
????????
for ?(i = 1 ;?i <= n;?i ++ )
????????????
for ?(j = 0 ;?j < m;?j ++ )
????????????????
if ?(data[i][j]? <= ?data[ 0 ][j])
????????????????
{
????????????????????f[i]?
= ? 0 ;
????????????????????
break ;
????????????????}

????????????????
????????
for ?(i = 0 ;?i <= n;?i ++ )
????????????
for ?(j = 1 ;?j <= n;?j ++ )
????????????
{
????????????????map[i][j]?
= ? 1 ;
????????????????
for ?(k = 0 ;?k < m;?k ++ )
????????????????
{
????????????????????
if ?(data[i][k]? >= ?data[j][k])
????????????????????
{
????????????????????????map[i][j]?
= ? 0 ;
????????????????????????
break ;
????????????????????}

????????????????}

????????????}

????????????
????????memset(d,?
0 ,? sizeof (d));

????????ans?
= ?DP( 0 );

????????
if ?(ans? == ? 0 )
????????????printf(
" Please?look?for?another?gift?shop!\n " );
????????
else
????????????printf(
" %d\n " ,?ans);
???????????????????????
????}

????system(
" pause " );
????
return ? 0 ;
}

posted on 2006-09-30 01:46 閱讀(529) 評論(0)  編輯 收藏 引用 所屬分類: ACM題目
青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <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区| 欧美视频一区二区| 亚洲影院免费| 欧美电影免费观看| 欧美a级理论片| 国产午夜精品视频免费不卡69堂| 亚洲黄网站黄| 国产日韩精品在线| 亚洲午夜精品久久| 99re热这里只有精品免费视频| 久久久久久久波多野高潮日日 | 免费精品99久久国产综合精品| 国产精品久久中文| 一区二区激情| 亚洲午夜激情在线| 欧美私人啪啪vps| 亚洲毛片一区二区| 一区二区三区国产精华| 欧美不卡视频一区发布| 亚洲成人在线视频网站| 美日韩免费视频| 黄色小说综合网站| 久久久久久久999| 美女视频黄免费的久久| 国内一区二区三区在线视频| 欧美伊人久久久久久午夜久久久久 | 国产三级精品三级| 午夜精品久久| 久久噜噜噜精品国产亚洲综合 | 亚洲无限av看| 国产精品久久久久高潮| 亚洲影音一区| 久久久噜噜噜久久| 亚洲国产精品成人综合色在线婷婷| 久久久精品性| 亚洲黄色影院| 亚洲影院色无极综合| 国产欧美日韩视频一区二区三区| 午夜精品一区二区三区在线| 久久久www免费人成黑人精品| 国内精品久久久久久影视8| 久久精品国产亚洲高清剧情介绍| 免费欧美日韩| 在线一区二区视频| 国产日韩欧美综合一区| 久久综合色婷婷| 亚洲精品久久久久久久久久久久| 午夜精品久久久久久久| 好看不卡的中文字幕| 欧美福利网址| 亚洲综合不卡| 欧美大片va欧美在线播放| 宅男在线国产精品| 国产在线一区二区三区四区| 嫩草国产精品入口| 亚洲一二三四区| 欧美成人网在线| 亚洲综合电影| 亚洲黄色成人久久久| 国产精品黄色| 久久综合久久综合久久综合| 99精品久久久| 免费观看欧美在线视频的网站| 一本一本a久久| 韩国三级电影久久久久久| 欧美人成网站| 久久亚洲一区二区三区四区| 野花国产精品入口| 欧美成人有码| 久久福利毛片| 亚洲无玛一区| 91久久久久久国产精品| 国产美女诱惑一区二区| 欧美另类99xxxxx| 久久精品国产第一区二区三区| 一本久久a久久精品亚洲| 欧美va亚洲va日韩∨a综合色| 午夜激情综合网| 亚洲乱码国产乱码精品精可以看 | 国产精品久久一区二区三区| 蜜月aⅴ免费一区二区三区| 亚洲欧美另类久久久精品2019| 亚洲黑丝一区二区| 久热国产精品| 久久久av毛片精品| 性欧美8khd高清极品| 一本色道久久综合亚洲精品不| 亚洲国产日韩欧美在线99| 国语精品中文字幕| 国产精品一区二区女厕厕| 欧美色网在线| 欧美日韩亚洲一区二区三区在线| 蜜臀av在线播放一区二区三区| 性欧美video另类hd性玩具| 中日韩男男gay无套| 99re6这里只有精品| 亚洲精品久久久久久久久久久 | 日韩午夜中文字幕| 91久久精品视频| 欧美激情一区二区三级高清视频| 久久五月婷婷丁香社区| 久久久精品国产免费观看同学| 午夜在线a亚洲v天堂网2018| 亚洲一区尤物| 欧美亚洲视频| 欧美一区三区二区在线观看| 性欧美在线看片a免费观看| 亚洲一区免费| 欧美一级大片在线观看| 久久国产精彩视频| 久久久久网址| 麻豆精品精品国产自在97香蕉| 老司机免费视频一区二区| 六十路精品视频| 欧美国产日韩xxxxx| 亚洲人成小说网站色在线| 亚洲日韩欧美视频一区| 在线视频免费在线观看一区二区| 一区二区三区视频观看| 亚洲综合日韩中文字幕v在线| 亚洲综合视频一区| 久久久久久久成人| 欧美激情亚洲一区| 国产精品高清免费在线观看| 国产伦精品一区二区三区视频孕妇 | 日韩一二三在线视频播| 亚洲制服欧美中文字幕中文字幕| 欧美一区二区三区精品| 美女精品国产| 亚洲精品永久免费| 亚洲免费中文字幕| 老司机免费视频一区二区| 欧美精品在线观看| 国产欧美综合在线| 亚洲国产精品123| 亚洲一级免费视频| 久久综合久久综合这里只有精品| 亚洲国产精品www| 亚洲午夜精品久久久久久浪潮| 久久久久久有精品国产| 欧美日韩国产影片| 国产一区二区三区无遮挡| 日韩视频免费看| 久久av一区| 亚洲日本视频| 久久国产主播精品| 欧美午夜一区| 亚洲福利视频在线| 久久gogo国模啪啪人体图| 亚洲国产欧美不卡在线观看 | 亚洲午夜久久久| 狂野欧美一区| 国产欧美一二三区| 一本久道综合久久精品| 久久先锋影音| 亚洲永久免费视频| 欧美啪啪成人vr| 在线观看成人网| 欧美一区亚洲| 一本色道久久综合狠狠躁篇怎么玩 | 国产精品美女视频网站| 亚洲人成免费| 你懂的视频一区二区| 亚洲摸下面视频| 国产精品v一区二区三区| 亚洲精品乱码久久久久久久久 | 久久国产免费看| 99精品视频一区二区三区| 久久天天狠狠| 国内精品久久久久影院薰衣草| 亚洲一区二区三区视频播放| 欧美激情精品久久久久久免费印度| 午夜精品久久久久影视| 欧美婷婷久久| 亚洲天堂网在线观看| 亚洲精品国产无天堂网2021| 久久中文欧美| 亚洲成人在线视频播放| 久久亚洲春色中文字幕| 欧美一乱一性一交一视频| 国产免费亚洲高清| 欧美一级夜夜爽| 亚洲一区二区在| 国产精品欧美日韩| 先锋影音一区二区三区| 亚洲性感激情| 国产精品午夜在线| 性色一区二区| 性做久久久久久| 国产女主播一区二区三区| 欧美呦呦网站| 欧美中文字幕在线| 黄色资源网久久资源365| 久久一区视频| 六月婷婷久久| 亚洲麻豆视频| 一区二区三区高清不卡| 国产精品国产三级国产普通话三级 | 欧美日韩在线一区二区| 亚洲午夜在线视频|