平面有n个矩形，第一个矩形左下标为（x1[1],y1[1]）,右上标为（x2[1],y2[1]）. 如果有2个或多个矩形有公共区域则认为他们相互重叠 计算平面内重叠矩形数量最多的地方有几个矩形相互重叠 输入 第一行n（2<=n<=50）,表示矩形的个数 第二行n个整数x1[i] （-10^9<=x1 ...
分类：
其他好文 时间：
2018-03-28 14:11:31
阅读次数：
122
#include <iostream> #include <cstdio> #include <cmath> #include <cstdlib> #include <algorithm> using namespace std; int n,w,h; struct node { int num; ...
分类：
其他好文 时间：
2018-03-21 21:11:51
阅读次数：
246
在一个已知的序列{ a1,a2,……am}中，取出若干数组成新的序列{ ai1, ai2,…… aim},其中下标 i1,i2, ……im保持递增，即新数列中的各个数之间依旧保持原数列中的先后顺序，那么称{ ai1, ai2,……aim}为原序列的一个子序列。若在子序列中，当下标 ix > iy时， ...
分类：
其他好文 时间：
2018-02-19 18:39:03
阅读次数：
138
最长递增子序列的数量 51Nod - 1376 dp...用树状数组维护一下len和cnt 1 //树状数组 dp 2 //求LIS的数量 3 #include <bits/stdc++.h> 4 using namespace std; 5 6 const int mod = 1e9 + 7; 7 ...
分类：
其他好文 时间：
2018-01-21 23:55:01
阅读次数：
169
第一题：数塔 HDU - 2084 做法： 从第 i , j 个 节点往下走的最优解可以由从第 i+1，j 个节点往下走的最优解和第i+1，j+1个节点往下走的最优解得出,二者取其优即可。 代码： 记忆化搜素 递推代码： 第二题：超级楼梯 来源：HDU - 2041 转态转移方程 f[i]=f[i- ...
分类：
其他好文 时间：
2018-01-21 13:49:16
阅读次数：
166
[Offer收割]编程练习赛44 对于第一题题目1 : 扫雷游戏，首先要想清楚思路，虽然是暴力算法，但是这八个方向要自己把坐标写正确，不要慌乱，自己写的时候就写错了一个，第二个就是判断的时候，j + 1>=0，这种是显然的事情，应该是j +1 < N，写草稿也要认真。 还有一个非常非常大的错误。 前 ...
分类：
其他好文 时间：
2018-01-14 16:44:55
阅读次数：
194
[网络流24题] 最长递增子序列 «问题描述：给定正整数序列x1,..., xn。（1）计算其最长递增子序列的长度s。（2）计算从给定的序列中最多可取出多少个长度为s的递增子序列。（3）如果允许在取出的序列中多次使用x1和xn，则从给定序列中最多可取出多少个长度为s的递增子序列。 注意：这里的最长递 ...
分类：
其他好文 时间：
2017-12-28 18:23:35
阅读次数：
265
https://www.luogu.org/problemnew/show/P2766 注：题目描述有误，本题求的是最长不下降子序列 方案无限多时输出 n 网络流求方案数，长见识了 第一问： DP 同时得到f[i] 表示 以第i个数为开头的最长不下降子序列长度 第二问： 每个点拆出2个点 i<<1, ...
分类：
其他好文 时间：
2017-12-14 03:18:23
阅读次数：
207
题目描述 数组A包含N个整数（可能包含相同的值）。设S为A的子序列且S中的元素是递增的，则S为A的递增子序列。如果S的长度是所有递增子序列中最长的，则称S为A的最长递增子序列（LIS）。A的LIS可能有很多个。例如A为：{1 3 2 0 4}，1 3 4，1 2 4均为A的LIS。给出数组A，求A的 ...
分类：
其他好文 时间：
2017-11-23 19:42:23
阅读次数：
167
经典的最长子序列问题，最近编程训练遇到此题苦无思路，在网上找到比较规范的解答，细思两天后还是觉得有点问题，现在整理总结如下： 参照 https://www.cnblogs.com/hapjin/p/5597658.html 1. 问题描述： 给定一个序列，求解它的最长 递增 子序列 的长度。比如： ...
分类：
其他好文 时间：
2017-11-16 14:27:00
阅读次数：
173
