Lost

摘要： 题目描述不清 字典序排列并非是字符串比较 而是点序列号的比较 终点与起点相同 路径只为顶点 50次WA后AC 够变态 Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/-->#include #include using namespace std; ... 阅读全文

摘要： 在DK同学的强烈要求下狂A此题,枚举第一行的所有状态,由于下一行必受上一行约束,则只要判断最后行是否达到要求即可. 总结该题技巧如下: 1、化行为数，将一行数据以二进制形式保存。 2、使用位运算加快速度，^为翻转，&为取值。 3、行列剪枝，若行数小于列数，则使矩阵转置。 代码如下(600多ms ,不知道100MS以内的代码是怎么做到的): Code highlighting pro... 阅读全文

摘要： ....由于某些人认为双向过这道比较爽,于是草草coding一番,用了G++才勉强过掉. DK大牛说了,双向不能求出最优解,因为它不能保证起点出发10步终点出发1步的最优,和起点出发6步和终点出发6步的次优中,前者首先被发现.... 正规解法是枚举第一格翻和不翻的状态,然后后面的跟着要求翻........ 但双向广搜的方法值得借鉴 因此保存下我的代码思路. 要点是: 1.二进制位状态... 阅读全文

摘要： 这是比较经典的DP 有一点很明显 却很难肯定的 那就是在最好的分组方案中，每组中两根较短的筷子在有序筷子数列中一定是相邻的 dp[j][i]表示从前i根筷子中挑出j组（不考虑第三根） dp[j][i]=min{ dp[j][i-1];(i>j*2) dp[j-1][i-2]+(hash[i]-hash[i-1])^2;(n-i>... 阅读全文

摘要： 十分无耻的题目 开了300W的内存才过,这个测试数据也太变态了吧~~~ 把原先用以比较结束的布尔值进行了替换,加入num值表示是进行了多少次前缀匹配,只要通过查找,返回匹配数就行了~~~上次的模版的某些部分有问题,重新进行了修正... Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.C... 阅读全文

摘要： DK大牛最近分遗产,又偷了一个过来,真是好东西!! 算法流程 必须步骤:preprocess 插入:读字符串入a后insert 查找:读字符串入a后find Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/-->#include using names... 阅读全文

摘要： 呵呵,又从DK那偷代码了,好兴奋哈,以下是这个算法的简单介绍,不过我用它去解决HDU的1532 竟然TLE,郁闷.到时候再继续问问DK吧...so 烦躁. 哈哈 终于经过大牛的指点 原来本算法是从0开始标号的...... Dinic是个很神奇的网络流算法。它是一个基于“层次图”的时间效率优先的最大流算法。 层次图是什么东西呢？层次，其实就是从源点走到那个点的最短路径长度。于是乎，我们得... 阅读全文

摘要： KM算法是通过给每个顶点一个标号（叫做顶标）来把求最大权匹配的问题转化为求完备匹配的问题的。设顶点Xi的顶标为A[i]，顶点Yi的顶标为B [i]，顶点Xi与Yj之间的边权为w[i,j]。在算法执行过程中的任一时刻，对于任一条边(i,j)，A[i]+B[j]>=w[i,j]始终 成立。KM算法的正确性基于以下定理： 若由二分图中所有满足A[i]+B[j]=w[i,j]的边(i,j... 阅读全文

摘要： 这是来自zjut-vegetable的好东西~~收藏下,邻接表是个好东西! Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/-->#include using namespace std; const int maxn=205; const int in... 阅读全文

摘要： 每次在s-t之间找出费用最小的一条路径即单源最短路，如果t点不再被访问到，则算法终止。否则，按着最短路径找出最小剩余容量c，最大流量加上c，再更新最短路径上的边，前向弧减去c，反向弧加上c，并且造一条逆向的费用边，最小费用加上每条边的花销，每条边的花销=单位费用*c。 最小费用最大流既能求最小费用，又能得出最大流，是更为一般的模型。 牛人哈~~~自己也懒得看原理了,代码中... 阅读全文