avatar
神秘的礼物 (更新)# JobHunting - 待字闺中
p*2
1
这道DP题个人感觉真不错,是一道很好的练习题。如果有时间的话练练手挺好的。简化一下题目。
有一个礼物,和很多不同size的信封。 信封一定要长和宽都大于礼物的长和宽才能把礼物装下。信封也一样,必须长宽都
大于的情况下才能装下另外一个信封。现在给你礼物的size,和所有信封的size,问如果装可以装最多的信封。
输入:礼物size和信封size
输出:最多可以装几个信封,并且把这些信封按照大小输出他们的order
Sample test(s)
input
2 1 1
2 2
2 2
output
1
1
input
3 3 3
5 4
12 11
9 8
output
3
1 3 2
avatar
H*e
2
那里的? 为啥你的题都忑别长啊
我都没耐心看完。。。

chain.
height
the
has,

【在 p*****2 的大作中提到】
: 这道DP题个人感觉真不错,是一道很好的练习题。如果有时间的话练练手挺好的。简化一下题目。
: 有一个礼物,和很多不同size的信封。 信封一定要长和宽都大于礼物的长和宽才能把礼物装下。信封也一样,必须长宽都
: 大于的情况下才能装下另外一个信封。现在给你礼物的size,和所有信封的size,问如果装可以装最多的信封。
: 输入:礼物size和信封size
: 输出:最多可以装几个信封,并且把这些信封按照大小输出他们的order
: Sample test(s)
: input
: 2 1 1
: 2 2
: 2 2

avatar
m*n
3
懒得看,神秘,哈哈
avatar
p*2
4

CF的老题。有时间看看吧。挺好的。

【在 H***e 的大作中提到】
: 那里的? 为啥你的题都忑别长啊
: 我都没耐心看完。。。
:
: chain.
: height
: the
: has,

avatar
r*k
5
CF是啥

★ 发自iPhone App: ChineseWeb - 中文网站浏览器

【在 p*****2 的大作中提到】
:
: CF的老题。有时间看看吧。挺好的。

avatar
B*1
6
连接在哪里啊?等会做完了可以测试一下。

【在 p*****2 的大作中提到】
:
: CF的老题。有时间看看吧。挺好的。

avatar
p*2
8
对了。谁如果参加CF的比赛跟我联系一下呀。可以一起讨论有些意思。
avatar
p*2
9

看link.

【在 r*****k 的大作中提到】
: CF是啥
:
: ★ 发自iPhone App: ChineseWeb - 中文网站浏览器

avatar
l*n
10
不错,不错!
avatar
i*r
11
就是一个DAG
先构图,然后拓扑排序,同时DP计算最大值
avatar
B*5
12
上面题目都不错,但是提交的时候看到右边的help India win ACM ICPC final
不怎么爽,而且我写的Python总是runtime error,莫名其妙。。。

【在 p*****2 的大作中提到】
:
: 看link.

avatar
p*2
13
我把题目简化了一下。
avatar
R*Z
14
是不是先去除比礼物小的信封,把剩下的信封按长(或宽)排序,然后在宽(或长)里找
longest common subsequence?

化一下题目。
把礼物装下。信封也一样,必须长宽都
如果装可以装最多的信封。

【在 p*****2 的大作中提到】
: 这道DP题个人感觉真不错,是一道很好的练习题。如果有时间的话练练手挺好的。简化一下题目。
: 有一个礼物,和很多不同size的信封。 信封一定要长和宽都大于礼物的长和宽才能把礼物装下。信封也一样,必须长宽都
: 大于的情况下才能装下另外一个信封。现在给你礼物的size,和所有信封的size,问如果装可以装最多的信封。
: 输入:礼物size和信封size
: 输出:最多可以装几个信封,并且把这些信封按照大小输出他们的order
: Sample test(s)
: input
: 2 1 1
: 2 2
: 2 2

avatar
i*r
15
N^2的算法应该能过吧
avatar
b*k
16
My idea is to build a tree from all the gift and envelope. The gift is the
root. Try to insert envelope into the tree. And the answer is the tree
height.
avatar
b*e
17
You mean "longest ascending sub-sequence" rather than "common sub-sequence".

【在 R***Z 的大作中提到】
: 是不是先去除比礼物小的信封,把剩下的信封按长(或宽)排序,然后在宽(或长)里找
: longest common subsequence?
:
: 化一下题目。
: 把礼物装下。信封也一样,必须长宽都
: 如果装可以装最多的信封。

avatar
H*e
18
终于有耐心看完了 :(
这样改了后多清晰啊。。

化一下题目。
把礼物装下。信封也一样,必须长宽都
如果装可以装最多的信封。

【在 p*****2 的大作中提到】
: 这道DP题个人感觉真不错,是一道很好的练习题。如果有时间的话练练手挺好的。简化一下题目。
: 有一个礼物,和很多不同size的信封。 信封一定要长和宽都大于礼物的长和宽才能把礼物装下。信封也一样,必须长宽都
: 大于的情况下才能装下另外一个信封。现在给你礼物的size,和所有信封的size,问如果装可以装最多的信封。
: 输入:礼物size和信封size
: 输出:最多可以装几个信封,并且把这些信封按照大小输出他们的order
: Sample test(s)
: input
: 2 1 1
: 2 2
: 2 2

avatar
H*e
19
先sort based on 宽, 然后based on height找最长递增序列(sequence) ?

化一下题目。
把礼物装下。信封也一样,必须长宽都
如果装可以装最多的信封。

【在 p*****2 的大作中提到】
: 这道DP题个人感觉真不错,是一道很好的练习题。如果有时间的话练练手挺好的。简化一下题目。
: 有一个礼物,和很多不同size的信封。 信封一定要长和宽都大于礼物的长和宽才能把礼物装下。信封也一样,必须长宽都
: 大于的情况下才能装下另外一个信封。现在给你礼物的size,和所有信封的size,问如果装可以装最多的信封。
: 输入:礼物size和信封size
: 输出:最多可以装几个信封,并且把这些信封按照大小输出他们的order
: Sample test(s)
: input
: 2 1 1
: 2 2
: 2 2

avatar
p*2
20

嗯。以后都改写一下。

【在 H***e 的大作中提到】
: 终于有耐心看完了 :(
: 这样改了后多清晰啊。。
:
: 化一下题目。
: 把礼物装下。信封也一样,必须长宽都
: 如果装可以装最多的信封。

相关阅读
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章,不代表同意其说法或描述,仅为提供更多信息,也不构成任何建议。文章信息的合法性及真实性由其作者负责,与Redian.news及其运营公司无关。欢迎投稿,如发现稿件侵权,或作者不愿在本网发表文章,请版权拥有者通知本网处理。