把每个数拆成两个点建图具体原因我想了想。。。因为一个点一定是不能做的。。。但是两个点不能保证一定是对称流法啊。。。(坑)如果两个数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如下连连看开始》启动辅助》得到游戏窗口信息(位置,大小)》将游戏窗口置顶(其实就...