2855669158

摘要：题意：输入n个长度为m的字符串(n<1e5,m<20)，规定两个字符串相似值为两个字符串相同的个数，找一个串，使得该串与其他串的最大特征值要最小 阅读全文

摘要：题意：输入一个长度为n的序列和一个k(k<=10),问长度为k+1的递增子序列有多少个 阅读全文

摘要：题意：输入n,m，接下来n个区间，m个询问，每个询问有cnt个数，问n个区间上面没有点的个数有多少个 阅读全文

摘要：题意：输入N个点，接下来N-1条边，选出一个点集，修复由这个点到1的路，问最小点集是多少，并输出 阅读全文

摘要：题意：输入一个字符串，问前缀和后缀相同的字符串长度以及这些字符串出现的次数 阅读全文

摘要：题意：输入一个序列，可以交换两个数直到有序，要求每一次交换的两个数下标只能为素数 阅读全文

摘要：题意：一个n*m的迷宫，#代表墙，已知所有的.是联通的，现在要求填充K个.为#,使得.依旧联通 阅读全文

摘要：题意：一个长度为n的序列，T个询问,2种询问1 l r x问[l, r]区间内替换一个数能不能使得gcd[l, r] == x,输出yes和no,2 l x序列第l个数替换为x 阅读全文

摘要：题意：输入一个二进制数(1<<1000)和一个K，有这样一种变换，(1101)2->3==(11)2-->2==(10)1-->1,所以f(1101) = 3,问比这个二进制小的且f(bit) == k的数有几个 阅读全文

摘要：题意：输入m个字符串，以及n种关系，这n种关系的两个字符串可以由前面替换为后面，要让原文的r个数最少且最短 阅读全文

摘要：题意：输入n,m,k表示n个数取k个连续子序列，这k个序列不相交，每个连续子序列的长度为m,问取出的所有数的和最大是多少？ 阅读全文

摘要：题意：两个长度相同的字符串，在两个字符串中选取相同长度的子串，所有情况概率相同，问对应位置相同的期望是多少？ 阅读全文

摘要：题意：输入l, r输出所有[l, r]内的首位和个位相同的数字的个数 阅读全文