DP求解。对Blocks的先按照X降级，再按照Y降级排序，可以转化为最长公共子序列问题，即求子序列权值之和最大。
#include
#include
#include
using namespace std;
#define MAX_SIZE 300
struct Block{
int x;
int y;
int height;
};
int nums...
分类：
其他好文 时间：
2014-06-03 04:39:44
阅读次数：
223
Knight Moves
Time Limit: 1000MS
Memory Limit: 30000K
Total Submissions: 20913
Accepted: 9702
Description
Background
Mr Somuro...
分类：
其他好文 时间：
2014-06-03 04:02:09
阅读次数：
260
Finding Nemo
Time Limit: 2000MS
Memory Limit: 30000K
Total Submissions: 7373
Accepted: 1715
Description
Nemo is a naughty boy. One day he went into the deep sea all b...
分类：
其他好文 时间：
2014-06-03 03:04:50
阅读次数：
348
题目大意：
NASA在火星发现了一个矿场矩阵。矩阵中的每个单元格都有两种矿Yeyenum和Bloggium。我们知道每个单元格中这两种矿的数量。NASA决定在北边建造Bloggium的矿石精炼厂，在西边建造Yeyenum的矿石精炼厂。于是需要我们把bloggium矿石向北运（行号等于0的方向），把Yeyenum矿石向西运（列号等于0的方向）。但由于矿石的不稳定在建造传送带时有特殊要求。求建造传送...
分类：
其他好文 时间：
2014-06-03 01:07:22
阅读次数：
252
题目来源：1038 Bugs Integrated, Inc.
题意：最多能放多少个2*3的矩形
思路：状态压缩DP啊 初学 看着大牛的代码搞下来的 总算搞懂了 接下来会更轻松吧
3进制代表前2行的状态（i行和i-1行）1代表i-1行占位 2代表i行占位 i-1不管有没有占位都不会影响的0代表i行和i-1行都空闲
然后枚举状态dfs更新状态 话说就不能没写深搜了 有点不会了
#incl...
分类：
其他好文 时间：
2014-06-03 00:51:45
阅读次数：
340
题目链接：
http://poj.org/problem?id=2243
题目：
Knight Moves
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 10932
Accepted: 6171
Description
A friend of you...
分类：
其他好文 时间：
2014-06-02 23:31:39
阅读次数：
290
棋盘分割
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 11938
Accepted: 4207
Description
将一个８*８的棋盘进行如下分割：将原棋盘割下一块矩形棋盘并使剩下部分也是矩形，再将剩下的部分继续如此分割，这样割了(n-1)次后，连同最后剩下...
分类：
其他好文 时间：
2014-06-02 22:38:14
阅读次数：
290
Description
T. Chur teaches various groups of students at university U. Every U-student has a unique Student Identification Number (SIN). A SIN s is an integer in the range 0 ≤ s ≤ MaxSIN with MaxS...
分类：
其他好文 时间：
2014-06-01 07:40:18
阅读次数：
248
http://poj.org/problem?id=2891这道题的题意是：给你多个模性方程组：m mod ai=ri 求最小的m；中国剩余定理 1
#include 2 #include 3 #include 4 #define ll long long 5 using namespace ...
分类：
其他好文 时间：
2014-05-31 19:06:39
阅读次数：
191
有根树同构。参考论文《hash在。。。。》 1 #include 2 #include 3
#include 4 #include 5 #include 6 #include 7 8 using namespace std; 9 10 const
int leaf_hash=2099;...
分类：
其他好文 时间：
2014-05-31 18:21:24
阅读次数：
187
