1048: [HAOI2007]分割矩阵Time Limit:10 SecMemory Limit:162 MBSubmit:502Solved:366[Submit][Status]Description将一个a*b的数字矩阵进行如下分割：将原矩阵沿某一条直线分割成两个矩阵，再将生成的两个矩阵继续...
分类：
其他好文 时间：
2015-02-01 10:42:13
阅读次数：
164
题目链接：BZOJ - 1048题目分析感觉这种分割矩阵之类的题目很多都是这样子的。方差中用到的平均数是可以直接算出来的，然后记忆化搜索 Solve(x, xx, y, yy, k) 表示横坐标范围 [x, xx]， 纵坐标范围 [y, yy] 的矩阵切成 k 块的最小 sigma((Vi - Av...
分类：
其他好文 时间：
2015-01-31 12:07:51
阅读次数：
204
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1048题解：搞清题意之后来个记忆化爆搜就行了。代码： 1 #include 2 3 #include 4 5 #include 6 7 #include 8 9 #include10 11...
分类：
其他好文 时间：
2015-01-27 11:01:33
阅读次数：
116
题目链接：BZOJ - 1046题目分析先倒着做最长下降子序列，求出 f[i]，即以 i 为起点向后的最长上升子序列长度。注意题目要求的是 xi 的字典序最小，不是数值！如果输入的 l 大于最长上升子序列长度，输出 Impossible。否则，从 1 向 n 枚举，贪心，如果 f[i] >= l，就...
分类：
其他好文 时间：
2015-01-26 18:48:02
阅读次数：
160
题解：乱搞。
就是搜每个正方形的位置（一定在一个角，证明自己想想吧，很容易但是不算太好写）
代码：
#include
#include
#include
#include
#define N 20100
#define inf 0x3f3f3f3f
using namespace std;
struct Point
{
int x,y;
Point(int _x=0,...
分类：
其他好文 时间：
2015-01-11 09:39:35
阅读次数：
152
http://www.lydsy.com/JudgeOnline/problem.php?id=1048给出一个a×b（a,b#include #include #include #include #include #include #include #include #include using ...
分类：
其他好文 时间：
2015-01-08 19:30:00
阅读次数：
135
题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1052分析：挺有想法的一道题，先二分答案ans，主要是判断的问题。首先可以弄出把所有点围起来的最小矩形，那么其中一个正方形的顶点肯定在矩形的某一个顶点上（因为矩形的四条边上都有点，如果三个...
分类：
其他好文 时间：
2014-12-11 23:55:53
阅读次数：
224
