该文被密码保护。 阅读全文
摘要：
见窝的luogu博客qwq noip前的板子们 阅读全文
摘要：
题意翻译 给你一个数字序列A（长度不超过18位），问有多少个序列B满足①A中所有数字都一定要在B中出现过；②B中所有数字也一定要在A中出现过；③序列B不能以0开头 输入 #1 97 输出 #1 2 解题思路 先统计序列中每一个数字出现的个数，输入的话可以用string类转成int，也可以直接scan 阅读全文
摘要：
题目描述 给定一个序列，每次操作可以把某个数+1-1。要求把序列变成非降数列。求最少的修改次数。 输入输出样例 输入 #1 5 3 2 -1 2 11 输出 #1 4 输入 #1 5 3 2 -1 2 11 输出 #1 4 输入 #2 5 2 1 1 1 1 输出 #2 1 解题思路 这题是一道非常 阅读全文
摘要：
题目描述 给定一个含有n个元素的数列，第i号元素开始时数值为i,元素i可以与距离为d[i]的元素进行交换。再给定一个1-n的全排列，问初始的数列可否交换成给定的样式。 输入:第一行一个整数n，第二行n个互不相同的整数表示目标数列，第三行n个整数表示d[i]; 输出:如果能交换到给定样式，输出"YES 阅读全文
摘要：
题目描述 给定两个长度为n的由小写字母组成的字符串每次可以花费1的代价，指定两个字母，把其中一个全部变为另一个求使两个字符串相同的最小花费n <= 100000 输入输出样例 输入 #1 3 abb dad 输出 #1 2 a d b a 输入 #2 8 drpepper cocacola 输出 # 阅读全文
摘要：
题目描述 咳咳，懒得复制了上面是两张图：） 解题思路 这题是一道很好的题，感觉之前做过，一开始手推状态找规律，可以用状压但是没想到 借鉴了一下大佬的dp modify数组用以累加新增的状态数 dp数组表示前i列第j个连通块，a，b表示该列的状态，转移方程见代码 下面就是美丽的代码了 AC Code 阅读全文
摘要：
题目描述 输入输出样例 输入 #1 输出 #1 输入 #2 输出 #2 数据范围 1<=n<=1e5,1<=ai<=n 解题思路 暴力：略，复杂度玄学 正解： 大佬们都用反建图+拓扑排序 蒟蒻不才 只会dfs AC Code 阅读全文
摘要：
题目描述 我们有一个 n * m 的矩阵,现在我会告诉你每一行和每一列的异或和请求出任意一种可能的矩阵 数据范围 1<=n,m<=100输入数据确保在int范围内 输入输出格式： 输入格式： 第一行：两个整数 n，m第二行：n 个整数，表示每一行的异或和第三行：m 个整数，表示每一列的异或和 输出格 阅读全文