摘要:
题目描述 如题,给出两个字符串s1和s2,其中s2为s1的子串,求出s2在s1中所有出现的位置。 为了减少骗分的情况,接下来还要输出子串的前缀数组next。 (如果你不知道这是什么意思也不要问,去百度搜[kmp算法]学习一下就知道了。) 输入输出格式 输入格式: 第一行为一个字符串,即为s1(仅包含 阅读全文
摘要:
题目描述 输入输出格式 输入格式: 第一行一个整数n。 接下来n行每行输入一个数,第i行表示qi。 输出格式: n行,第i行输出Ei。 与标准答案误差不超过1e-2即可。 输入输出样例 输入样例#1: 5 4006373.885184 15375036.435759 1717456.469144 8 阅读全文
摘要:
[题目描述] 给出一个正整数序列 a,长度为 n,cyb 不喜欢完美,他要删掉一些数(也可以不删,即删掉0个),但是他不会乱删,他希望删去以后,能将 a 分成 2 个集合,使得两个非空集合的数的和相同,现在他希望你能帮他算出删数的方案数。 [输入文件] 第一行 n 个正整数 以下有 n行,每行1个 阅读全文