11eyes

Question给定一个长度为nnn的数组a[n]a[n]a[n]，从中不改变顺序选取kkk个数，使得min(max(a奇),max(a偶))min(max(a_奇),max(a_偶))min(max(a奇​),max(a偶​))最小。Solution只需要让奇数位尽可能小或者偶数位尽可能小即可。二分答案，若奇数位置或偶数位置其中之一满足答案即可。Code#include<bits/stdc++.h>#define fi first#define se second#defin

CF1354D - MultisetQuestion给你一个数组长度为nnn的数组a (1≤ai≤n)a\ (1\le a_i\le n)a (1≤ai​≤n)，有qqq次操作，每次操作输入kkk。若k>0k>0k>0，数组中增加一个数 kkk若k>0k>0k>0，数组中去掉第 −k-k−k 小的数若最后数组为空，则输出0，否则输出任意一个数组中存在的数。Solution1.二分答案2.权值线段树3.树状数组改改这是一道模板题，写这

B. Xenia and Colorful Gems题意给你三个数组长度分别为r,g,b(1≤r,g,b≤1e5)r,g,b(1\leq r,g,b\leq1e5)r,g,b(1≤r,g,b≤1e5)，从中分别选出一个数x,y,yx,y,yx,y,y，问(x−y)2+(y−z)2+(z−x)2(x-y)^2+(y-z)^2+(z-x)^2(x−y)2+(y−z)2+(z−x)2最小为多少?思...

NC5026E题意把原题意转化为给你一个长为nnn的字符串，求至少有kkk个相同且不相交的长为xxx(可为000)的子串，xmaxx_{max}xmax​为多少？思路二分+哈希字符串 时间复杂度O(nlogn)O(nlogn)O(nlogn)这道题不要求得到所求子串为什么，而要求子串所能取得最大长度，且答案具有严格单调性，故可以二分答案。那么如何验证？首先预处理字符串Hash得到Ha...

D. Minimum Euler Cycle题意给你一个nnn个结点的完全有向图，求其字典序最小的欧拉回路，输出lll到rrr之间的结点为多少。思路构造 找规律 前缀和 二分结合样例找规律容易发现路径为1 2 1 3 1 4 1 5 … 1 n2 3 2 4 2 5 … 2 n3 4 3 5 3 6 … 3 n…1比赛的时候由于我没有注意样例中99995 9998900031...

NC23053题意给你一个字符串s，给你T组数据，每组数据输入一个字符串t，对该字符串判断是否为s的子串，若为子串则输出"YES"否则输出"NO"。1≤s≤1e61≤T≤1e61≤∑∣t∣≤1e61\leq s \leq 1e6 \quad 1\leq T \leq 1e6 \quad 1\leq \sum |t| \leq 1e61≤s≤1e61≤T≤1e61≤∑∣t∣≤1e6思路二...

B.Count Subrectangles思路：存因子到数组中遍历因子算满足该因子个数的行和另一因子个数的列分别为多少相乘即可。#include<bits/stdc++.h>using namespace std;typedef long long ll;typedef pair<int,int>P;const double eps = 1e-8;cons...

题意：给你N个点，让你求出x坐标轴上一点到N个点中最大距离的最小值。思路：二分（答案具有严格单调性，容易验证答案是否正确）这里check函数比较难想参考用户：moyangxian#include<bits/stdc++.h>using namespace std;typedef long long ll;const int INF = 0x3f3f3f3f;cons...

D - Pairs题意：给你n个数，一共有n(n-1)个乘积，求第k大的数是多少。n最大有2e5思路：二分里面套二分#include<bits/stdc++.h>using namespace std;typedef long long ll;const int INF = 0x3f3f3f3f;const ll mod = 1e9 +7;const ll MAX...