用二维前缀和记录字母个数，对于每个点二分正方形的边长，并对于每个字母进行判断，详细的注释下见代码 #include<algorithm> #include<iostream> #include<iomanip> #include<cstring> #include<cstdio> #include<cmath> #define LL long long using namespace std; const int INF=0x3f3f3f3f; int read() { int s=0,bj=0; char c...

显然组成两支礼炮比组成一支要优，我们就先贪心的组成两支的，然后再将剩下的组成一支的即可 #include<algorithm> #include<iostream> #include<iomanip> #include<cstring> #include<cstdio> #include<cmath> #define LL long long using namespace std; const int INF=0x3f3f3f3f; int read() { int s=0,bj=0; char ch=get...

我们首先由破坏力较大的武器向破坏力较小的武器建边，然后对于每个武器，从自己开始DFS，对于每个搜到的点，说明当前武器比搜索到的大，标记一下即可 #include<algorithm> #include<iostream> #include<iomanip> #include<cstring> #include<cstdio> #include<cmath> #define LL long long using namespace std; const int INF=0x3f3f3f3f; int read() { ...

由不等式可推导得，a1+a2+a3的最小值在处取得 #include<algorithm> #include<iostream> #include<iomanip> #include<cstring> #include<cstdio> #include<cmath> #define LL long long using namespace std; const int INF=0x3f3f3f3f; int read() { int s=0,bj=0; char ch=getchar(); while(c...

此题关键：任何时候这n个数字均互不相同！！！所以就可以直接上线段树，放心大胆的维护一个最大值，最小值，询问时直接判断maxx-minn是否等于r-l即可 #include<algorithm> #include<iostream> #include<iomanip> #include<cstring> #include<cstdio> #include<cmath> #define int long long using namespace std; const int INF=0x7fffffff,mod=9982443...

设f[i]表示前i个人最多能组成几支乐队对于一个人a[i]，若当前的人数小于a[i]，即他在当前情况下怎样都不能组成乐队，则f[i]=0否则，我们考虑与他组队的人则至少需要a[i]个，我们可以考虑将i-a[i]的人与他分配在一组， 此时的f[i]则有i-a[i]钱最大的f值转移过来（中间多的人随便塞到一队里就行）对于无解的情况，只要有一个人的需要组队人数大于总人数，他就无论如何都不能组队，输出-1 #include<algorithm> #include<iostream> #include<iomanip> #include<cstring>...

战争（war）首先，对于数据范围1<=n,k<=500000,1<=l<=r<=n,1<=p<=n，显然对每一个斥候的情报进行填充是会超时的。题目输出第一个与前面情报矛盾的情报，即求最多不矛盾的情报个数，可以考虑二分判断到当前斥候是否合法check而对于每一个p，他有一个覆盖范围l——r，只要在最小范围(maxl——minr)内还有未被比他更大值的数覆盖过的点，他就有机会是不矛盾的，否则就是矛盾的，因为覆盖过的地方表示当前位置的最小值，而不可能出现比他更小，所以矛盾所以我们倒序枚举最小人数p，若当前这个的最小范围中有值未被覆盖，就说明合法，并将他的最大...