描述 有n个矩形，每个矩形可以用a,b来描述，表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a<c,b<d或者b<c,a<d（相当于旋转X90度）。例如（1,5）可以嵌套在（6,2）内，但不能嵌套在（3,4）中。你的任务是选出尽可能多的矩形排成一行，使得除最后一个外，每一个矩形都可 ...
分类：
其他好文 时间：
2016-07-20 21:07:10
阅读次数：
194
描述有n个矩形，每个矩形可以用a,b来描述，表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a<c,b<d或者b<c,a<d（相当于旋转X90度）。例如（1,5）可以嵌套在（6,2）内，但不能嵌套在（3,4）中。你的任务是选出尽可能多的矩形排成一行，使得除最后一个外，每一个矩形都可以 ...
分类：
其他好文 时间：
2016-06-11 22:48:37
阅读次数：
205
最近准备进入动态规划的章节，仔细看了看紫书上对01背包的讲解，感觉很好。。之前看《挑战程序设计竞赛》那本书，就没有讲的那么深刻 。 更加深刻的理解了什么叫记录结果再利用，手工操作了一遍01背包的过程，也有点明白它的状态是如何转移的了，而且那个状态方程所构成的递推关系真的很巧妙 。
言归正传。。这道题就是嵌套矩形问题稍微改了一下，之前的嵌套矩形只需要维护一个状态量就行了，但是这道题是立方...
分类：
其他好文 时间：
2015-07-10 22:21:49
阅读次数：
213
动态规划。和嵌套矩形问题本质是一样的，不过这里不需要输出字典序最小的结果。
AC代码：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include <st...
分类：
其他好文 时间：
2015-07-02 22:39:20
阅读次数：
265
来源：刘汝佳《算法竞赛入门经典--训练指南》 P60 问题2：问题描述：有n个矩形，每个矩形可以用两个整数a,b描述，表示它们的长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中的条件为：当且仅当ab?a:b; }15 16 int Pudge(int a,int b,int c,int d)17...
分类：
其他好文 时间：
2015-04-01 13:00:49
阅读次数：
204
嵌套矩形问题(最长路及其字典序)有n个举行，选出尽量多的矩阵排成一排，使得除了最后一个之外，每一个矩形可以嵌套在下一个矩形内,并且打印#include #include #include #include #include #include #include #include #include #i...
分类：
其他好文 时间：
2015-03-12 18:43:06
阅读次数：
148
矩形嵌套时间限制：3000ms | 内存限制：65535KB难度：4描述有n个矩形，每个矩形可以用a,b来描述，表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a#include#include#includeusing namespace std;typedef struct aa...
分类：
其他好文 时间：
2015-01-04 21:08:03
阅读次数：
170
·定位： 坑 + 模拟 + 暴力·这种大模拟题好久没写了，，，不过还好，一个半小时，总算还是憋出来了。。。但可想而知，现场赛估计对这种题还是不敢动手，还是自己太菜 = =·题意： 在所给的所有点中，找出两个不想交矩形，求两矩形最大覆盖面积。 坑： 注意 矩形嵌套矩形的情况：此时面积为大矩形的面积。....
分类：
其他好文 时间：
2014-12-03 22:58:25
阅读次数：
287
有n个矩形，每个矩形可以用两个整数a,b描述，表示它的长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当 aconst int maxn = 1000;typedef struct rectangle{ int len; int wid;};int Matrix[maxn][maxn].....
分类：
其他好文 时间：
2014-11-19 00:28:07
阅读次数：
252
tyvj 1213嵌套矩形Fromadmin描述 Description有n个矩形，每个矩形可以用a,b来描述，表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a#includeusing namespace std;#define N 2005struct rec{int l;in...
分类：
其他好文 时间：
2014-11-15 20:04:03
阅读次数：
229
