A题:想到了区间优化,但是感觉还是超时。
F题:找规律。。比赛的时候并没有找出来,,纠结与先连成圆。。。。
当
m>=(n)∗(n−1)/2时ans=(n−1)∗n
当
m<n时ans=((m+1)∗(n−m−1)∗n+(n−m−1)∗(n−m−2)/2∗n+m∗m)∗2
其他
ans=(n−1)∗(n−1)−2∗(m−n+1)
就是画图的时候画成发散形就行了,图画出来后规律就好找了。
H题:用粗暴一点的思维RE。。还没有改出来。
看到网上的一个做法,真的是厉害
每次找一个,然后减去它带来的影响。因为个数为n,时间复杂度为O(nm)
#include <iostream>
#include <cstring>
#include <algorithm>
#include <cstdio>
#include <cmath>
#include <vector>
#include <set>
#include <map>
#include <queue>
using namespace std;
#define ll long long
const int maxn = 1e5+10;
ll a[maxn];
ll b[maxn];
int main()
{
int T;
scanf("%d",&T);
while(T--){
ll n,m;
scanf("%I64d %I64d",&n,&m);
for(ll i=0;i<=m;i++)
scanf("%I64d",&a[i]);
int flag=0,k=0;
for(int i=1;i<=m;i++)
{
if(a[i])
{
b[k++]=i;
for(int j=i;j<=m;j++)
{
a[j]=a[j]-a[j-i];
}
i--;
}
}
for(int i=0;i<k;i++)
{
if(i!=0) printf(" ");
printf("%I64d",b[i]);
}
printf("\n");
}
return 0;
}
K题:
题意:有n个人,每个人都有一个值ai,安排n-1场比赛,每次比赛随机在还没有淘汰的人中选出两个,如果abs(ai,aj)>k,则大的那个人win,否则两个人都有可能会赢。n-1场比赛后会有一个最终winner .问最终winner的可能数
e…
先从小到大排序,然后判断最后一个a[i]-a[j]>K的位置,然后 用n去减就是答案了