05 2019 档案

NOIP2014 D1T3 [洛谷P1941] 飞扬的小鸟

摘要：莫名的ans++让我空白了好久题目描述 Flappy Bird是一款风靡一时的休闲手机游戏。玩家需要不断控制点击手机屏幕的频率来调节小鸟的飞行高度，让小鸟顺利通过画面右方的管道缝隙。如果小鸟一不小心撞到了水管或者掉在地上的话，便宣告失败。为了简化问题，我们对游戏规则进行了简化和改编: 游戏界面是阅读全文

posted @ 2019-05-23 19:37 6954717 阅读(170) 评论(0) 推荐(0) 编辑

[洛谷P5259] 游戏中的学问

摘要：求环的一道dp题求环DP的解法对于本题来说，对于每一个形成的新环，都有两种状态中的一种状态转移而来设定f[i][j]代表i个人形成j个环的方案数状态一：由f[i-1][j]转移过来，对于每一个位置都有插空的可能性，所以需要×(n-1) 状态二：由f[i-3][j-1]转移过来，我们可以得到在阅读全文

posted @ 2019-05-23 17:56 6954717 阅读(140) 评论(0) 推荐(0) 编辑

[NOI2001]食物链(种类并查集)

摘要：第一次做种类并查集的问题想了一会，发现其本质如下: 知得题目中的任意两个变量之间的关系，然后根据关系建立并查集，并在寻找祖先的时候根据关系层层修改有的时候种类并查集可以大大减少代码量题目描述动物王国中有三类动物 A,B,C，这三类动物的食物链构成了有趣的环形。A 吃 B，B 吃 C，C 吃阅读全文

posted @ 2019-05-16 19:40 6954717 阅读(336) 评论(0) 推荐(0) 编辑