把每个数拆成两个点建图具体原因我想了想。。。因为一个点一定是不能做的。。。但是两个点不能保证一定是对称流法啊。。。(坑)如果两个数a, b满足要求,则a -> b', b -> a',边流量为1,费用为- a - b最后再建源汇S, T,分别连边,流量为1,费用为0跑一边费用流即可,但是要记下流量 ...
分类:
其他好文 时间:
2014-12-21 17:57:19
阅读次数:
351
将每个数拆点,互相连边,然后满足条件的数对之间互相连边,跑最大费用流,答案是流量和费用分别除以2。一定要i->j、j->i都连上,否则可能会出现一个数在一边被选择了,在另一边的另一个匹配中又被选择的情况。#include#include#include#include#includeusing na...
分类:
其他好文 时间:
2014-12-17 15:58:22
阅读次数:
211
这是一个连连看小游戏,以 Unity2D 开发。因用了数种水果图片来做头像,所以游戏取名 FruitFrolic。同样,它也只是我闲时的练手。 少时曾玩过掌上游戏机里的俄罗斯方块及打飞机,及手机上的推箱子等,也在 Dos 上玩过几乎人人皆知的超级玛丽。我很想在闲暇的时候自己来实现它们,但为兴趣...
分类:
其他好文 时间:
2014-12-02 17:05:56
阅读次数:
294
连连看Time Limit: 20000/10000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 19491Accepted Submission(s): 5054Problem Desc...
分类:
其他好文 时间:
2014-11-25 01:36:42
阅读次数:
283
题目大意: 类似于连连看,问从起点到终点最少需要几条线段。 规则: 1、允许出界。 2、空格的地方才能走。分析: 题目做下来发现没有卡时间,所以主要还是靠思路。也就是说不用考虑离线算法。直接以每个起点开始搜。 1 #include 2 #include 3 #include 4 #...
分类:
其他好文 时间:
2014-11-24 17:09:51
阅读次数:
213
一个简单的10*10连连看,有100个格子,可以在XAML里面用ColumnDefinition和RowDefinition各写10组,但是这样效率会很慢,因此,可以采用动态生成的方式进行。public void FG() { Random ran = new R...
分类:
其他好文 时间:
2014-11-15 16:51:46
阅读次数:
213
近来无事,写个连连看辅助,下面先说下思路吧(口才不行,见谅哈)游戏辅助有三种方法,一种是读内存,这个不知道怎么分析,还有一种是获取封包,这个分析起来复杂,最后一种是图片识别再分析,这里采用最后一种 图片识别来做。设计UI如下连连看开始》启动辅助》得到游戏窗口信息(位置,大小)》将游戏窗口置顶(其实就...