洛谷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,因为时间问题,代码没打出来