给出一个无向连通图以及边权，目的求从一个点到另一个点的路径中 边权最大值 最小的那条路径，输出的是该条路径的最大边权。
因为是两点间路径问题，且数据量很小（只有100个） ，所以考虑使用floyd算法。
但是要求的并不是传统 floyd 所求的 两点之间最短路 问题，但是通过理解floyd算法的原理，可以发现floyd的思想可以用来解决这种问题：
对于任何一条至少包含两条边的路径i->j，一...
分类：
其他好文 时间：
2014-09-01 15:37:13
阅读次数：
163
题意：
给定一个长为L的字符串(L
求Π(num[i]+1)%1000000007
这就是KMP算法的一个变形。。。首先求出next数组，顺便求出cnt数组，代表长度为i的前缀经过几次fix=next[fix]会得到0，然后重新匹配一次，这次注意当fix*2>i的时候令fix=next[fix]即可
这题有坑 切忌用num数组代替next
此外勿忘开long long
这题就水过去了。...
分类：
其他好文 时间：
2014-09-01 14:06:13
阅读次数：
247
先选人，再从这些人里选一个队长，方案总数：C(i,1)*C(n,i)（其中i从1到n）的总和。这个公式显然不能在时限内暴力算出来，需要变形和推导出更简单的来。用到组合数里面这个公式：C(n,k)*C(k,r)=C(n,r)*C(n-r,k-r)（其中r#include#include#include...
分类：
其他好文 时间：
2014-08-30 01:16:18
阅读次数：
239
最大流问题变形：多汇点多源点：加一个超级源点S与超级汇点TS到每个源点建立一条容量为对应的最大流出容量的边每个汇点到T建立一条容量为对应的最大流入容量的边无向图：把无向图的一条边拆成两个反向的容量相等的有向边顶点上有流量限制：把每个顶点拆成两个顶点，一个入，一个出，然后入->出连接一条容量为顶点流量...
分类：
其他好文 时间：
2014-08-29 19:44:38
阅读次数：
162
现在开始正式学习CSS3，我所学习的知识来源于w3cplus，作者是大漠。我开始写这个博客之前征求了大漠的意见，问能否把w3cplus上学到的知识写到我自己的博客上以加深印象，大漠很快的回复了，说知识是用来分享的。大师风范，乐于分享。我也要认真踏实的学。CSS3制作动画的几个属性：变形(transf...
分类：
Web程序 时间：
2014-08-29 19:43:58
阅读次数：
383
Transform变形：可以实现文字或者图片旋转、缩放、倾斜和移动，并且该元素下的所有子元素都随着父元素一样。既然接触到transform，我们就可以做好多3d的效果啦旋转：transform：rotate（角度deg）deg是css3的“Values and Units”模块中定义的一个角度单位....
分类：
Web程序 时间：
2014-08-28 17:51:55
阅读次数：
237
今天总结渐变的问题，渐变分为线性渐变、径向渐变。呼呼，废话少说，线性渐变：background:linear-gradient(设置渐变形式,第一个颜色起点,中间颜色点 中间颜色的位置,结束点颜色);Linear:渐变的类型（线性渐变）；渐变的形式：可选参数 有两种方式-1、设置旋转角度，0度代表水...
分类：
Web程序 时间：
2014-08-26 19:15:46
阅读次数：
331
题意： 题目撰写者的英语真是艰难晦涩，看了别人题解，才知道这题题意。 两个forger 一个froger 要蹦到另外一个froger处，他们的最短距离是这样定义的 ： The frog distance (humans also call it minimax distance) between t...
分类：
其他好文 时间：
2014-08-26 19:02:16
阅读次数：
232
代码是其次，可能有很多不足，而且有一个功能没有实现，那就是方块的变形，没有想到一个很完美的解决方案。下面说一下我的思路，因为当时做的时候，并没有看其他人的思路，故而不知道自己是否走了弯路，先制作四个基础小方块model，所有的积木都是由这四个方块组合而成。感觉问题的难点就在于判定运动终止，这里我设定...
分类：
Web程序 时间：
2014-08-26 13:04:46
阅读次数：
649
题意：给定一个有向图，求从源点到其他各点的往返最短路径和。且这个图有一个性质：任何一个环都会经过源点。图中的节点个数范围：0～100w;分析： 我们先可以利用Dijkstra算法求解从源点到其余各点的最短距离，这样工作就完成了一半了。那么如何求解从各点到源点的最短路呢？ 1. 我们可以循环n-1次，...
分类：
其他好文 时间：
2014-08-25 20:52:04
阅读次数：
328
