摘要: 题目描述 lxhgww最近接到了一个生成字符串的任务,任务需要他把n个1和m个0组成字符串,但是任务还要求在组成的字符串中,在任意的前k个字符中,1的个数不能少于0的个数。现在lxhgww想要知道满足要求的字符串共有多少个,聪明的程序员们,你们能帮助他吗? 输入输出格式 输入格式: 输入数据是一行, 阅读全文
posted @ 2018-12-08 19:52 beretty 阅读(120) 评论(0) 推荐(0) 编辑
摘要: 题目描述 最近IK正在做关于地形建模的工作。其中一个工作阶段就是把一些山排列成一行。每座山都有各不相同的标号和高度。为了遵从一些设计上的要求,每座山都设置了一个关键数字,要求对于每座山,比它高且排列在它前面的其它山的数目必须少于它的关键数字。 显然满足要求的排列会有很多个。 对于每一个可能的排列,I 阅读全文
posted @ 2018-12-08 15:43 beretty 阅读(243) 评论(0) 推荐(0) 编辑
摘要: 题目描述 某中学有 n 名男同学,m 名女同学和两名老师要排队参加体检。他们排成一条直线,并且任意两名女同学不能相邻,两名老师也不能相邻,那么一共有多少种排法呢?(注意:任意两个人都是不同的) 输入输出格式 输入格式: 只有一行且为用空格隔开的两个非负整数 n 和 m,其含义如上所述。 对于 30% 阅读全文
posted @ 2018-12-08 07:57 beretty 阅读(145) 评论(0) 推荐(0) 编辑