题意：给一串数把他拆成若干份，使他们的和小于等于给定的goal，并且尽可能接近goal。
思路：dfs暴力枚举，注意可能不止6位。...
分类：
其他好文 时间：
2015-08-16 19:49:19
阅读次数：
99
直接暴力枚举所有子矩形至少需要O(n^4)的复杂度，显然这不是一个合理的解决方法。上述方案忽略了矩形之间的联系，进行了过多不必要的计算。实际上如果固定矩形的左右边界，则底边在i行的矩形内数值之和与底边在i-1行的矩形的关系为 f[i] = s[i] + max(0, f[i - 1]), s[i]表...
分类：
其他好文 时间：
2015-08-16 17:58:16
阅读次数：
106
思路:将所有数据从小到大排序,这样每次从序列的后面寻找答案ans,自然的确保了最大赌资性.接下来就要枚举其他三个数了 进而 判断 此时的ans是否存在 其他三个数 和 等于ans.而在三个数中至少有一个数在ans的前面 其他的两个数可能在ans的后面 因为存在负数.这样就可以先枚举两个 赌注 进而第...
分类：
其他好文 时间：
2015-08-15 18:08:50
阅读次数：
97
题目大意：有M个串，每个串的长度都是60，查找这M个串的最长公共子串（连续的），长度不能小于3，如果同等长度的有多个输出字典序最小的那个。分析：因为串不多，而且比较短，所致直接暴力枚举的第一个串的所有子串，比较暴力的做法，如果串的长度大一些就没法玩了。代码如下：===================...
分类：
其他好文 时间：
2015-08-15 10:12:31
阅读次数：
117
Crazy TankTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4562Accepted Submission(s): 902Problem D...
分类：
其他好文 时间：
2015-08-13 17:32:53
阅读次数：
122
原题： http://acm.hdu.edu.cn/showproblem.php?pid=1081题目大意：
求给定边长的正方形选一个矩形，使它包含的所有元素的值最大。大家都知道(a+b)^2的展开式，这里的优化就是用了这个原理来做的优化，我们的dp值是我们前i行j列的矩形区域的值。
任意矩形区域的值通过该展开式也能求解，所以我们可以暴力枚举每种以左上角(k,l)到右下角(i,j)的情况。...
分类：
其他好文 时间：
2015-08-12 21:50:42
阅读次数：
137
题目地址：Primes or Palindromes?
题意：给出p,q，A=p/q，求找出最大的n使得n以内的素数的个数<=A*n以内的回文串的个数。
思路：其实就是n以内的素数的个数*q<=n以内的回文串的个数*p。然而p/q的最大值为42，那么数到13000000就到达极限，所以我们直接可以从大的开始往小的一步一步的暴力枚举就可以(感觉窝还是太年轻。。QAQ#include <stdio....
分类：
其他好文 时间：
2015-08-11 21:35:02
阅读次数：
226
关于这题，先看看官方的解释：地球人都知道整点是不能构成正五边形和正三边形和正六边形的，所以只需暴力枚举四个点判断是否是正四边形即可。假如你不是地球人，那么即使暴力枚举正三边 形和稍微不那么暴力地找正五边形和正六边形也是可以通过的（反正找不到）。那么很明显，接下来要思考就是如何找正四边形，只找四条相....
分类：
其他好文 时间：
2015-08-11 13:47:36
阅读次数：
117
5365
题目链接：点击打开链接
题目大意：给定一些整数点，问这些点能够组成多少个正三角形或者是正方形、正五边形、正六边形。
思路：如果仔细想一想的话，这道题目是根本不存在正三角形、正五边形、正六边形的请款的。（在纸上画图看一看，可以发现确实不行。题目输入是整数点）
所以题目变成：这些点能够组成多少个正方形。看数据范围，n
题目瞬间简单了，暴力！暴力枚举4个点，然后判断这4个点是否能组成...
分类：
其他好文 时间：
2015-08-10 22:18:47
阅读次数：
132
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1239
【题目大意】
输入三个数，m，a，b
让你求出一对素数 p ，q ，且满足 p x q
数据范围
4
【思路】
先用素数筛选法，将1--100000的素数筛选出来， 打了一下表 发现有9000+个素数；
直接暴力枚举将达到复杂度达到1e8，不行；
注意到 p/q p/q...
分类：
其他好文 时间：
2015-08-09 20:51:41
阅读次数：
205
