题目描述 Flappy Bird 是一款风靡一时的休闲手机游戏。玩家需要不断控制点击手机屏幕的频率来调节小鸟的飞行高度，让小鸟顺利通过画面右方的管道缝隙。如果小鸟一不小心撞到了水管或者掉在地上的话，便宣告失败。 为了简化问题，我们对游戏规则进行了简化和改编： 游戏界面是一个长为n ，高为 m 的二维 ...
分类：
其他好文 时间：
2017-07-01 21:46:30
阅读次数：
205
P1941 飞扬的小鸟 题目描述 Flappy Bird 是一款风靡一时的休闲手机游戏。玩家需要不断控制点击手机屏幕的频率来调节小鸟的飞行高度，让小鸟顺利通过画面右方的管道缝隙。如果小鸟一不小心撞到了水管或者掉在地上的话，便宣告失败。 为了简化问题，我们对游戏规则进行了简化和改编： 游戏界面是一个长 ...
分类：
其他好文 时间：
2017-06-07 20:56:29
阅读次数：
198
传送门 动归，用f[i][j]表示到达第I列高度为j时最少需要飞的次数，容易想到最裸的转移： f[i][j]=min(min(f[i-1][j-up[i-1]*k]+k),f[i-1][j+down[i-1]]) 但是会超时 考虑怎么优化k的循环，发现k可以从k-1转移过来，从图上来理解就是比如k= ...
分类：
其他好文 时间：
2017-05-22 16:41:44
阅读次数：
213
原题传送门 刚开始我还以为这道题目非常的简单。。 然后随便打了一个DP，直接WA，被zxyer狠狠地D了一顿。 然后发现有好多细节。。 首先假如某横坐标没有管子，那么l[x]=0;h[x]=m+1; 然后DP的时候往上是完全背包，往下是01背包。 由于不能接触到管子，所以0~l[x]和h[x]~m要 ...
分类：
其他好文 时间：
2017-05-16 15:45:21
阅读次数：
246
Chen: 我想象着，那一座座房子里住着的不同的故事，多少人过去的影子在这里隐隐错错，昨日的悲和喜还在那停留，想象着，它们终究变成的一片尘土飞扬的废墟。“ ——《皮囊》P31 一别两不会宽！ 知你最后邮件的用意，倒是徐志摩的那首”悄悄的我来了，正如我悄悄的走，我挥挥衣袖，不带走一片云彩“。我带走了对 ...
分类：
其他好文 时间：
2017-05-10 20:35:52
阅读次数：
266
对于想深入了解线性回归的童鞋，这里给出一个完整的例子，详细学完这个例子，对用scikit-learn来运行线性回归，评估模型不会有什么问题了。1.获取数据，定义问题没有数据，当然没法研究机器学习啦。:)这里我们用UCI大学公开的机器学习数据来跑线性回归。数据的介绍在这：http:/..
分类：
其他好文 时间：
2017-05-03 19:21:44
阅读次数：
241
飞扬的小鸟（Flappy Bird) 描述 Flappy Bird 是一款风靡一时的休闲手机游戏。玩家需要不断控制点击手机屏幕的频率来调节小鸟的飞行高度，让小鸟顺利通过画面右方的管道缝隙。如果小鸟一不小心撞到了水管或者掉在地上的话，便宣告失败。 为了简化问题，我们对游戏规则进行了简化和改编： 现在， ...
分类：
其他好文 时间：
2017-04-27 21:06:26
阅读次数：
276
重庆科创职业学院3.8妇女节教职工趣味运动会在科技楼大厅举行。龙营华夏趣味运动会现场，呐喊助威的声音此起彼伏，参赛教职工个个精神饱满，神采飞扬。 趣味运动会上，重庆科创职业学院党委副书记说：“在过去的一年里，我校妇女同胞立足本职、爱岗敬业、服务大局，充分展示了我校妇女开拓进取，奋勇争先的巾帼风采，为 ...
分类：
其他好文 时间：
2017-03-10 12:51:58
阅读次数：
157
