这道题数据范围比较小，可以想到一种比较暴力的做法，就是枚举，先用前缀和计算 我们枚举两个端点，将数据分为三段，之后枚举26个字母，就能知道答案是多少 这里有一个小技巧就是，我们在枚举26个字母的时候，就能够算出中间这段的最大值是哪个字母，在这个同时，可以算出两边取哪个更好 #include<bits ...
分类：
其他好文 时间：
2020-04-26 10:31:08
阅读次数：
66
Given a linked list, check whether it is a palindrome. Examples: Input: 1 -> 2 -> 3 -> 2 -> 1 -> null output: true. Input: 1 -> 2 -> 3 -> null output: ...
分类：
其他好文 时间：
2020-04-26 09:15:19
阅读次数：
66
题目链接：https://codeforces.com/contest/1343/problem/D、 解题思路：差分来借，具体看这里 #include<bits/stdc++.h> using namespace std; const int maxn=4e5+10; const int inf= ...
分类：
其他好文 时间：
2020-04-23 19:21:27
阅读次数：
62
"题目链接OvO" 题目大意 给一个长度为偶数且每个元素不大于$k$的正整数序列，你可以让任意一个元素修改为一个不大于$k$的正整数，求使每对$a_i$和$a_{n i+1}(i\leq \frac{n}{2})$的和都相等的最小修改次数。 分析 ...
分类：
其他好文 时间：
2020-04-23 12:07:35
阅读次数：
79
"题目" 题意：给出n(2e5)个数，可以修改某个数为$1\:to\:k$(2e5),问最少几次修改使$i\in1\:to\:\frac{n}{2}$,$满足a[i] + a[n i+1] = x$ 解法：差分维护取某个值为定值时所需要的最少操作次数。 对于每一对数令 分四类情况讨论： 一、如果定值 ...
分类：
其他好文 时间：
2020-04-22 20:01:14
阅读次数：
137
题意:给你一个长度为偶数n的数组,每次可以将一个元素修改为不大于k的值,要求每个a[i]+a[n-i+1]都相等,求最少操作多少次 题解:假设每一对的和都为X,小的记为mn,大的记为mx; 我们对每一对相应的数考虑,有三种情况:改一个数,改两个数,不改 1.改一个数:当x∈[mn+1,mx+k]; ...
分类：
其他好文 时间：
2020-04-22 13:29:41
阅读次数：
75
题目链接：https://codeforces.com/contest/1343 A Candies 随便做做。 B Balanced Array 随便做做。 D Constant Palindrome Sum 题意：如题目的名字，给一个 $n$ 个数字的数组，要保持对称位置的和恒为常数，但是每个数 ...
分类：
其他好文 时间：
2020-04-22 09:23:49
阅读次数：
69
错误 useSSL 修改成 false 现在启动成功 （写者的项目快上线了，欢迎大家加入开发）gitee-> https://gitee.com/pig_farmer_x/pigs-blog.git ...
分类：
其他好文 时间：
2020-04-20 23:58:43
阅读次数：
109
字符串hash+二分答案 "Palindrome poj 3974" 求一个字符串的最长回文子串。 因为在学字符串hash，所以这里用二分答案和字符串hash来做，复杂度是O(N log N),据说manacher算法可以在O(N)解决这个问题，但是我还没学哈哈哈哈以后补吧 题解：枚举回文子串的中心 ...
分类：
其他好文 时间：
2020-04-20 21:27:55
阅读次数：
60
let arr1 = ['one', 'two', 'there'], arr2 = ['red', 'yellow', 'blue'], arr3 = ['brid', 'dog', 'pig'], arr4 = ['orange','apple','banner' ...
分类：
编程语言 时间：
2020-04-20 16:07:43
阅读次数：
82
