题意：
那个输入中每个串先是一个长度然后才是串。
然后如果某猫姓名abcd·efgh，那么点名abc，bcd，fg等都是好使的，但是cde就不行。
然后输入姓名时格式为一行
a a个数，b b个数。
A表示姓，B表示名。
题解：
直接暴力枚举每个点名是哪些的子串，
然后我们发现可以用后缀数组来优化这个事情~~
时间复杂度是不准确的，也就是说可以被卡成TLE...
分类：
编程语言 时间：
2015-01-21 09:00:22
阅读次数：
187
题目大意：给你一个关系图，让你再删除一个点之后（除了1,和n）。让你求出来从1到n的最短路的最大值，如果不可达输出Inf。
解题思路：题意也说了，就是暴力枚举点，然后跑n-2次spfa求出来一个最大值就可以了。
How Many Maos Does the Guanxi Worth
Time Limit: 2000/1000 MS (Java/Others) Memory Limi...
分类：
其他好文 时间：
2015-01-20 20:36:41
阅读次数：
155
数据规模小，所以就暴力枚举每一种颜色的边就行了。#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusing namespac...
分类：
其他好文 时间：
2015-01-20 20:25:02
阅读次数：
158
由于字符串的长度很短，所以就暴力枚举每一个空每一个字母，出现行的就输出。这么简单的思路我居然没想到，临场想了很多，以为有什么技巧，越想越迷。。。是思维方式有问题，遇到问题先分析最简单粗暴的办法，然后一步一步的优化，不能盲目的想。这道题要AC的快需要熟悉string的各种用法。这里做个简单总结：C++...
分类：
其他好文 时间：
2015-01-20 20:08:32
阅读次数：
153
题目大意：给你n个点，让你组成矩形，然后如果有两个矩形不相交的话就计算他们的面积，求最大的两个矩形的面积并。注意的是回字型的嵌套，面积的并是最大的矩形的面积。
解题思路：暴力，枚举出来矩形，然后再暴力枚举两个矩形判断是否相交，是否为回字型。
The E-pang Palace
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: ...
分类：
其他好文 时间：
2015-01-20 15:46:36
阅读次数：
117
题意就是求最大子矩阵。
白书上的例题。
如果暴力枚举 左上角，然后长和宽。时间复杂度为O（m^3*n^3）。
可以定义up[][] 为某个格子最大高度，
定义 left[][]为某个格子左扫描最大。
定义 right[][]为右扫描的最大。
最后乘起来。
#include
#include
#include
#include
#include
#include
#include
...
分类：
其他好文 时间：
2015-01-19 00:18:53
阅读次数：
206
题目大意：给你一个n×m的矩阵，然后给你k种颜色，每种颜色有x种，所有的个数加起来恰好为n×m个。问你让你对这个矩阵进行染色问你，能不能把所有的小方格都染色，而且相邻两个颜色不同。
思路：一开始想的是构造，先按照个数进行排序，枚举每一个位置，贪心的策略先放多的，如果可以全部放下就输出YES，以及存贮的方案，否则输出NO，但是有bug，一直不对。。。
正解：dfs暴力枚举每一个点，裸的话需要25...
分类：
其他好文 时间：
2015-01-17 19:35:01
阅读次数：
261
题目大意：给出平面上一些点，问这些点组成的最小周长三角形的周长是多少。
思路：与平面最近点对类似的思想，先按照x值排序，通过全局目前搜到的最优解来缩小分治之后需要暴力枚举的范围。具体来说，递归的终止条件是需要处理的点数小于一定数量，就在这些点中暴力枚举来更新答案。这个值经过测定，在这个题中20左右为最快的。具体怎么算我也不知道。。
之后每处理一段区间，先递归处理左右区间来更新答案，弄出...
分类：
其他好文 时间：
2015-01-15 22:13:24
阅读次数：
195
题目大意：给出一个字符串，在不改变这个字符串的内容的情况下可以将它进行折叠，具体见题里说的吧。问这个字符串最短可以折叠成多长。
思路：数据范围才100，怎么暴力怎么搞。首先是一个区间DP，设f[i][j]为字符串从i开始到j最短可以折叠成多短。要用到体中的折叠的方法，其实只需要暴力枚举这一段折叠成几段，然后用hash判定一下就行了。
当然不要忘了正常的区间DP。
CODE：...
分类：
其他好文 时间：
2015-01-14 11:06:20
阅读次数：
208
一道典型的hash问题：已知a1，a2，a3，a4，a5，求有多少种不同的组合满足等式：a1*x1^3 + a2*x2^3 + a3*x3^3 + a4*x4^3 + a5*x5^3 = 0一种做法是暴力枚举，但因为xi∈[-50,-1)(1,50]，所以暴力枚举时间为O（100^5),显然不可行。...
分类：
其他好文 时间：
2015-01-08 21:23:05
阅读次数：
213
