摘要: 描述Flappy Bird 是一款风靡一时的休闲手机游戏。玩家需要不断控制点击手机屏幕的频率来调节小鸟的飞行高度,让小鸟顺利通过画面右方的管道缝隙。如果小鸟一不小心撞到了水管或者掉在地上的话,便宣告失败。 为了简化问题,我们对游戏规则进行了简化和改编: 游戏界面是一个长为 n,高为... 阅读全文
posted @ 2016-11-11 23:25 Leo.Tan 阅读(157) 评论(0) 推荐(0)
摘要: 描述研究表明,这种传染病的传播具有两种很特殊的性质; 第一是它的传播途径是树型的,一个人X只可能被某个特定的人Y感染,只要Y不 得病,或者是XY之间的传播途径被切断,则X就不会得病。 第二是,这种疾病的传播有周期性,在一个疾病传播周期之内,传染病将只会感染一 代患者,而不会再传播给... 阅读全文
posted @ 2016-11-11 15:58 Leo.Tan 阅读(250) 评论(0) 推荐(0)
摘要: #include #include#include#include#define maxn 1000using namespace std;int nx,ny,match[maxn];bool vis[maxn],w[maxn][maxn];bool find(int x){ ... 阅读全文
posted @ 2016-11-11 14:43 Leo.Tan 阅读(130) 评论(0) 推荐(0)
摘要: #include #include #include #define maxn 1000#define INF 0x3fusing namespace std;/* 设在残量网络中节点u到源点s的距离为dist[u] 只保留每个点出发到dist+1的边(边(u,v)存在... 阅读全文
posted @ 2016-11-11 14:42 Leo.Tan 阅读(128) 评论(0) 推荐(0)
摘要: String初始化声明:string s1; 默认构造函数,s1为空串string s2(s1); 将s2初始化为s1的一个副本string s3("valuee"); 将s3初始化一个字符串面值副本string s4(n,'c'); 将s4 初始化为字符'c... 阅读全文
posted @ 2016-11-11 13:34 Leo.Tan 阅读(203) 评论(0) 推荐(0)
摘要: 描述已知有两个字串 A,B 及一组字串变换的规则(至多6个规则): A1−>B1 A2−>B2 规则的含义为:在 A$中的子串 A1可以变换为B1、A2可以变换为B2 …。 例如:A=′abcd′B=’xyz’ 变换规则为: ‘abc’->‘xu’ ‘ud’->‘y’ ‘y’->‘... 阅读全文
posted @ 2016-11-11 11:25 Leo.Tan 阅读(207) 评论(0) 推荐(0)
摘要: 描述给定一些不同的一位数字,你可以从这些数字中选择若干个,并将它们按一定顺序排列,组成一个整数,把剩下的数字按一定顺序排列,组成另一个整数。组成的整数不能以0开头(除非这个整数只有1位)。 例如,给定6个数字,0,1,2,4,6,7,你可以用它们组成一对数10和2467,当然,还可... 阅读全文
posted @ 2016-11-11 09:04 Leo.Tan 阅读(769) 评论(0) 推荐(0)