- 博客(4)
- 收藏
- 关注
RSS订阅原创 L1-006 连续因子 (20分)
一个正整数 N 的因子中可能存在若干连续的数字。例如 630 可以分解为 3×5×6×7，其中 5、6、7 就是 3 个连续的数字。给定任一正整数 N，要求编写程序求出最长连续因子的个数，并输出最小的连续因子序列。输入格式：输入在一行中给出一个正整数 N（1<N<231 ）。输出格式：首先在第 1 行输出最长连续因子的个数；然后在第 2 行中按 因子1因子2……*因子k 的格式输出最小的连续因子序列，其中因子按递增顺序输出，1 不算在内。输入样例：630输出样例：35
2020-11-23 19:47:34
192
原创 PTA n个数求和（含测试样例）
本题的要求很简单，就是求N个数字的和。麻烦的是，这些数字是以有理数分子/分母的形式给出的，你输出的和也必须是有理数的形式。输入格式：输入第一行给出一个正整数N（≤100）。随后一行按格式a1/b1 a2/b2 …给出N个有理数。题目保证所有分子和分母都在长整型范围内。另外，负数的符号一定出现在分子前面。输出格式：输出上述数字和的最简形式 —— 即将结果写成整数部分 分数部分，其中分数部分写成分子/分母，要求分子小于分母，且它们没有公因子。如果结果的整数部分为0，则只输出分数部分。输入样例1：5
2020-11-23 18:50:32
2350
4
原创 AC自动机 #10057. 「一本通 2.4 例 1」Keywords Search
给定 个长度不超过 的由小写英文字母组成的单词准备查询，以及一篇长为 的文章，问：文中出现了多少个待查询的单词。多组数据。输入格式第一行一个整数 ，表示数据组数；对于每组数据，第一行一个整数 ，接下去 行表示 个单词，最后一行输入一个字符串，表示文章。输出格式对于每组数据，输出一个数，表示文中出现了多少个待查询的单词。样例样例输入15shehesayshrheryasherhs样例输出3AC自动机的匹配过程分两种情况：(1)当前字符匹配，表示从当前节点沿着树边有
2020-11-13 21:51:25
232
原创 #10051. 「一本通 2.3 例 3」Nikitosh 和异或 字典树
给定一个含 个元素的数组 ，下标从 开始。请找出下面式子的最大值：，其中， 表示 和 的按位异或。输入格式输入数据的第一行包含一个整数 ，表示数组中的元素个数。第二行包含 个整数 。输出格式输出一行包含给定表达式可能的最大值。样例样例输入51 2 3 1 2样例输出6题目是 求两端不相邻的异或区间最大的和求区间异或值，其实是两端点的异或前缀和x⊕x=0所以 从l到r的异或相当于（从1到l）和（1到r）的异或然后我们可以定义一个sum数组来储存前缀的异或和，区间[l
2020-11-09 21:59:23
860
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人