摘要: 题目描述 lxhgww最近接到了一个生成字符串的任务,任务需要他把n个1和m个0组成字符串,但是任务还要求在组成的字符串中,在任意的前k个字符中,1的个数不能少于0的个数。现在lxhgww想要知道满足要求的字符串共有多少个,聪明的程序员们,你们能帮助他吗? 输入输出格式 输入格式: 输入数据是一行, 阅读全文
posted @ 2017-08-17 21:14 Z-Y-Y-S 阅读(658) 评论(2) 推荐(2) 编辑
摘要: 由于负数是肯定小于正数的,我们首先想到的就是将乘积变成负数。我们可以统计输入的负数个数。 那么会有两种情况: (i)无论怎么变变不了负数,这个时候我们将所有数取绝对值。 我们需要使乘积最小,这时只需要将绝对值最小的数减小即可。 (ii)可以变成负数,我们变完负数后同样将所有数取绝对值。 既然已经是负 阅读全文
posted @ 2017-08-17 19:16 Z-Y-Y-S 阅读(302) 评论(0) 推荐(0) 编辑
摘要: 【题目背景】 Y 家是世界上最大的家族,HJZ 是其中一员。 现在 Y 家人想要拍一张全家福,却发现这是一个十分复杂的问题. . . . . . 【题目描述】 Y 家一共有 n 人 其中每个人最多有一个直系祖先。 Y 家的家规十分严格,在拍全家福时每个人必须排在其直系祖先后面。如 HZY 不 可以排 阅读全文
posted @ 2017-08-17 17:19 Z-Y-Y-S 阅读(903) 评论(0) 推荐(0) 编辑
摘要: 题目描述 小Y是一个心灵手巧的女孩子,她喜欢手工制作一些小饰品。她有n颗小星星,用m条彩色的细线串了起来,每条细线连着两颗小星星。 有一天她发现,她的饰品被破坏了,很多细线都被拆掉了。这个饰品只剩下了n?1条细线,但通过这些细线,这颗小星星还是被串在一起,也就是这些小星星通过这些细线形成了树。小Y找 阅读全文
posted @ 2017-08-17 07:57 Z-Y-Y-S 阅读(699) 评论(0) 推荐(0) 编辑