摘要: Description给出一个长方体的箱子,还有在箱子里面的N个长方体的盒子,箱子和盒子的各个边都是平行于某个三维坐标轴。现在要求你找出其中最大的立方体空间,输出它的长度。 首先这个空间必须位于箱子里面,而且不能与其它的盒子占的空间冲突。这个空间也必须是各边平行于某个坐标轴。如下图所... 阅读全文
posted @ 2018-01-18 16:44 BEYang_Z 阅读(255) 评论(0) 推荐(0) 编辑
摘要: Description从前有一个迷宫,迷宫的外形就像一棵带根树,每个结点(除了叶子结点外)恰好有K个儿子。 一开始你在根结点,根结点的K个儿子分别标记为‘A’, ‘B’, ‘C’….,而结点‘A’的K个儿子结点分别标记为‘AA’,‘AB’,‘AC’……,依此类推。这棵树一共有L层。 ... 阅读全文
posted @ 2018-01-18 16:24 BEYang_Z 阅读(200) 评论(0) 推荐(0) 编辑
摘要: 传送门Description 给出N个数,我们需要选择其中的R x C个数,,把它们填入一个R x C的矩阵(R行C列)中。 我们先定义一个函数D(i)代表第i行中最大的数和最小的数之差。对于整个矩阵,定义F为矩阵中D(i) (1#include#includeusing name... 阅读全文
posted @ 2018-01-18 16:12 BEYang_Z 阅读(210) 评论(0) 推荐(0) 编辑
摘要: 传送门DescriptionDD和QQ在玩游戏,DD在地上画了一棵树(图论中的树),然后他告诉QQ这棵树的度数序列。QQ马上说这不是一棵树。DD认为自己被QQ鄙视了,他们吵了起来。 但DD随后发现自己算错了度数序列,QQ说的是对的。DD很奇怪为什么QQ反应得这么快。 现在给出一个图的... 阅读全文
posted @ 2018-01-18 15:54 BEYang_Z 阅读(246) 评论(0) 推荐(0) 编辑