p*****2
发帖数: 21240 | 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 |
H***e
发帖数: 476 | 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
|
m***n
发帖数: 2154 | |
p*****2
发帖数: 21240 | 4
CF的老题。有时间看看吧。挺好的。
【在 H***e 的大作中提到】
: 那里的？ 为啥你的题都忑别长啊
: 我都没耐心看完。。。
:
: chain.
: height
: the
: has,
|
r*****k
发帖数: 1281 | 5 CF是啥
★ 发自iPhone App: ChineseWeb - 中文网站浏览器
【在 p*****2 的大作中提到】
:
: CF的老题。有时间看看吧。挺好的。
|
B*******1
发帖数: 2454 | 6 连接在哪里啊？等会做完了可以测试一下。
【在 p*****2 的大作中提到】
:
: CF的老题。有时间看看吧。挺好的。
|
p*****2
发帖数: 21240 | 7
http://codeforces.com/contest/4/problem/D
【在 B*******1 的大作中提到】
: 连接在哪里啊？等会做完了可以测试一下。
|
p*****2
发帖数: 21240 | 8 对了。谁如果参加CF的比赛跟我联系一下呀。可以一起讨论有些意思。 |
p*****2
发帖数: 21240 | 9
看link.
【在 r*****k 的大作中提到】
: CF是啥
:
: ★ 发自iPhone App: ChineseWeb - 中文网站浏览器
|
l***n
发帖数: 37 | |
|
|
i******r
发帖数: 793 | 11 就是一个DAG
先构图，然后拓扑排序，同时DP计算最大值 |
B******5
发帖数: 4676 | 12 上面题目都不错，但是提交的时候看到右边的help India win ACM ICPC final
不怎么爽，而且我写的Python总是runtime error，莫名其妙。。。
【在 p*****2 的大作中提到】
:
: 看link.
|
p*****2
发帖数: 21240 | |
R***Z
发帖数: 1167 | 14 是不是先去除比礼物小的信封,把剩下的信封按长(或宽)排序,然后在宽(或长)里找
longest common subsequence?
化一下题目。
把礼物装下。信封也一样，必须长宽都
如果装可以装最多的信封。
【在 p*****2 的大作中提到】
: 这道DP题个人感觉真不错，是一道很好的练习题。如果有时间的话练练手挺好的。简化一下题目。
: 有一个礼物，和很多不同size的信封。 信封一定要长和宽都大于礼物的长和宽才能把礼物装下。信封也一样，必须长宽都
: 大于的情况下才能装下另外一个信封。现在给你礼物的size，和所有信封的size，问如果装可以装最多的信封。
: 输入：礼物size和信封size
: 输出：最多可以装几个信封，并且把这些信封按照大小输出他们的order
: Sample test(s)
: input
: 2 1 1
: 2 2
: 2 2
|
i******r
发帖数: 793 | |
b***k
发帖数: 77 | 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. |
b***e
发帖数: 1419 | 17 You mean "longest ascending sub-sequence" rather than "common sub-sequence".
【在 R***Z 的大作中提到】
: 是不是先去除比礼物小的信封,把剩下的信封按长(或宽)排序,然后在宽(或长)里找
: longest common subsequence?
:
: 化一下题目。
: 把礼物装下。信封也一样，必须长宽都
: 如果装可以装最多的信封。
|
H***e
发帖数: 476 | 18 终于有耐心看完了 :(
这样改了后多清晰啊。。
化一下题目。
把礼物装下。信封也一样，必须长宽都
如果装可以装最多的信封。
【在 p*****2 的大作中提到】
: 这道DP题个人感觉真不错，是一道很好的练习题。如果有时间的话练练手挺好的。简化一下题目。
: 有一个礼物，和很多不同size的信封。 信封一定要长和宽都大于礼物的长和宽才能把礼物装下。信封也一样，必须长宽都
: 大于的情况下才能装下另外一个信封。现在给你礼物的size，和所有信封的size，问如果装可以装最多的信封。
: 输入：礼物size和信封size
: 输出：最多可以装几个信封，并且把这些信封按照大小输出他们的order
: Sample test(s)
: input
: 2 1 1
: 2 2
: 2 2
|
H***e
发帖数: 476 | 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
|
p*****2
发帖数: 21240 | 20
嗯。以后都改写一下。
【在 H***e 的大作中提到】
: 终于有耐心看完了 :(
: 这样改了后多清晰啊。。
:
: 化一下题目。
: 把礼物装下。信封也一样，必须长宽都
: 如果装可以装最多的信封。
|
