不知道为啥，这样的题目跑到贪心里面去了，动态规矩挺简单，最后之前看了一遍他的问题，所以很容易就敲出来了,贪心暂时告一段落，开始dp，加油
思路：
最大子矩阵和的问题可以通过最大字段和的问题解出来，普通的暴力枚举是枚举行和列，时间复杂度为m^2*n^2，但是我们可以在行的上界和下界确定的情况下将这个矩阵压缩为一个一维数组存起来，然后利用最大字段和的求解解出来，代码应该很容易就能看懂，如果对动...
分类：
其他好文 时间：
2015-08-07 14:46:09
阅读次数：
168
基本思路是暴力枚举，思考一下可以发现，可以跳过一下情况。对于目前最小的minBW，每次枚举一种排列计算bandwidth进行比较，如果大于当前minBW已经可以断定这个排列已经不可能是最好的解了。 而且对于一个点来说，与它相连的点为N，那么就这个点而言，最好情况就是这些点分布在其两侧，band...
分类：
其他好文 时间：
2015-08-06 21:55:34
阅读次数：
112
每场每队的进球数在0-9之间，那么暴力枚举即可。关键的是枚举的顺序。首先我们要保证B队获胜，那么X-Y一定大于0，所以我们可以枚举B队净胜球数（即X-Y），再枚举B队失球数（即Y），每次枚举后排序，若B队在前2名则更新答案，这样两层循环之后就可以得出使得（X-Y）最小，同时Y最小的答案。
另外：除了B队外的3支队伍的队名是没有规律的，不要被样例迷惑。...
分类：
其他好文 时间：
2015-08-06 18:27:03
阅读次数：
133
DES：从23个队员中选出4—4—2—1共4种11人来组成比赛队伍。给出每个人对每个职位的能力值。给出m组人在一起时会产生的附加效果。问你整场比赛人员的能力和最高是多少。用深搜暴力枚举每种类型的人选择情况。感觉是这个深搜写的很机智。在vector中存结构体就会很慢。TLE。直接存序号就AC了。以后还...
分类：
其他好文 时间：
2015-08-05 12:48:09
阅读次数：
141
暴力枚举$k$，对于一个子串，计算它正着的hash值以及反着的hash值，取最小值得到其最终hash值。对于$k$，一共有$\lfloor\frac{n}{k}\rfloor$个子串，计算出它们的最终hash值即可统计出不同子串的个数。时间复杂度$O(n\log n)$。#includetypede...
分类：
其他好文 时间：
2015-08-05 06:30:26
阅读次数：
156
//给一个无向图，其点为0，从起点开始要走s个点再回到起点的最短路
//由于s<=10，可以先记录从一个点到另一个点的最短路径
//然后在暴力枚举从0开始走这s个点的顺序
#include
#include
#include
#include
using namespace std ;
const int maxn = 100010...
分类：
其他好文 时间：
2015-08-03 14:43:45
阅读次数：
93
题目传送门 1 /* 2 构造+暴力：按照题目意思，只要10次加1就变回原来的数字，暴力枚举所有数字，string大法好！ 3 */ 4 /************************************************ 5 Author :Running_Ti...
分类：
其他好文 时间：
2015-08-03 14:20:47
阅读次数：
170
原题：DescriptionWrite a program that finds and displays all pairs of 5-digit numbers that between them use the digits0through9once each, such that the f...
分类：
其他好文 时间：
2015-08-02 19:42:48
阅读次数：
301
题目描述：
判断是否能将字符串S分成三段非空回文串。
解题思路：
基本思路：我们可以枚举第一个字符串的结尾e和第三个字符串的开始s，那么第二个字符串就是从e+1到s-1,判断第二个字符串是否为回文即可...
分类：
其他好文 时间：
2015-08-02 18:22:12
阅读次数：
195
“//用manacher算法得到p[i]表示以该点为中心的回文串最长能延伸p[i]长度
//通过p[i]可以求得其pre[i] , suf[i]表示以i为最后一个前面，后面是否能形成回文串
//枚举中间的字符串的位置和长度得到答案
#include
#include
#include
using namespace std ;
const int...
分类：
其他好文 时间：
2015-08-02 11:49:04
阅读次数：
113
