链接：http://poj.org/problem?id=1753
题意：一个4*4的方格，有白棋或者黑棋，每次操作是一个位置的颜色翻转，即白变黑、黑变白，并且与它相邻的四个位置的颜色也都跟着改变，问最少要变化多少次才能使所有棋子都是白色或者都是黑色。
思路：不难看出一个棋子翻偶数次和不翻的效果是一样的，并且如果选定了一些棋子翻，翻的顺序对最后的结果是没有影响的，所以可以用DFS去枚举...
分类：
其他好文 时间：
2014-07-26 02:53:46
阅读次数：
221
题意：输入N个DNA序列，每个DNA序列长度都为60。找到这些串的最长共有子序列。
注：若找不到，或最长子序列长度小于2，则输出no significant commonalities，否则输出最长公共子串，若长度相同输出字典序最小的
思路：暴力枚举第一个DNA序列的每一个子序列，用strstr()函数与其余的序列进行匹配...
分类：
其他好文 时间：
2014-07-26 02:50:36
阅读次数：
162
这是摘选自网络的一段话，感觉不错，特此分享
首先，确认：能否容易的得到简单情况的解？
然后，假设：规模为N-1的情况已经得到解决。
最后，重点分析：当规模扩大到N时，如何枚举出所有的情况，并且要确保对于每一种子情况都能用已经得到的数据解决。
如果这样递推公式找不出来，可以尝试列出前几项，找规律。
注意：
n1、编程中的空间换时间的思想。就是开个数组，把需要范围...
分类：
其他好文 时间：
2014-07-26 02:41:06
阅读次数：
228
枚举组合,在不考虑连续的情况下判断是否可以覆盖L...R,对随机数据是一个很大的减枝.
通过检测的暴力计算一遍
ZCC loves cards
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 1346 Acc...
分类：
其他好文 时间：
2014-07-26 02:03:46
阅读次数：
248
A：hdu4847 字符串匹配第一想法是KMP，写了好长时间结果还TLE了-_-||，实际上用个简单的枚举判断就能解决。因为待验证的字符串"doge"很小。写A题的时候还被输入卡了半天。Tips1:输入至文件结尾(eof)的常用方法： while (cin>>a) //最常用的 while...
分类：
其他好文 时间：
2014-07-26 01:26:26
阅读次数：
271
hdu2485:http://acm.hdu.edu.cn/showproblem.php?pid=2485题意：给你一个图，让你删除其中的一些点，然后使得1到n的最小距离大于k，求删除的最小的点数。题解：DFS枚举最短路径上的点。 1 #include 2 #include 3 #include ...
分类：
其他好文 时间：
2014-07-25 14:18:11
阅读次数：
211
我决定记录下这么恶心的代码。比赛的时候头晕脑胀，写得好搓，错的地方好多好多，回来调了好久。。。。做法大概就是C(20,6)选出卡牌后，再k！枚举排列，再k*k得出该排列能得出什么数字。当然，光这样做绝对会T，里面加了各种剪枝后就1650ms险过了。。最主要的剪枝是选出k张牌后，看牌能不能组成L~an...
分类：
其他好文 时间：
2014-07-25 14:18:01
阅读次数：
271
题意：给你n，m 问你n-m中有多少个数首位等于末位。解题思路：数位DP，从0-n有多少个，这样分开计算，首先把每一位所有可能都枚举出来，然后在一位一位的比对DP解题代码： 1 // File Name: 204a.cpp 2 // Author: darkdream 3 // Created Ti...
分类：
其他好文 时间：
2014-07-25 14:01:21
阅读次数：
236
解题报告
题意：
n场比赛其中k场是没看过的，对于这k场比赛，a,b,c三队赢的场次的关系是a队与b队的绝对值差d1,b队和c队绝对值差d2,求是否能使三支球队的赢的场次相同。
思路：
|B-A|=d1
|C-B|=d2
A+B+C=k
这样就有4种情况，分别是：
B>A&&C
B>A&&C>B
B
BB
分别算出在k场比赛中a,b,c三支队伍赢的场次，另外n-k场比赛分别...
分类：
其他好文 时间：
2014-07-25 11:17:11
阅读次数：
322
方法是与某些特定类型相关联的函数。类、结构体、枚举都可以定义实例方法；实例方法为给定类型的实例封装了具体的任务与功能。类、结构体、枚举也可以定义类型方法；类型方法与类型本身相关联。类型方法与 Objective-C 中的类方法（class methods）相似。
结构体和枚举能够定义方法是 Swift 与 C/Objective-C 的主要区别之一。在 Objective-C 中，类是唯一...
分类：
其他好文 时间：
2014-07-25 11:11:42
阅读次数：
278
