摘要：
【题目描述】 今天在进行一个麻烦的测验。小猪在之前的学习中已经知道了很多种元素，并学会了可以转化这些元素的魔法，每种魔法需要消耗小猪一定的能量。 这一次，我们给小猪带来了很多1号元素的样本，要求小猪使用学习过的魔法将它们一个个地转化为N号元素，为了增加难度，要求每份样本的转换过程都不相同。 注意，两 阅读全文
摘要：
【题目描述】 曦皓认为，幸运数是那些仅包含4或7的数。 规定一个序列的子序列为从序列中删去若干个数，剩下的数组成的新序列，两个子序列为不同的当且仅当其中的元素在原始序列中的下标的集合不相等，对于一个长度为N的序列，共有2N个不同的子序列（包含1个空序列），一个子序列为不幸运的当且仅当其中不包含两个相 阅读全文
摘要：
【题目描述】 曦皓要去一个国家旅游。 这个国家有N个旅游景点，N-1条双向连接的道路将它们连通起来，每一条道路都有一个固定长度，一开始曦皓位于1号景点。 现需要求出旅行长度最小的方案，使得每个景点至少被访问到一次。 【题目描述】 曦皓要去一个国家旅游。 这个国家有N个旅游景点，N-1条双向连接的道路 阅读全文
摘要：
【题目描述】 【输入描述】 输入两个数N和M。 【输出描述】 输出一个数，表示答案 mod (109+7)的值。 【输入样例】 3 3 【输出样例】 56 【数据范围及提示】 对于50%的数据，1 ≤ N,M ≤ 1000； 对于100%的数据，1 ≤ N,M ≤ 50000。 阅读全文
摘要：
【题目描述】 DNA由A、C、T、G四种碱基构成。现在，科学家们已经知道m种患病基因段，问有多少种不同的长为n的DNA序列是健康的。 【输入描述】 第一行包含两个整数m(0 <= m <= 10)和n(1 <= n <= 2000000000)，意义见题目描述； 接下来m行每行1个患病基因片段，长度 阅读全文
摘要：
【题目描述】 给定两个串A、B，可以得到从A的任意位开始的子串和B匹配的长度。 给定K个询问，对于每个询问给定一个X，求出匹配长度恰为X的位置有多少个(N,M,K <= 200000)。 【题目描述】 给定两个串A、B，可以得到从A的任意位开始的子串和B匹配的长度。 给定K个询问，对于每个询问给定一 阅读全文
摘要：
【题目描述】 小Z的超级钢琴可以弹奏出n个音符，编号为1至n。第i个音符的美妙度为Ai，其中Ai可正可负。 一个“超级和弦”由若干个编号连续的音符组成，包含的音符个数不少于L且不多于R。我们定义超级和弦的美妙度为其包含的所有音符的美妙度之和。两个超级和弦被认为是相同的，当且仅当这两个超级和弦所包含的 阅读全文