万伏小太阳

**题意，总而言之就是找出最近的两个1和-1之间的位置距离最大。

求和。

观察可以发现，第一个数肯定是a数组中最大的那个数，那么接下来就找和前面或最大的数，可以遍历一遍没有用过的数，找到最大的那个，由于最多有31位，所以最多遍历31次或的结果就是最大的,遍历31次之后，剩下就可以随便输出了。如果有一整行或者一整列为同一个字母，说明肯定是最后一次画的。桶计数，暴力找,两个数互质，gcd为1。大的，如果有，则无法构造。字符串都是有一个a的，可以发现如果。的字符放在第一个，这样肯定。字符大，我们就可以让S的。预处理，前缀和，二分。

遍历一遍，更新最大的答案就可。注意相等的时候，要取编号更小的。这个好像是原题，反正以前做过。这一题只需要知道异或的一个性质，

如果对nums数组进行一个相邻之间的做差之后，如果某一个下标的前k个数做差，存在小于0的，说明这个段序列不是非递增的。这个时候就可以用数据结构来维护最小值看看是不是小于0的。换种想法如果两个相邻之间的差大于等于0，都让他为1，然后做一个前缀和，如果前k的前缀和大于等于k，说明前k个数是非递增的，非递减反过来处理类似。列出几个数字，相与结果就可以发现与的一个性质，两个数按位与之后的值一定小于等于这两个数，所以这题就是求最大值最多连续出现了几次。

要从一段区间中求出最大值，且要满足动态更新，所以可以使用线段树或者树状数组来维护最大值。根据题目意思，只需要找到同一个位置重叠的次数最大是多少就是答案。遍历一次，如果发现当前字符是出现过的，就清空哈希表，答案加一。然后因为第i层知会由i-1层推导而来，所以可以优化成一维数组。同时就是数据又比较小，可以使用差分来对一个区间同事加一个数。首先，这个题目如果数据量比较小是可以DP做的，时间复杂度。使用哈希表计数一下，然后找到最大的。线段树代码量大，采用树状数组。结尾的最长序列长度。

然后题目是要找某一种烹饪方式下rating值最高的，所以可以考虑按烹饪方式分类，用一个map存，然后对每一类都进行一次排序，就可以取到最值，想到排序我们又想到可以使用set自动排序，然后根据题意，先按rating排序，在按food字典序排序，所以想到pair双关键字排序或者，结构体重载排序。然后对于每一次修改，我们先找这个food的烹饪方式，从map的set里删掉，重新加入一个新的rating和food。将cnt数组排序以后，就有了单调性，就可以采用双指针或者二分的做法求有多少对。所以做之前我们先去重。..

可以发现，1e9的数位和最大就只有81种，使用map当桶，然后把数位和一样的放入一个桶内，然后找出每个桶的最大的两个之和，更新答案。看到数据量很小，直接模拟就行了；pair排序先按第一关键字排序，然后按而关键字排序。字符串排序按字典序排序。找出第二个数组的gcd，然后去第一个数组判断就行了。easy，甚至比前面还简单。map，或者排序都行，easy。...

LeetCode 第 293 场周赛 题解5234. 移除字母异位词后的结果数组首先，一定要读对题，不然就寄了。只有相邻两个的单词是字母异位词，才删除。我们可以通过排序两个单词，判断相等来判断字母异位词。代码：class Solution {public: vector<string> removeAnagrams(vector<string>& w) { set<string> st; vector<st

leetcode 第 292 场周赛 题解6056. 字符串中最大的 3 位相同数字字符串思路：判断如果三个相同则更新一下答案，取一个最大值。代码：class Solution {public: string largestGoodInteger(string num) { string ans="",res=""; for(int i=0;i<num.size()-2;i++){ if(num[i]==num[i+1]&am

T229470 A. 小智的疑惑调用string的substr方法，暴力即可。#include <bits/stdc++.h>using namespace std;typedef long long ll;const int N = 5e5 + 7;const int mod = 1e9 + 7;const int MOD = 998244353;#define int unsigned long long#define rep(i, l, r) for (int i = l

2054. 两个最好的不重叠活动给你一个下标从 0 开始的二维整数数组 events ，其中 events[i] = [startTimei, endTimei, valuei]。第 i 个活动开始于 startTime[i]，结束于 endTime[i] ，如果你参加这个活动，那么你可以得到价值value[i]。你 最多 可以参加 两个时间不重叠活动，使得它们的价值之和 最大 。请你返回价值之和的 最大值 。注意:活动的开始时间和结束时间是 包括 在活动时间内的，也就是说，你不能参加两个活动且它们之一

A有 a 首 1分钟的歌，b 首 2 分钟的歌，c首 3 分钟的歌。要分在两场音乐会，问最小的差是多少。傻逼题，一来就应该猜结论，不应该瞎搞瞎搞，想的太复杂。最后如果差值为 2 或者 3 ，都可以转化，或者说有更优的分法。代码：#include<bits/stdc++.h>using namespace std;#define fi first#define se second#define endl '\n'typedef long long ll;const int N=

Codeforces Round #747 (Div. 2)这一场下班，下早了，C思路在一个分类的地方错了，写了个假算法，一直WA然后两题就下班了，这一场难度相对以前的Div2难度小一点吧，主要还是我反应太慢了，每次把问题复杂化，每次div2就只能过两题，真的很菜。以后争取CF都写一个题解总结一下。A给你一个n，要你求出两个数分别是 l,rl,rl,r,使得 $ l,l+1,l+2,l+3…,r-2,r-1,r$ 的和等于 n一开始总在算前n项和，浪费好几分钟时间，最后发现根本解不出两个未知数的方

A给你一个区间 [l,r][l,r][l,r],请你找出两个数，a，b使得a mod b最大。签到题, r%(r/2+1) 的值一定最大。代码：#include<bits/stdc++.h>using namespace std;typedef long long ll;const int N=100010;#define endl '\n'int a[N];int main(){ int T; cin>>T; while(T--){ int x,

牛客练习赛87A题意：[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-jAIHpDGG-1629701106676)(C:\Users\wang\AppData\Roaming\Typora\typora-user-images\image-20210823141329706.png)]备注：1≤T≤5,1≤ai≤200000,2≤n≤200000,1≤k≤n1\leq T\leq 5 ,1\leq a_i \leq200000,2\leq n \leq200000,