看syq的代码写出来的，chty_orz 原题： Flappy Bird 是一款风靡一时的休闲手机游戏。玩家需要不断控制点击手机屏幕的频率来调节小鸟的飞行高度，让小鸟顺利通过画面右方的管道缝隙。如果小鸟一不小心撞到了水管或者掉在地上的话，便宣告失败。 为了简化问题，我们对游戏规则进行了简化和改编：1 ...
分类：
其他好文 时间：
2016-09-25 14:35:35
阅读次数：
272
描述 Flappy Bird 是一款风靡一时的休闲手机游戏。玩家需要不断控制点击手机屏幕的频率来调节小鸟的飞行高度，让小鸟顺利通过画面右方的管道缝隙。如果小鸟一不小心撞到了水管或者掉在地上的话，便宣告失败。 为了简化问题，我们对游戏规则进行了简化和改编： 现在，请你判断是否可以完成游戏。如果可以，输 ...
分类：
其他好文 时间：
2016-09-24 21:42:50
阅读次数：
156
题目描述 Flappy Bird 是一款风靡一时的休闲手机游戏。玩家需要不断控制点击手机屏幕的频率来调节小鸟的飞行高度，让小鸟顺利通过画面右方的管道缝隙。如果小鸟一不小心撞到了水管或者掉在地上的话，便宣告失败。 为了简化问题，我们对游戏规则进行了简化和改编： 游戏界面是一个长为n ，高为 m 的二维 ...
分类：
其他好文 时间：
2016-09-24 21:40:33
阅读次数：
183
多加一维进去dijkstra就可以了。。好像usaco有过。。 2763: [JLOI2011]飞行路线 Description Alice和Bob现在要乘飞机旅行，他们选择了一家相对便宜的航空公司。该航空公司一共在n个城市设有业务，设这些城市分别标记为0到n-1，一共有m种航线，每种航线连接两个城 ...
分类：
其他好文 时间：
2016-09-19 14:28:41
阅读次数：
177
根据抽取的数据，进行数据探索分析，本案例的探索分析，主要是缺失值分析和异常值分析，通过观察数据，我们得知，数据存在票价为空值，票价最小值为0，折扣率最小值为0，总飞行公里数大于0的情况。 票价为空，可能是客户不存在乘机记录造成的，其它客户可能是因为客户乘坐0折机票或者积分兑换产生的。 然后计算出每个 ...
分类：
其他好文 时间：
2016-09-12 18:43:00
阅读次数：
442
经典的最大权闭合子图问题； 这种问题的求解思路是： 建图：将s连边向权值为正的点，通过依赖关系连接权值为正的点和权值为负的点，权值为负的点连边向t； 求c=最小割，a=所有权值为正的节点权值和，ans=a-c; 证明过程网上是有的； 用dinic敲的，但是用的还不熟练； 1 #include<ios ...
分类：
其他好文 时间：
2016-09-11 14:12:39
阅读次数：
147
题目描述 公元 2044 年，人类进入了宇宙纪元。 L 国有 n 个星球，还有 n?1 条双向航道，每条航道建立在两个星球之间，这 n?1 条航道连通了 L 国的所有星球。 小 P 掌管一家物流公司， 该公司有很多个运输计划，每个运输计划形如：有一艘物流飞船需要从 ui 号星球沿最快的宇航路径飞行到 ...
分类：
其他好文 时间：
2016-09-11 10:21:39
阅读次数：
400
bzoj水题O（n2）都能过。直接O（n）。 1800: [Ahoi2009]fly 飞行棋 Description 给出圆周上的若干个点，已知点与点之间的弧长，其值均为正整数，并依圆周顺序排列。 请找出这些点中有没有可以围成矩形的，并希望在最短时间内找出所有不重复矩形。 Input 第一行为正整数 ...
分类：
其他好文 时间：
2016-09-09 22:05:26
阅读次数：
136
一、virtual（虚拟的） override（覆盖） 根据上一篇得知，fly是bird父类，在bird中引用父级中的方法fly1（），返回值为"我可以飞"。但是在bird类中，引用父类的fly1（）方法不能满足要求，需要返回的输出值为“我可以靠自己的翅膀飞行”。以此类推，在fly的各种子类中，都想 ...
分类：
其他好文 时间：
2016-09-09 18:31:33
阅读次数：
124
什么是策略模式 策略模式将程序中的可变部分，抽象成一个算法接口，然后在这个接口下封装一系列算法。 策略模式具有可扩展性，如果有新的需求来了，就增加新的算法就可以（更多详细可以在慕课网上看到） 比如原来有只“鸭子“ 但是它不会飞，要想给它增加一个飞行的功能，具体的实现步骤 1）定义一个飞行接口（算法接 ...
分类：
其他好文 时间：
2016-09-06 15:42:53
阅读次数：
101
