摘要:HDU 2044 "一只小蜜蜂" •题解 类似与斐波那契数列; 定义 $f[i]$ 表示从 $1$ 号蜂房走到 $i$ 号蜂房的总方案数,那么有 $f[1]=f[2]=1$,$f[i]=f[i-1]+f[i-2]\ ,\ i > 2$; 但此题要求你从 $a$ 号蜂房走到 $b$ 号蜂房的总方案数; 阅读全文
posted @ 2019-11-03 16:41 HHHyacinth 阅读(50) 评论(0) 推荐(0) 编辑
摘要:传送门 •题意 给出 n 个人,m 场比赛; 这 m 场比赛,每一场比赛中的对决的两人,一个属于 "good player" 另一个属于 "bad player"; 给出你 x 个已经确定的"good player" 和 y 个已经确定的 "bad player"。 问是否可以将这 n 个人划分成两 阅读全文
posted @ 2019-11-03 11:54 HHHyacinth 阅读(32) 评论(0) 推荐(0) 编辑
摘要:传送门 •题意 已知 $a,b$,求满足 $x+y=a\ ,\ LCM(x,y)=b$ 条件的 $x,y$; 其中,$a,b$ 为正整数,$x,y$ 为整数; •题解 关键式子:设 $a,b$ 为正整数,如果有 $GCD(a,b)=1$,则有 $GCD(a+b,ab)=1$; 证明可以看这里【👉】 阅读全文
posted @ 2019-11-03 10:41 HHHyacinth 阅读(56) 评论(0) 推荐(0) 编辑