摘要：
思维 题意：q个测试样例。n个字符串，找到一个字符串满足该字符串与所有的字符串最多只差一个字符。 思路：n，m范围很小，遍历n个字符串，找出他们的衍生字符串，即每位都变化26次。出现了n次的就是答案。 #include <iostream> #include <cmath> #include <cs 阅读全文
摘要：
can 题意：t个样例。给长度为n的数组a和k，n为偶数。a数组每个值都小于k。你可以改变数组的任意一个数到范围【1，k】，使得数组a满足对任意i，a[i]+a[n-i+1]相等。输出改变数组中的数的最小个数。 思路：n和k一共不超过2e5。如果一对数都更改，则范围都为【2，2*k】。如果一对数（x 阅读全文
摘要：
题意：给定n个数，n个数两两做差取绝对值，所有差的绝对值做累乘，再对m取模，求这个模的值。 思路：n=2e5，m=1000.如果n大于m，n个数分别%m肯定会出现两个数%n的余数相等，则他俩%m的余数相减肯定为0，则答案为0.n小于等于m时，直接暴力即可1e6 #include <iostream> 阅读全文
摘要：
ok 题意：给了两个数u，v（1e18），输出一个长度为n的数组，使得该数组异或等于u，相加等于v。 思路： 当v大于u的时候无结果，v=u的时候分情况，如果u=0，输出0，否则输出1和u。 根据异或的规律，我们可以先让u和0异或成为u，则满足了第一个条件，如果还想满足第二个条件，则要根据v-u的值 阅读全文
摘要：
Cnub 题意： 给你nn和mm，问满足以下条件的数列的个数： 数列长度为nn 数列值域范围为[1,m][1,m] 数列有且仅有一对相等的数 数列是单峰数列（先严格递增后严格递减，严格递增或严格递减） 思路：数列有且仅有一对相等的数，所以每次要从m个数中挑n-1个数，既是组合数Cn-1m。当找到n- 阅读全文
摘要：
no 题意：定义一个framed segment，在区间[l,r]中，max值-min值 = r - l。求有1-n 组成的序列中，所有framed segment的个数%m 思路：组合数学推一个结论。例如假设1到n组成的序列中，求长度为k的framed segment，那么其一段序列的最大值 - 阅读全文
摘要：
map开二维 题意：t（1e3）组输入，n和长度为n（2e5）的字符串，两端删除任意长度使得剩下的字符串的效果为0.有答案则输出剩余的字符串的左右边界下标，否则输出0. 思路：所有n的和小于2e5，复杂度n。开一个二维数组来存，n范围限制，所以用map。 #include <iostream> #i 阅读全文
摘要：
B. Blocks time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output There are nn blocks arranged i 阅读全文
摘要：
B. Azamon Web Services time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Your friend Jeff 阅读全文