题目：hdoj 3657 Game
分类：
题意：给出一个矩阵，里面有值，要求按规则取一定的数使得得分最大，规则如下：
1：规定一些格子必须要拿，得分为拿了的格子的值得和
2：拿相邻的格子的需减去所有2*（x | y）
分析：这是一个标准的求最小割的题目，做这个题目推荐先做一下hdoj 1659，讲解：点击打开链接
同样是格子类题目，限制为相邻的，那么我们可以按...
分类：
其他好文 时间：
2014-08-27 20:37:38
阅读次数：
313
题目：hdoj 3820 Golden Eggs
题意：给出一个矩阵，然后当前有三种选择，放一个金蛋，放一个银蛋，或者不放，然后给出每个格子放金蛋或者银蛋的得分，如果金蛋相邻的话每个得分要减掉cost1，银蛋相邻的话每个减去cost2得分，问最大得分多少？
分析：做这个题目推荐先做hdoj 1659 ，3657点击打开链接 ，这个题目相当于前两个的融合在加点变化。
首先我们发...
分类：
其他好文 时间：
2014-08-27 20:37:18
阅读次数：
264
题意就是整数划分，选出和为n的K个整数，其中K-1个数的和为完全平方数S。选择整数时需要从1,2,3..连续选择，当选择整数与n-S相等时，需要跳过n-S，即选择n-S+1。如此选择K-2个数，从而可确定第K-1个数，若该数已经出现（小于或等于K-2），则划分失败；若第K-1个数不等于n-S，则肯定...
分类：
其他好文 时间：
2014-08-27 20:21:38
阅读次数：
182
题意：找最短的木棍能够组成的长度，
hdoj 1518 的加强版
代码：
#include
#include
#include
using std::sort;
#define M 70
int s[M], vis[M];
int n, ans;
int cmp(int a, int b)
{
return a > b;
}
int dfs(int cou, int cur, ...
分类：
其他好文 时间：
2014-08-27 09:28:37
阅读次数：
158
题意：在一条直线上有n个点，取一长度差为x的区间， 规定点必须是区间的端点， 让你找出来最大的x
策略：rt
分析可得：两个相邻点之间的区间要么是两个点的差，要么就是两个点的差的一半，那我们就简单枚举一下就好了
排好序之后再枚举...
分类：
其他好文 时间：
2014-08-27 08:12:04
阅读次数：
209
题意：给出n个（不同长度的）棍子，问能不能将他们构成一个正方形。
策略：深搜。...
分类：
其他好文 时间：
2014-08-27 08:11:47
阅读次数：
181
题意说的非常清楚，即求满足gcd(n-a, n)*gcd(n-b, n) = n^k的(a, b)的不同对数。显然gcd(n-a, n)2时，不存在满足条件的(a,b)。而当k=2时，仅存在(n, n)满足条件。因此仅剩n=1以及k=1需要单独讨论：当n = 1时，无论k为何值，均有且仅有(1,1)...
分类：
其他好文 时间：
2014-08-26 22:41:46
阅读次数：
184
题目：hdoj 4888 Redraw Beautiful Drawings
分类：最大流满流 ， 最大流唯一性
来源：2014
Multi-University Training Contest 3
题意：一个矩阵的每行每列的和都知道，然后让你求能不能填，是否唯一，唯一的话输出解、
分析：这个题目能看出来是最大流，但是难点有2.
首先：题中矩阵400...
题目：hdoj 4975 A simple Gaussian elimination problem.
这个题目跟hdoj 4888 一样，只是数据加强了一点，这个题目确实出的不好，尤其数据，争议比较大，但是同时也说明优化有时候还是很有用的。
不懂的可以看这个讲解：点击
这个题目只是加了一点优化，就是判断的时候加入是行和为0，或者满的话，就跳出不用判断，然后就300ms过了。真心牛...
分类：
其他好文 时间：
2014-08-26 11:36:35
阅读次数：
224
四边形优化DP
Tree Construction
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 868 Accepted Submission(s): 470
Problem Description
...
分类：
其他好文 时间：
2014-08-26 00:32:19
阅读次数：
212
