给定两个起点终点，求两条最短路径上的最多交集点数。
求了最短路之后，枚举两条路上每条必然属于最短路径上的路径，（d[u]+w==d[v]，则该条路径必然在最短路径上）
dp[a][b]表示以a b为终点的最多交集点数。
#include
#include
#include
#include
#include
#include
#include
#includ...
分类：
其他好文 时间：
2014-08-05 14:13:09
阅读次数：
250
题意：用最少的括号将给定的字符串匹配，输出最优解。可能有空行。思路：dp。dp[i][j]表示将区间i，j之间的字符串匹配需要的最少括号数，那么如果区间左边是(或[，表示可以和右边的字符串匹配，枚举中间断点k，如果str[i]==str[k]则dp[i][j]=min(dp[i][j],dp[i+1...
分类：
其他好文 时间：
2014-08-05 13:46:00
阅读次数：
270
题目地址：Prime Path题目大意： 给你两个四位数的素数，通过改变其中的一个数，每次只允许改变一位数，而且改变之后的数也必须是个素数，问你最少通过改变几次变成后一个四位的素数。如果不能改变成后面的四位素数则输出Impossible。解题思路： 广搜，枚举改变每一位（千、百、十、个）数 进队.....
分类：
其他好文 时间：
2014-08-05 13:34:59
阅读次数：
241
应该是属于暴力枚举类型的题目
然后这个问题和开关灯的问题的解决办法很类似
然后这两个题目我都没有什么解决办法……
这种矩阵里面计数或者是寻求最少改变数字类型的题目，往往就U懵掉，只是去找规律去寻求自己所谓的正确的解法
会计算，会找规律，会递推，会多加一次然后想到再除以2……总之等等等等方法可能都已经想过，在我的认知中却没有什么思路可以解题。
也不是没有想到过逐一枚举，但是那要怎么枚举呢，...
分类：
其他好文 时间：
2014-08-05 09:35:59
阅读次数：
206
链接枚举伞的圆心，最多只有20个，因为必须与某个现有的圆心重合。然后再二分半径就可以了。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 usi....
分类：
其他好文 时间：
2014-08-05 09:29:08
阅读次数：
277
1、数据级的重构使用具名常量代替神秘数值；使变量的名字更为清晰且传递更多信息将表达式内联化用函数来代替表达式引入中间变量用多个单一用途变量代替某个多用途变量在局部用途中使用局部变量而不是参数将一组类型码转行为类或枚举类型。。。2、语句级重构分解布尔表达式将复杂布尔表达式转换成命名准确的布尔函数合并条...
分类：
其他好文 时间：
2014-08-05 00:29:08
阅读次数：
199
开发中枚举类型往往被用在可以一一列举的实例中，比如 enum Color{red,green,blue;}。但是可能你不会注意到它的更强大之处，比如如下问题看看你能作答吗 1、枚举类型可以有构造函数吗？ 2、枚举类型可以实现接口、继承类吗？ 3、枚举类型可以有static成员变量和方法吗？...
分类：
其他好文 时间：
2014-08-05 00:14:58
阅读次数：
209
呃，不知道我用的算不算卡壳，总有点枚举的意思。先求凸包，然后，枚举其中一点，再枚举另一点作为结尾，这个向量旋转一周后，求出最大值面积。这里面用的是旋转卡壳判断的那个式子。#include #include #include #include using namespace std;struct po...
分类：
其他好文 时间：
2014-08-05 00:04:48
阅读次数：
261
题目可以在bnuoj、soj等OJ上找到。题意：不超过40个人站成一圈，只能和两边的人对战。给出任意两人对战的输赢，对于每一个人，输出是否可能是最后的胜者。分析：首先序列扩展成2倍，破环成链。dp[i][j]表示i和j能够相遇对打，那么dp[i][i+n]为真代表可以成为最后胜者。枚举中间的k，若i...
分类：
其他好文 时间：
2014-08-04 23:59:08
阅读次数：
534
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1284
思路：只有3个硬币，范围是32768，可以一个一个枚举硬币，如果只放价值为1的硬币，从d[1]递推到d[n]；如果再加上价值为2的硬币，那么就从d[2]递推到d[n]；在加上价值为3的硬币，就从d[3]递推到d[n].递推公式是d[j]
= d[j] + d[j-i]； d[j]表示j有几...
分类：
其他好文 时间：
2014-08-04 21:34:28
阅读次数：
293
