上一页 1 2 3 4 5 6 7 8 9 10 ··· 18 下一页
摘要:字串变化 Description 定义一个(大写字母)字符串集合{S},初始时值包含一个给定的字符串S1,每次从中任意取出一个字符串,将它变换后再放入集合中。要求新的字符串在集合中没有出现过。 变换的规则:在变化前、后,字符串均有大写字母组成,每次只改动一个位置,使它的ASCLL加1。例如:‘A’ 阅读全文
posted @ 2017-06-24 15:56 BearChild 阅读 (72) 评论 (0) 编辑
摘要:光 Description 天猫有一个长方形盒子,长宽分别为A,B。 这个长方形盒子的内壁全部是镜面。 天猫在这个盒子的左下方放了一个激光灯。 这个灯可以照向盒子内的任意角度。 现在天猫想要打开这个激光灯,但是他想让光线按照如下规则照射: 1.这束光必须恰好打到盒子边缘反射D次,并且不能碰到任意一个 阅读全文
posted @ 2017-06-23 17:46 BearChild 阅读 (85) 评论 (0) 编辑
摘要:JOIOJI Description JOIOJI桑是JOI君的叔叔。“JOIOJI”这个名字是由“J、O、I”三个字母各两个构成的。 最近,JOIOJI桑有了一个孩子。JOIOJI桑想让自己孩子的名字和自己一样由“J、O、I”三个字母构成,并且想让“J、O、I”三个字母的出现次数恰好相同。 JOI 阅读全文
posted @ 2017-06-14 17:54 BearChild 阅读 (60) 评论 (0) 编辑
摘要:快速傅立叶之二 Description 请计算C[k]=sigma(a[i]*b[i-k]) 其中 k < = i < n。 a,b中的元素均为小于等于100的非负整数。 请计算C[k]=sigma(a[i]*b[i-k]) 其中 k < = i < n。 a,b中的元素均为小于等于100的非负整数 阅读全文
posted @ 2017-06-12 14:54 BearChild 阅读 (46) 评论 (0) 编辑
该文被密码保护。
posted @ 2017-06-08 22:32 BearChild 阅读 (8) 评论 (0) 编辑
摘要:数字配对 Description 有 n 种数字,第 i 种数字是 ai、有 bi 个,权值是 ci。 若两个数字 ai、aj 满足,ai 是 aj 的倍数,且 ai/aj 是一个质数, 那么这两个数字可以配对,并获得 ci×cj 的价值。 一个数字只能参与一次配对,可以不参与配对。 在获得的价值总 阅读全文
posted @ 2017-06-04 17:18 BearChild 阅读 (58) 评论 (0) 编辑
摘要:排列计数 Description 求有多少种长度为 n 的序列 A,满足以下条件: 1 ~ n 这 n 个数在序列中各出现了一次 若第 i 个数 A[i] 的值为 i,则称 i 是稳定的。序列恰好有 m 个数是稳定的 满足条件的序列可能很多,序列数对 10^9+7 取模。 求有多少种长度为 n 的序 阅读全文
posted @ 2017-05-30 17:22 BearChild 阅读 (80) 评论 (3) 编辑
摘要:生成魔咒 Description 魔咒串由许多魔咒字符组成,魔咒字符可以用数字表示。例如可以将魔咒字符 1、2 拼凑起来形成一个魔咒串 [1,2]。 一个魔咒串 S 的非空字串被称为魔咒串 S 的生成魔咒。 例如 S=[1,2,1] 时,它的生成魔咒有 [1]、[2]、[1,2]、[2,1]、[1, 阅读全文
posted @ 2017-05-28 16:21 BearChild 阅读 (62) 评论 (0) 编辑
摘要:火星藏宝图 Description Input Output Sample Input 4 10 1 1 20 10 10 10 3 5 60 5 3 30 Sample Output -4 HINT 1<= M <=2000, 2<= N <=100000. 1<= M <=2000, 2<= N 阅读全文
posted @ 2017-05-28 11:05 BearChild 阅读 (85) 评论 (0) 编辑
摘要:吉夫特 Description Input 第一行一个整数n。 接下来n行,每行一个整数,这n行中的第i行,表示ai。 Output 一行一个整数表示答案。 Sample Input 4 15 7 3 1 Sample Output 11 HINT Main idea 给定一个序列,问有多少个子序列 阅读全文
posted @ 2017-05-26 14:33 BearChild 阅读 (401) 评论 (0) 编辑
上一页 1 2 3 4 5 6 7 8 9 10 ··· 18 下一页