首页 > TAG信息列表 > 1149

ZZULIOJ 1149 组合三位数之二

题目描述 把1,2,3,4,5,6,7,8,9,组成三个三位数(每个数只能用一次),第二个数是第一个数的2倍,第三个数是第一个数的3倍,这三个三位数各是多少?答案可能有很多组,请按第一个数的升序顺序输出每组的三个三位数。 输入 无 输出 输出所有满足条件的三位数组合,按第一个数的升序顺序输出。 样例输

1149:最长单词2

1149:最长单词2 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 6626 通过数: 3745 【题目描述】 一个以‘.’结尾的简单英文句子,单词之间用空格分隔,没有缩写形式和其它特殊形式。 【输入】 一个以‘.’结尾的简单英文句子(长度不超过500),单词之间用空格分隔,没有缩

Poj 1149 Pigs

Poj 1149 Pigs Mirko works on a pig farm that consists of M locked pig-houses and Mirko can't unlock any pighouse because he doesn't have the keys. Customers come to the farm one after another. Each of them has keys to some pig-houses and wants t

【Codeforces 1149 A】Prefix Sum Primes

题意:给\(n\)个数,每个是\(1\)或\(2\),现在要把它们排列,使得所有前缀和中质数数量最多。 思路:首先我们知道质数除了\(2\)都是奇数。 那么我们最多的时候就是有2、3、5、7、。。。 就是\(2,1,2,2,...\)这种排列,或者\(1,1,1,...\)这种。 就是看是否存在2就好了。 稍微根据\(1\)、\(2\)的

【Codeforces 1149 B】Three Religions

题意:给一个字符串\(s\),现在有三个空串\(a、b、c\)。 有\(q\)个操作,每一个是 ①给\(a、b、c\)中的一个末尾添加一个字符。 ②把\(a、b、c\)中的一个末尾字符去掉。 每次操作后问是否可以将\(a、b、c\)分别作为\(s\)的一个不交叉的子序列。 思路:首先我们可以考虑\(dp\)。 设\(dp(l_a,