摘要: 【问题描述】 在一片草原上有N个兔子窝,每个窝里住着一只兔子,有M条路径连接这些窝。更特殊地是,至多只有一个兔子窝有3条或更多的路径与它相连,其它的兔子窝只有1条或2条路径与其相连。换句话讲,这些兔子窝之前的路径构成一张N个点、M条边的无向连通图,而度数大于2的点至多有1个。 兔子们决定把其中K个兔 阅读全文
posted @ 2016-10-16 19:24 ACforever 阅读(276) 评论(0) 推荐(1) 编辑
摘要: 【问题描述】 有一种圆桌游戏是这样进行的:n个人围着圆桌坐成一圈,按顺时针顺序依次标号为1号至n号。对1<i<n的i来说,i号的左边是i+1号,右边是i-1号。1号的右边是n号,n号的左边是1号。每一轮游戏时,主持人指定一个还坐在桌边的人(假设是i号),让他向坐在他左边的人(假设是j号)发起挑战,如 阅读全文
posted @ 2016-10-16 18:46 ACforever 阅读(250) 评论(0) 推荐(0) 编辑
摘要: 【问题描述】 商店里出售n种不同品种的花。为了装饰桌面,你打算买m支花回家。你觉得放两支一样的花很难看,因此每种品种的花最多买1支。求总共有几种不同的买花的方案?答案可能很大,输出答案mod p的值。 【输入格式】 一行3个整数n,m,p,意义如题所述。 【输出格式】 一个整数,表示买花的方案数。 阅读全文
posted @ 2016-10-16 18:33 ACforever 阅读(135) 评论(0) 推荐(0) 编辑