ZOJ 3810 - A Volcanic Island （ 构造 ）题意：给定一个N*N 的方格，需要用4种颜色进行染色，要求：划分出N片区域，每片区域用一种颜色，且构造出的区域形状，颜色，旋转后的形状都不能相同分析：构造的题目一直都不是很好做，主要是因为自己智商太低。。这个是看了郏老大的题解才会...
分类：
其他好文 时间：
2014-10-20 21:11:41
阅读次数：
195
One Person GameTime Limit: 1 Second Memory Limit: 32768 KB Special JudgeThere is a very simple and interesting one-person game. You have 3 dice, nam.....
分类：
其他好文 时间：
2014-10-20 19:11:58
阅读次数：
228
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4837先求出从所有点随机找出三个点的组合数，然后去掉共线的，平行好去掉，斜线就需要枚举矩形，也就是枚举两个端点形成向量。 1 #include 2 #include 3 #in.....
分类：
其他好文 时间：
2014-10-20 19:07:47
阅读次数：
192
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5337题目大意：方块连接，呈树形。每个方块有两种接法，一种接在父块边上，宽度+1,一种接在父块上面，宽度+0。且一个母块最多有2个子块。问全局的宽度最小是多少。解题思路：...
分类：
其他好文 时间：
2014-10-20 18:58:21
阅读次数：
164
Tri Tiling
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 7887
Accepted: 4134
Description
In how many ways can you tile a 3xn rectangle with 2x1 dominoe...
分类：
其他好文 时间：
2014-10-20 17:27:38
阅读次数：
210
看到网上的一些写法，10进制/12进制/16进制 都写了个子函数，其实统一写个进制求和子函数很简单...
分类：
其他好文 时间：
2014-10-19 17:12:10
阅读次数：
189
Mi= sum(i点所有流进来的下界流)– sum(i点所有流出去的下界流)如果Mi大于0，代表此点必须还要流出去Mi的自由流，那么我们从源点连一条Mi的边到该点。如果Mi小于0，代表此点必须还要流进来Mi的自由流，那么我们从该点连一条Mi的边到汇点。如果求S->T的最大流，看是否满流(S的相邻边都...
分类：
其他好文 时间：
2014-10-19 12:59:00
阅读次数：
202
Suppose there are N people in ZJU, whose ages are unknown. We have some messages about them. The i-th message shows that the age of person si is
not smaller than the age of person ti. Now we need to...
分类：
其他好文 时间：
2014-10-19 02:43:17
阅读次数：
195
DP:
边界条件：dp[0][j] = 1递推公式：dp[i][j] = sum{dp[i-k][j] * dp[k-1][j-1] | 0
i对括号深度不超过j的，可以唯一表示为(X)Y形式，其中X和Y可以为空，设X有k-1对括号，则对应的方案数为dp[i-k][j] * dp[k-1][j-1]
Little Brackets
Time Limit: 2 S...
分类：
其他好文 时间：
2014-10-19 00:05:07
阅读次数：
220
