yundan12的博客

传送门 题目大意 假定第一行给出如下：abcdefghijklmnopqrstuvwxyz 我们可以发现a在第一个位置，c在第三个位置 那么我们要打出ac这个字符串手指就需要移动2下 问给出一个字符串，手指需要移动几下才能打出来 解题思路 通过一维数组记录每一个字符的位置，然后每两个相邻的字符通过位置差可以得到手指移动的次数。 解题代码 #include<bits/stdc++.h> using namespace std; #define IO ios::sync_with_stdio(

传送门 题目大意 给出n个数字，这n个数字可以选取一个[l,r]区间，按照a[l]&a[r],a[l+1]&a[r-1]…对于数字进行操作。问可以使得区间的最大值的最小情况是多少。 解题思路 由于这个题，对于区间的选取没有要求而且&操作只会降低元素的值。 我们不妨假设所有数字都进行了一次与操作。 解题代码 #include<bits/stdc++.h> using namespace std; #define debug(a) cout << #a &l

       这一场div2主要偏向于公式的推导对于时间复杂度的优化。这要求我们对于生活中的一些数字图案具有一定的敏感度。        题目中给了我们许多的提示，比如1e5的数据量，如果我们采取逐个配对的方法，那么时间复杂度一定会超时。再考虑到各种数据结构的嵌套中，并没有一种适合的方法。此时，我们的思考方向就要偏向于规律、化简。我们不妨对于数据进行枚举来寻找其中的规律

传送门 题目大意： 有t组样例， 每组n个数字，可以给n个数字后添加任意个不限大小的正整数。使得所有数字的平均数为1。 思路： 分类讨论，当n个数字之和为n时，不用添加任何数字。 当n个数字之和小于n时，可以添加一个整数使得n+1个数字之和为n+1，所以答案为1 当n个数字之和大于n时，在最后一直添加0，直到满足题意，所以答案为n-ans 代码： #include<bits/stdc++.h> using namespace std; #define debug(a) cout <&