摘要：
题意：给你和一个数组（是一个排列）和一些二元组，二元组(x, y)表示如果x正好在y前面而且相邻，那么x和y可以交换位置，问最后一个元素最多可以向前移动多少步？ 思路：对于每个数，有两种选择，一种是向后走，一种是向前走。假设我们决定让这个数向前走，那么把所有以它结尾的二元组的cnt加1。cnt代表的 阅读全文
摘要：
题意：有n个可重集合，有四种操作： 1：把一个集合设置为单个元素v。 2：两个集合求并集。 3：两个集合中的元素两两求gcd，然后这些gcd形成一个集合。 4：问某个可重复集合的元素v的个数取模2之后是多少。 思路：因为集合的元素是对2取模，那么我们可以用bitset来代替可重复集合。但是，如果每个 阅读全文
摘要：
题意：给你n组操作，分别为压栈，出栈，询问栈顶元素。每一组操作有一个时间戳，每次询问栈顶的元素的操作询问的是在他之前出现的操作，而且时间戳小于它的情况。题目中不会出现栈为空而且出栈的情况。 例如： push 100 1 peak 6 push 200 5 询问的结果是100。 思路：先把时间戳离散化 阅读全文
摘要：
题意：题目中定义了一种运算，把数字x变成数字x的二进制位数。问小于n的恰好k次运算可以变成1的数的个数（题目中的n是二进制数，n最大到2^1000) 思路：容易发现，无论多么大的数，只要进行了一次运算，一定会变成1000以内的数，所以我们可以预处理1000以内的数经过多少次运算到1。之后，我们可以枚 阅读全文
摘要：
题意：给你一个基因序列s（只有A,T,C,G四个字符，假设长度为n），问长度为m的基因序列s1中与给定的基因序列LCS是0，1......n的有多少个？ 思路：最直接的方法是暴力枚举长度为m的串，然后再用求LCS的dp。当然我们可以在枚举的时候同时进行dp,但是复杂的仍然为O(4 ^ m)。我们可以 阅读全文
摘要：
题意：给你一个可能不正确的算式a + b = c, 你可以在a，b，c中随意添加数字。输出一个添加数字最少的新等式x + y = z; 题目链接 思路：来源于这片博客：https://www.cnblogs.com/ljh2000-jump/p/5886279.html。 我们可以从个位开始搜索。如 阅读全文
摘要：
题意：你可以对字符串s进行3种操作： 1，在pos位置插入字符ch。 2，删除pos位置的字符。 3，替换pos位置的字符为ch。 问最少需要多少次操作可以把字符s变成字符s1? 思路： 设dp[i][j]为字符串s的前i个字符替换成s1的前j个字符的最小花费。则有三种转移： 1：dp[i - 1] 阅读全文
摘要：
题意：有T组询问，每次询问区间[l, r]中的beautiful number有多少。beautiful number是指这个数可以被组成它的数字整除。例如15是beautiful number,因为15可以被1整除，也可以被5整除。25不是beautiful number, 25不能被2整除。 思 阅读全文
摘要：
题意：给你n个颜色块，颜色相同并且相邻的颜色块是互相连通的（连通块)。你可以改变其中的某个颜色块的颜色，不过每次改变会把它所在的连通块的颜色也改变，问最少需要多少次操作，使得n个颜色块的颜色相同。 例如：[1, 2, 2, 3, 2]需要2步：[1, 2, 2, 3, 2] -> [1, 2, 2, 阅读全文
摘要：
题意：你有n个数字，范围[1, m]，你可以选择其中的三个数字构成一个三元组，但是这三个数字必须是连续的或者相同的，每个数字只能用一次，问这n个数字最多构成多少个三元组? 解析：首先我们容易发现，我们发现，假设有3个三元组（x, x + 1, x + 2),我们不妨把这3个三元组换成(x, x, x 阅读全文