一个简单的JS游戏，需要jquery插件，是根据Floyd的打飞机游戏进行了一些简化和修改，界面比较丑陋，添加些素材就好看多啦，比如加个背景图片，子弹换成各种礼物图片，黄色板砖换成礼物篮等等，编码闲暇之余用来放松还是不错的。
飞机接子弹
#panel{height:400px;width:300px;background:Black;position:absolute;lef...
分类：
编程语言 时间：
2015-03-05 10:51:27
阅读次数：
157
题目大意：给定n个长度总和不超过10W的字符串，求一个最短的母串，使所有字符串的出现次数之和=m 这n个字符串保证不互相包含
TM能不能好好翻译了
令f[i][j]表示第i个字符串后面接上第j个字符串后会增加多少长度
由于j一定不是i的子串，因此这实际上就是在求i的最长的后缀，该后缀同时也是j的前缀
注意不能连出长度为0的边，因此当i=j时要保证这个长度
怎么求呢？其实Hash一下，枚举...
分类：
其他好文 时间：
2015-03-05 09:19:27
阅读次数：
127
题意：给定N个点和M条边，点编号是1到N。现在要从2到N-1中选择一个删除，同时跟选择的点连接的边也就消失，然后使得点1到N的最短路径的长度最大。如果点1和点N不连通，则输出“Inf"。
思路：直接暴力，枚举删去的点即可。我做了一步优化，只删原图最短路上的点， 所以用floyd的时候记录路径即可
//Accepted 1164 KB 0 ms
#include
#include
#inclu...
分类：
其他好文 时间：
2015-03-04 22:51:44
阅读次数：
266
给出一个最短路邻接矩阵，求出构图的最小边数正常的floyd的k放在最外面是为了防止i到j的距离被提前确定，而逆向的floyd，i到j的距离已经确定，所以需要在i到j之间枚举kSample Input330 1 11 0 11 1 030 1 3 4 0 27 3 030 1 41 0 24 2 0S...
分类：
其他好文 时间：
2015-03-03 23:34:51
阅读次数：
165
题目大意：给出一张有向图，求点1到点N的最短路，不同的是，对于每一条边，除了源点目标点和花费以外，还有额外点c，若走这条边之前到达过c点，花费会减少到另一个值P。如果最短路不存在，输出impossible。
先用floyd-warshall算法判断连通性，此时忽略额外的c和P。
然后用dijkstra算法，用d[i][S]表示在点i且经过了S集合的点的最短路，将每一个d[i][S]都看...
分类：
编程语言 时间：
2015-03-02 09:33:06
阅读次数：
178
HDU 5137 How Many Maos Does the Guanxi Worth (14广州 Floyd 最短路)...
分类：
其他好文 时间：
2015-03-01 17:06:11
阅读次数：
123
题意：从s点出发到达e点且n条边的最短路是多少（可以走重复的路径）
图中点
思路：folyd可以实现向路径中添边，但是这题与普通的求最短路问题不一样，比如从S到E经过X条边后就已经达到了最短路，这个时候仍然要强制用folyd再添边，尽管添边后就不是最短路了，但是要注意到添加的这边要使最短路损失最小，抓住这点用folyd可以实现强制添边的操作，所以可以从n=1的状态向n的状态转移
...
分类：
其他好文 时间：
2015-02-26 16:42:07
阅读次数：
128
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3665题意分析：以0为起点，求到Sea的最短路径。 所以可以N为超级汇点，使用floyd求0到N的最短路径。/*SeasideTime Limit: 2000/1000 MS (Java/Others) ...
分类：
其他好文 时间：
2015-02-25 11:38:36
阅读次数：
142
题目大意：给定一张有向图，每个点有权值，蚂蚁从某个节点出发，初始体力值为1，每走一条边体力值*=p，每经过一个点会获得幸福值为点权*体力值，求最大幸福值
令f[i][j][t]为从点i走到点j花2^t步的最大幸福值
那么有f[i][j][t]=max{f[i][k][t-1]+f[k][j][t-1]*p^(2^t)}
迭代多次即可得到答案的近似值
注意蚂蚁可能卡死在某个点不动，因此初始要...
分类：
其他好文 时间：
2015-02-24 19:54:43
阅读次数：
405
POJ 3613 Cow Relays (Floyd + 矩阵快速幂 + 离散化 神题！)...
分类：
其他好文 时间：
2015-02-24 15:12:55
阅读次数：
151
