分析：第一问还是很好做的，关键是怎么做第二问.我们可以每次删掉最小生成树上的一条边，然后再求一次最小生成树，看边权和大小和原来的是不是一样的,不过这个做法效率很低. 考虑Kruskal算法的原理，每次加边权最小的边，如果边上的两个点不连通.如果在最小生成树的基础上把不是上面的边给加上去，就会形成环， ...
分类：
其他好文 时间：
2017-09-29 14:04:16
阅读次数：
126
git里面有这两个对立的概念 考虑一个管道系统 Porcelain意思是陶瓷的，好比说洗脸池，坐便器这样。用户能直接用的，非常好用的东西，叫Porcelain。 相比之下底层的东西就是水管，最后都靠它，没有它Procelain都是摆设。除非有人神经病，直接对着管道那个是伐。对应了git里面low-l ...
分类：
其他好文 时间：
2017-09-17 11:38:53
阅读次数：
95
题目描述 Flappy Bird 是一款风靡一时的休闲手机游戏。玩家需要不断控制点击手机屏幕的频率来调节小鸟的飞行高度，让小鸟顺利通过画面右方的管道缝隙。如果小鸟一不小心撞到了水管或者掉在地上的话，便宣告失败。 为了简化问题，我们对游戏规则进行了简化和改编： 游戏界面是一个长为n ，高为 m 的二维 ...
分类：
移动开发 时间：
2017-09-16 19:02:08
阅读次数：
321
题目描述 Flappy Bird 是一款风靡一时的休闲手机游戏。玩家需要不断控制点击手机屏幕的频率来调节小鸟的飞行高度，让小鸟顺利通过画面右方的管道缝隙。如果小鸟一不小心撞到了水管或者掉在地上的话，便宣告失败。 为了简化问题，我们对游戏规则进行了简化和改编： 游戏界面是一个长为n ，高为 m 的二维 ...
分类：
其他好文 时间：
2017-09-11 16:30:01
阅读次数：
190
[NOIP2014]飞扬的小鸟 题目 传送门 Flappy Bird 是一款风靡一时的休闲手机游戏。玩家需要不断控制点击手机屏幕的频率来调节小鸟的飞行高度，让小鸟顺利通过画面右方的管道缝隙。如果小鸟一不小心撞到了水管或者掉在地上的话，便宣告失败。 为了简化问题，我们对游戏规则进行了简化和改编： 1. ...
分类：
其他好文 时间：
2017-08-13 15:20:03
阅读次数：
171
最大流模板： 普通最大流 无向图限制：将无向图的边拆成2条方向相反的边 顶点有流量限制：拆成2个点，连接一条容量为点容量限制的边 无源汇点有最小流限制的最大流：理解为水管流量形成循环，每根水管有流量限制，并且流入量等于流出量 有源汇点的最小流限制的最大流 有最小流量限制的最小流 容量为负数：不能直接 ...
分类：
其他好文 时间：
2017-08-05 12:31:20
阅读次数：
180
题目描述 Flappy Bird 是一款风靡一时的休闲手机游戏。玩家需要不断控制点击手机屏幕的频率来调节小鸟的飞行高度，让小鸟顺利通过画面右方的管道缝隙。如果小鸟一不小心撞到了水管或者掉在地上的话，便宣告失败。 为了简化问题，我们对游戏规则进行了简化和改编： 游戏界面是一个长为n ，高为 m 的二维 ...
分类：
其他好文 时间：
2017-07-29 23:21:49
阅读次数：
403
10 池畔杀人案 炸弹拆除人员在游泳池底层干活，一只黑色的小铁盒正从排水管中缓缓取出。池水已经被全部放干了，屋主的尸体也已从池底移走了。这一连串动作尽收入黄探长眼里。“那玩意儿当然不会爆炸，”黄探长身边的机械专家王主任说道：“我看过这种小型的发电器。它可以用遥控器来操作，只要摁下按键，小铁盒马上会放 ...
分类：
其他好文 时间：
2017-07-22 10:52:42
阅读次数：
125
算法的思路是按照下面的帖子中来的 ：http://www.cnblogs.com/gisoracle/archive/2013/04/09/3009285.html 查找相关资料是因为在做供水管网的时候，发现很多CAD转到ArcGIS中的数据，有很多管件与管线有一定的偏差。这个程序的功能就是批量的将 ...
分类：
移动开发 时间：
2017-07-10 12:04:54
阅读次数：
480
