8月4日-8月6日总结--2019

时间:2021-05-18 14:04:50

洛谷P1199

根据计算机的机制,我们不可能取到最大的,所以我们只要取第二大的配合值就可以了,同理,我们取不到最大的配合值,计算机也取不到最大的配合值

代码(20分,不知道为什么一直WA)

#include<bits/stdc++.h>
using namespace std;
int max1,max2;
int t[5000000],len;
int main()
{
    int n;
    scanf("%d",&n);
    for(int i=1;i<n;i++)
    {
        for(int j=1;j<=i;j++)
        {
            len++;
            scanf("%d",&t[len]);
        }
    }
    sort(t+1,t+len+1);
    cout<<"1"<< endl;
    cout<<t[len-1]<< endl;
    return 0;
}

 关押罪犯(学了一个早上)

正解:先用二分答案枚举影响力,然后将大于答案的拆成两个*,最后用二分图匹配(染色)来解决,还有,为什么警局要从将本年内*中的所有冲突事件按影响力从大到小排成一个列表,这不是暗示换局长吗,qaq,因为时间问题,代码没打出来