摘要: [AHOI2004]奇怪的字符串 题目描述 输入输出格式 输入格式: 输入文件中包含两个字符串X和Y。当中两字符串非0即1。序列长度均小于9999。 输出格式: X和Y的最长公共子序列长度。 输入输出样例 输入样例#1: 01010101010 00000011111 输出样例#1: 6 输入样例# 阅读全文
posted @ 2017-09-24 20:05 JSC! 阅读(277) 评论(0) 推荐(0) 编辑
摘要: [AHOI2001]彩票摇奖 题目描述 为了丰富人民群众的生活、支持某些社会公益事业,北塔市设置了一 项彩票。该彩票的规则是: (1) 每张彩票上印有 7 个各不相同的号码,且这些号码的取指范围为 1~33。 (2) 每次在兑奖前都会公布一个由七个各不相同的号码构成的中奖号码。 (3) 共设置 7 阅读全文
posted @ 2017-09-24 19:48 JSC! 阅读(596) 评论(0) 推荐(0) 编辑
摘要: 1856: [Scoi2010]字符串 Description lxhgww最近接到了一个生成字符串的任务,任务需要他把n个1和m个0组成字符串,但是任务还要求在组成的字符串中,在任意的前k个字符中,1的个数不能少于0的个数。现在lxhgww想要知道满足要求的字符串共有多少个,聪明的程序员们,你们能 阅读全文
posted @ 2017-09-24 18:13 JSC! 阅读(165) 评论(0) 推荐(0) 编辑