HDU 4930 Fighting the Landlords
题目链接
题意：就是题中那几种牌型，如果先手能一步走完，或者一步让后手无法管上，就赢
思路：先枚举出两个人所有可能的牌型的最大值，然后再去判断即可
代码：
#include
#include
#include
using namespace std;
struct Player {
int...
分类：
其他好文 时间：
2014-08-07 23:10:59
阅读次数：
277
题意：斗地主，就是要自己出牌，使得对手在这一轮无法出牌，或者有出牌的可能，但是你的牌已经走完了。如果符合这些条件的话，输出Yes，否则输出No。
思路：先预处理能直接把牌走完的情况，如果不行的话就直接暴力枚举能获胜的情况。
#include
#include
#include
#include
using namespace std;
const int MAXN ...
分类：
其他好文 时间：
2014-08-07 23:07:45
阅读次数：
303
HDU 1505，1506的变形 只是由求面积变成了求周长 具体分析可见http://blog.csdn.net/iooden/article/details/38379065
另外这题数据比较小 也可以暴力枚举 枚举每点作为左上角 然后枚举合法的的长和宽, 判断形成的的矩阵是否全由 '0'组成, 如果是就更新结果...
分类：
其他好文 时间：
2014-08-06 02:04:10
阅读次数：
334
应该是属于暴力枚举类型的题目
然后这个问题和开关灯的问题的解决办法很类似
然后这两个题目我都没有什么解决办法……
这种矩阵里面计数或者是寻求最少改变数字类型的题目，往往就U懵掉，只是去找规律去寻求自己所谓的正确的解法
会计算，会找规律，会递推，会多加一次然后想到再除以2……总之等等等等方法可能都已经想过，在我的认知中却没有什么思路可以解题。
也不是没有想到过逐一枚举，但是那要怎么枚举呢，...
分类：
其他好文 时间：
2014-08-05 09:35:59
阅读次数：
206
题解：对于输入的边，我们首先按照速度从大到小排序，然后对于每一次询问，st end 两个城市，我们暴力枚举，
for(int i = 0; i
上马：
//187MS 300K
#include
#include
using namespace std;
#define MAX 205
#define INF 1<<30
int N,M,Q;
struct Edge
{
...
分类：
其他好文 时间：
2014-08-01 10:53:31
阅读次数：
204
GCD & LCM Inverse
题目：http://poj.org/problem?id=2429
题意：
给你两个数的gcd和lcm，[1, 2^63)。求a,b。使得a+b最小。
思路：
lcm = a * b / gcd 将lcm/gcd之后进行大数分解，形成a^x1 * b^x2 * c^x3…… 的形式，其中a,b,c为互不相同的质数。然后暴力枚举即可。...
分类：
其他好文 时间：
2014-08-01 00:06:20
阅读次数：
350
KMP算法应用于 在一篇有n个字母的文档中 查找某个想要查找的长度为m的单词；暴力枚举：从文档的前m个字母和单词对比，然后是第2到m+1个，然后是第3到m+2个；这样算法复杂度最坏就达到了O(m*n),对于大数据肯定不行。KMP算法的精髓即设法减少不必要的枚举次数，举个例子；比如已经匹配好了单词的前...
分类：
其他好文 时间：
2014-07-29 12:16:46
阅读次数：
192
Time Limit: 1000MSMemory Limit: 65536KTotal Submissions: 3394Accepted: 2172DescriptionYour task is to read a picture of a chessboard position and prin...
分类：
其他好文 时间：
2014-07-29 11:07:46
阅读次数：
355
题意：输入N个DNA序列，每个DNA序列长度都为60。找到这些串的最长共有子序列。
注：若找不到，或最长子序列长度小于2，则输出no significant commonalities，否则输出最长公共子串，若长度相同输出字典序最小的
思路：暴力枚举第一个DNA序列的每一个子序列，用strstr()函数与其余的序列进行匹配...
分类：
其他好文 时间：
2014-07-26 02:50:36
阅读次数：
162
题目链接：uva 1508 - Equipment
题目大意：给出n个5元组，要求从中选取k个，要求5个位置上的数的最大值的和尽量大。
解题思路：对于每个元组，有25?1种选取方法，那么处理出这些选取方法中的最大值即可，然后暴力枚举。
#include
#include
#include
using namespace std;
const int maxn = 10005;...
分类：
其他好文 时间：
2014-07-22 00:17:35
阅读次数：
192
