t_mod的博客

离正确位置的距离，题目让我们求使用最大的移动步数移动全部到正确的位置，那么这个最大移动距离的既是所有。的个数，那么从从第一个数开始我们有。我们定义数组c为a数组中严格大于。很明显第二个式子满足题目条件。个数可以选，接下来是选。

将数组排序后，发现两种操作分别是删去左右两端的数（操作顺序不影响），于是我们可以枚举其中一种操作的次数，并使用前缀和优化，不断更新答案即可。找规律，对于递增或者递减的一段序列,其对比度（the contrast of the array）即为最两端的元素的对比度，我们只要求给定数组种这样的序列有多少个即可，另外对于对比度为0的序列需要特判。有两种时，当其中一种只有一个的时候（比如aabaa），不能，反之则可以。很明显如果回文串由大于2种字符构成，一定能重组成不同的回文串；当只有1种组成，很明显不能；

第一点可以确定左上角要么是最大，要么是最小，为了使差值最大，那么次小或者次大就应该放在左上角的相邻格，两个相邻格中还得判断n和m的大小。暴力打表找规律，发现当字符串中只由1种构成就为-1，其他为字符串长度-1。的情况存起来，用前后缀数组表示左和右的空位，再判断即可。当然也可以不用求前后缀，但是得排序。对于第三种情况，用哈希把。

考虑贪心，首先肯定从小的开始，那么先把a排序，但是不知道怎么喝药才最优，因为数据量比较小，可以dfs搜索出最优解。10的因子有5和2，记录n因子2和5的个数，那么当cnt2和cnt5相等时，尽可能使0最大。先找出最大的数，把没出现的数减去，再延长排列，最后看s是否符合条件。

发现有单调性，直接二分（注意check函数的写法）考虑前后缀，对于每个位置的变化，记录最大值。贪心，直接排序，第一个特判。不断更新出现最大的字母。

求差分数组，使数字种类最多，我们先尽可能使差分数字最多，那么直接构造差分1，2，3，4，...分类讨论求x的范围区间。

贪心：首先可以确定第一个和最后一个数，接着找不存在最后一个的数的数列，那么直接确定中间的数。使用哈希表，统计数字出现的次数，每一轮从前往后将连续的自然数计数-1，答案就是轮数。贪心：s-r就是最大的点数，安置在最后一个，前面的骰子只要一点点累加到r即可。暴力模拟发现，x为奇数一定为-1，如果有解的话，一定存在一组解。, 所以如果x为偶数，就假设答案为a，b再验证即可。

找规律，发现只有特定的位置可以互换，对于不能互换的位置，如果不相等，那么就是NO了。贪心：统计每一种字母的大小写的数量，如果两者差值大于1，说明还可以消耗次数。个种最大的，可以用优先队列实现。贪心：每次遇到0，就取前。

第一个数肯定是1，对于题目给的式子，有一个方法可以构造，因为题目给的是递增的序列，可以往前找第一个贡献小于1的数的下标，可以用二分（标答），我莫名其妙过了。如果字符串是回文，那么相同长度的前后缀应该是反转后向等的。即可（除了1以外，所以得提前把1预处理一下）

每次记录最晚出现的天数，那么就入栈，如果最后栈的大小小于m，则说明无解。看能不能换，如果都不能换，则NO。

如果r-l>100,那么肯定存在一个数含有90，找出即可；如果r-l<100，就直接暴力枚举。先对每一列排序，再求每一行的前缀和。

题目要求强复合数，其实可以把a数组的乘积用唯一分解，优先选单个数的平方，其次选3个不同的数。将n分成两段，从每一段选两个的方法数（组合数）和为k，枚举每段即可。观察每一个数离正确位置的距离，如果距离为k的倍数那么可以换过去。

【代码】【Codeforces】CodeTON Round 4 (Div. 1 + Div. 2, Rated, Prizes!) （补赛）

狠狠的贪，每次能看电视就都看，找出能看的最大娱乐值。排序，找到最大的两个数或者最小的两个数。

G1G2。

解题思路：思路可以先找到 a 中最左侧与最右侧不同于 a' 的位置 l 和 r，然后在 [l,r] 中找到 $a[l,r]$ 的最大值和最小值 max 和 min。题目大意：这道题的意思是给定一个长度为 n 的数组 a 和一个经过排序后的数组 a'，求出 a 中一个子区间 [l,r]，满足将 $[l,r]$排序后得到的数组等于 a'，且[l,r]的长度最长。题目大意：给定一个由小写字母组成的字符串，每次可以选择一些不相邻的位置，删除这些位置上的字母，并将剩下的部分连接起来。解题思路：贪心，如果是首位是？

A题目大意：解题思路：参考代码：B题目大意：解题思路：参考代码：C题目大意：解题思路：参考代码：D题目大意：解题思路：参考代码：E题目大意：解题思路：参考代码：F1题目大意：解题思路：参考代码：F2题目大意：解题思路：

解题思路：先找到原图像与旋转后不同的点的个数cnt，如果k小于cnt则NO，接下来继续判断，因为必须操作k次操作，所以操作完后，如果n为偶数，则剩下的k-cnt也必须为偶数，如果n为奇数，则剩下无论多少都可以，因为可以在最中心点操作；题目大意：给定n*n的矩阵，你可以操作k次，每次操作可以把一格从0换成1或者从1换成0，问是否能通过次操作转化成原矩阵旋转180度的图形。解题思路：直接把起点或者终点围住即可，如果在角落，则只要2个，如果在边上需要3个，如果在其他地方则需要4个，分类讨论即可。

题目大意：给定01串，通过特定规则变化为01矩阵，求由1构成的最大矩形面积。题目大意：变换字符串直到符合题目要求，求最小的变化次数。解题思路：贪心，每次遇到不满足的就变化。解题思路：找规律，分类讨论。

参考代码：很容易发现斜率k与经过的整点个数有关，当对于（a,b），如果gcd（a,b）=1，则表示只要起点和（a，b）两个整点，如果不满足gcd（a,b）=1，则需要一个中转点（x,y），满足。但是终点（4，4），我一步到终点，会经过整点（1，1）（2，2）（3，3），经过的整点超过一个，不满足；起点为（0，0），给定一对终点点（a，b），你可以至多走两步直线到达终点，路径中最多经过一个整数点；比如终点（2，2），我一步到终点，会经过整点（1，1），满足；