type
status
date
slug
summary
tags
category
icon
password
Email
文章首发于我的个人博客：欢迎大佬们来逛逛
A
查找字符是否出现在一个字符串中，编程技巧：
s.find(’x’)≠string::nposB
上下左右四个方向移动是否能够到达一个点，直接模拟即可
C
一个字符串可以在他的末尾和开头同时添加一个0或者1，如果我们需要获得一个指定的字符串，则字符串起始最短长度是多少
我们可以使用双指针 l 和 r ，一个指向开头，一个指向末尾，当我们的前后两个指针相同的时候，意味着这个时候我们的字符串是最短的，长度就是 r-l+1
D
分割字符串为左右两个部分，其中每个部分的不同字符的种类为这个部分对应的f值，求 f(左)+ f(右)的最大值
直接记录每个字符出现的次数即可，可以使用两个哈希表，首先一个哈希表记录全部的字符串的不同字符数量，然后再枚举中间点，记录另一个哈希表记录左边部分的不同字符数量，则右边的部分就是第一个哈希表进行更新。
最后输出两个表的元素个数
E
一个整数序列，可以执行任意次数如下操作：
求经过操作后，得到的整个数列的最大和
可以发现一些性质：
- 如果全为正数：则我们一次也无需操作。
- 如果存在负数：
- 如果负数的个数是奇数：则我们一定可以两两抵消，则最后一个只剩一个负数
- 如果负数的个数是偶数：则我们一定可以两两抵消，最后一个负数都没有
因此我们可以首先记录负数的出现次数，如果出现了奇数次，则我们只需要让整个数列（首先把全部元素都变为正数）的和减去 最小的数字 即可
注意：我们此时记录的是最小的数字，无论正负，因为如果是奇数次，我们一定可以经过两两操作使正数变负数或者负数变正数，则让最小的数字变为负数即可。
F
执行如下操作：
- 1 x y： 让[x,y] 区间的数字变为自身的每一位数字之和
- 2 x：查询第x个元素
这道题我们可以使用树状数组维护，还有种并查集的做法，暂时不会，以后再说。
树状数组：
- 区间修改：符合第一条
- 单点查询：符合第二条
区间修改：我们可以认为是维护一个差分数组：[x,y]区间内统一标记一下，例如+1。
单点查询：因为一个数字99999999，经过最多两次操作： 81 → 9 因此我们只需要获得标记的元素，然后模拟一遍即可。
G2
可以从0或者n+1出发，每走一步消耗1，在数组a [1,n]内可以进行传送，传送可以到达0或者n+1，并且消耗a[i]，求最大的传送的次数是多少。
贪心+二分
对于任何一个点都可以从0或者n+1走过来，因此我们取最小值，创建一个数组b记录最小的传送的代价，然后创建一个前缀和数组，并且在前缀和数组上进行二分，寻找一个最优的起点，因为我们第一步必须是从0开始。
- 作者:Yuleo
- 链接:https://www.helloylh.com/article/cf849
- 声明:本文采用 CC BY-NC-SA 4.0 许可协议，转载请注明出处。