| 题目名称 | 179. [USACO Jan07] 干草塔 |
|---|---|
| 输入输出 | btwr.in/out |
| 难度等级 | ★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 11 |
| 题目来源 |
 BYVoid
于2008-10-11加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：52， 提交：69， 通过率：75.36% | ||||
 1020 |
100 | 0.000 s | 0.00 MiB | C++ |
 belong.zmx |
100 | 0.001 s | 0.11 MiB | Pascal |
 Des. |
100 | 0.002 s | 0.12 MiB | Pascal |
 cwystc |
100 | 0.002 s | 0.17 MiB | Pascal |
 Dream |
100 | 0.002 s | 0.24 MiB | C++ |
 Hexฏ๎๎๎๎๎๎๎๎๎ۣۣۣ |
100 | 0.002 s | 0.31 MiB | C++ |
 据说这是zzy |
100 | 0.002 s | 0.43 MiB | C++ |
 wo shi 刘畅 |
100 | 0.003 s | 0.13 MiB | Pascal |
 Truth.Cirno |
100 | 0.003 s | 0.26 MiB | C++ |
 胖周zzf |
100 | 0.003 s | 0.29 MiB | C++ |
| 关于 干草塔 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
试图通过评测机性能卡进排行榜
| ||||
|
回复 @PowerOI :
没必要排序。 | ||||
|
| ||||
|
DAG上的最长路问题。见《入门经典》第9章。
| ||||
|
排序+LIS
| ||||
|
排序（随意，不过随机化快排倒也不是不行）+DFS+减枝（求最值类减枝）=满分+速度
| ||||
增强型图元文件
Fisher.
WHZ0325
Riolu【题目描述】
厌倦了无聊的反刍，奶牛们开发出来了一个新游戏，一头奶牛从储物室里拿出来一组N捆(3 ≤ N ≤ 20) 一样单位高度的干草。每捆干草的长和宽是不同的。
奶牛们要从中选出一些干草捆，并且把它们堆成最高的干草塔，但是每捆干草只能堆放在比它长和宽都大的干草捆上。顺便，干草捆是不能旋转来交换长和宽的。
帮助奶牛们堆出最高的干草塔。
【输入格式】
第1行：一个单独的整数N。
第2..N+1行:每行通过两个由空格分开的整数描述这一捆干草的长和宽。
【输出格式】
第1行：一个整数描述可以堆成的最高的合法的干草塔的高度。
【输入样例】
6 6 9 10 12 9 11 8 10 7 8 5 3
【输出样例】
5
【样例解释】
有六捆干草可供选择。
总共可以堆成高度为5单位的干草塔。
[也存在别的同样高度的干草塔]
10 12 9 11 8 10 6 9 5 3
译byKZFFFFFFFF