建造高塔

【题目描述】

有N种石块,石块能无限供应。每种石块都是长方体,其中第i种石块的长、宽、高分别为Li、Wi、Hi。石块可以旋转,使得其中两维成为长度和宽度,第三维成为高度。如果要把一个石块放在另一个石块上面,必须保证上面石块的长和宽都分别严格小于下面石块的长和宽。这意味着,即使两块长宽相同的石块也不能堆砌起来。

现在询问最多能用上多少块石头。

【输入描述】

第一行,一个数N;
以下N行,每行三个数,分别表示第i种石头的长、宽、高。

【输出描述】

一个整数,表示最多能用上多少块石头。

【样例输入】

3

1 1 1

2 2 2

3 3 4

【样例输出】

3

【数据范围及提示】

N ≤ 50000,其余数字在Longint范围内。

时间: 2024-10-04 08:12:52

建造高塔的相关文章

codevs 1689 建造高塔

1689 建造高塔 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题目描述 Description n有n种石块,石块能无限供应.每种石块都是长方体,其中第i种石块的长.宽.高分别为li.wi.hi.石块可以旋转,使得其中两维成为长度和宽度,第三维成为高度.如果要把一个石块放在另一个石块上面,必须保证上面石块的长和宽都分别严格小于下面石块的长和宽.这意味着,即使两块长宽相同的石块也不能堆砌起来. 现在神犇想知道,最多能用上多少块石头呢? 输入描述 Inp

建造高塔(codevs 1689)

题目描述 Description n有n种石块,石块能无限供应.每种石块都是长方体,其中第i种石块的长.宽.高分别为li.wi.hi.石块可以旋转,使得其中两维成为长度和宽度,第三维成为高度.如果要把一个石块放在另一个石块上面,必须保证上面石块的长和宽都分别严格小于下面石块的长和宽.这意味着,即使两块长宽相同的石块也不能堆砌起来. 现在神犇想知道,最多能用上多少块石头呢? 输入描述 Input Description 第一行,N: 以下N行,每行三个数,表示第i种石头的长宽高. 输出描述 Out

设计模式之七:建造模式(Builder Pattern)

建造者模式就是将一个复杂对象的构造与它的表示分离,使同样的构建过程可以创建不同的表示. 适用范围: 当创建复杂对象的算法应该独立于该对象的组成部分以及它们的装配方式时. 当构造过程必须允许被构造的对象有不同表示时. 建造者模式里面有四个角色: Builder: 给出一个抽象接口,以规范产品对象的各个组成部分的建造.一般而言,此接口独立于应用程序的业务逻辑.模式中直接创建产品对象的具体创建者角色.具体创建者角色必须实现这个接口的所有方法:一个是建造方法,另一个是结果返还方法. ConcreteBu

如果你建造了一个精良的模型却没人用,你肯定不会得到赞誉(转)

注:本文编译自 How to do Data Science ,作者 Brandon Rohrer 为微软高级数据科学家. <哈佛商业评论>曾宣称“数据科学家”是二十一世纪最性感的职业.所谓性感,既代表着难以名状的诱惑,又说明了大家对它又不甚了解. 如何做好数据科学呢? 微软高级数据科学家 Brandon Rohrer 概括了做数据科学的七大步骤,手把手教你做数据科学. 1. 获取更多的数据 数据科学的原材料是数字和名称的集合,测量.价格.日期.时间.产品.标题.行动等,数据科学无所不包.你也

设计模式:建造模式

原文地址:http://leihuang.org/2014/12/03/builder/ Creational 模式 物件的产生需要消耗系统资源,所以如何有效率的产生.管理 与操作物件,一直都是值得讨论的课题, Creational 模式即与物件的建立相关,在这个分类下的模式给出了一些指导原则及设计的方向.下面列举到的全属于Creational 模式 Simple Factory 模式 Abstract Factory 模式 Builder 模式 Factory Method 模式 Protot

《JAVA与模式》之建造模式

在阎宏博士的<JAVA与模式>一书中开头是这样描述建造(Builder)模式的: 建造模式是对象的创建模式.建造模式可以将一个产品的内部表象(internal representation)与产品的生产过程分割开来,从而可以使一个建造过程生成具有不同的内部表象的产品对象. 产品的内部表象 一个产品常有不同的组成成分作为产品的零件,这些零件有可能是对象,也有可能不是对象,它们通常又叫做产品的内部表象(internal representation).不同的产品可以有不同的内部表象,也就是不同的零

《造梦者:迪斯尼如何点亮神奇的创意》:各个迪斯尼乐园的建造过程,不含上海和香港的,没意思。2星。

作者是迪士尼幻想工程创意总监,实际的工作是迪斯尼乐园的设计师.本书讲迪斯尼的12座主题公园的建造的历史.英文原版出版于2013年,基本没提香港和上海的两个迪斯尼主题公园. 这12座主题公园的建造的历史,对我来说,比较枯燥乏味,后悔被标题骗了. 以下是书中几个有点意思的观点的摘抄: 1:财务人员和会计会告诉我们怎么才能花最少的钱,幻想工程师的工作是告诉我们什么才是最好的做法.#564 2:赞扬的话不必说出口,因为产品本身就是赞扬,公众对迪士尼电影.电视节目或者迪士尼乐园项目的积极响应就是我们需要的

[BZOJ1600] [Usaco2008 Oct] 建造栅栏

Description 勤奋的Farmer John想要建造一个四面的栅栏来关住牛们.他有一块长为n(4<=n<=2500)的木板,他想把这块本板切成4块.这四块小木板可以是任何一个长度只要Farmer John能够把它们围成一个合理的四边形.他能够切出多少种不同的合理方案.注意: *只要大木板的切割点不同就当成是不同的方案(像全排列那样),不要担心另外的特殊情况,go ahead. *栅栏的面积要大于0. *输出保证答案在longint范围内. *整块木板都要用完. Input *第一行:一

游戏测评-桥梁建造系Poly Bridge破力桥?游戏测评

最近在b站看到了谜之声的视频:大家来造桥吧! 实在是太搞笑了,看到是一款新出不久还未正式发行的游戏,兴致一来便入手玩了玩.顺手也就写下了这篇测评. POLY BRIDGE 对这个游戏名怎么起个有趣的中文名很是有难度,poly查出来是聚乙烯的意思,聚乙烯桥?..不好吧..现在就简称它是<破力桥>吧.. 这款游戏是由开发商Dry Cactus开发一款造桥类游戏.谷歌了一下,貌似它就开发了这一款游戏,没猜错的话应该也是一位独立开发者. 玩过桥梁建设游戏的朋友肯定都知道,典型的桥梁建造就是给定你一些材