weixin_43918473的博客

题目链接：https://ac.nowcoder.com/acm/contest/881#questionA Equivalent Prefixes来自队友的蜜汁递归解法orz#include<bits/stdc++.h>using namespace std;const int maxn=1e5+2;int a[maxn],b[maxn];int jmp[maxn];...

题目链接：http://acm.hdu.edu.cn/search.php?field=problem&key=2019+Multi-University+Training+Contest+5&source=1&searchmode=sourcethree arrays（字典树+贪心）HDU - 6625参考：https://blog.csdn.net/mmk27_w...

A String题意：给一个01串，把该串划分，使得每个子串都是所在串形成的环中字典序最小的。题解：把01串中以1、0分界处都拆开，对拆分出来的子串我们再两两比对，可以合并则合并。队友AC代码#include<bits/stdc++.h>#define LL long long#define ms0(x) memset(x,0,sizeof(x))#define ms-1(...

原题链接：https://www.jisuanke.com/contest/2625?view=challengesA. Tasks#include<bits/stdc++.h>using namespace std;#define ll long longconst int maxn=200010;int a[maxn];int main(){ int n,t;...

题目链接：https://cn.vjudge.net/contest/298618A - Maximum Multiple题意：给定一个n，找n的约数x,y,z，满足x+y+z=n，求x∗y∗zx*y*zx∗y∗z的最大值题解：转化一下，n=ax=by=cz，那么x=n/ax=n/ax=n/a，y=n/by=n/by=n/b，z=n/cz=n/cz=n/c原式转化为已知1/a+1/b+1/...

A - The Super PowersUVA - 11752题解：每个符合的结果的幂都不是素数 所以枚举每个数的非素数幂，注意ull 它输出格式为%lu#include<stdio.h>#include<math.h>#include<stdlib.h>#include<string.h>#include<set>...

题目：https://cn.vjudge.net/contest/296683A - Abandoned countryHDU - 5723求最小生成树，再求这个最小生成树上任意两个点的最短距离期望任意两个点情况数就是C(n,2)，任意两个点的距离和可以转化为求每条边的贡献和而每条边的贡献就是u->v valsz[v](n-sz[v]用dp[u]储存所有和u相连的边的贡献和，简单...

原题连接：https://cn.vjudge.net/contest/298281B - Element SwappingZOJ - 4101题意：数组a通过交换一对值得到数组b，且已知x=∑i=1ni∗a[i]\sum_{i=1}^ni*a[i]∑i=1n​i∗a[i]和y=∑i=1ni∗a[i]∗a[i]\sum_{i=1}^ni*a[i]*a[i]∑i=1n​i∗a[i]∗a[i] ...

Problem A. Ascending RatingHDU - 6319题解转载自：https://blog.csdn.net/qq_36258516/article/details/81290393题意：先给出一个长度为k(k<=n)的序列，和一个递推式，让你先求出整个长度为n的序列，然后对于每个区间都求题目给的式子，其中maxratingi为区间最大值，count为区间上升序列元素...

题目链接：https://cn.vjudge.net/contest/299050A - AbsoluteHDU - 6309代码来源：https://cn.vjudge.net/status/#un=&OJId=HDU&probNum=6309&res=1&language=&onlyFollowee=false题目大意：给定n个区间[li,ri]...

题目链接：https://cn.vjudge.net/contest/298926A - Minimum ArrayCodeForces - 1157E题意： 两个长度为n的数组，数组a位置不变，改变数组b的位置，构造数组c ci=(ai+bi)%n，使得数组c字典序最小。题解： 使得数组c的字典序最小，即每次bi使得ai+bi大于n并且最接近n，因此用multiset维护数组b，lowe...