摘要: 题意: 输入三个正整数N,M,K(N<=40000,M<=100,K<=5)分别表示学生人数,可供报考学校总数,学生可填志愿总数。接着输入一行M个正整数表示从0到M-1每所学校招生人数,N行数据分别包括两个成绩和K个志愿。输出M行依照平行志愿原则输出每所学校录取的学生序号,如果成绩相同,可以突破计划 阅读全文
posted @ 2019-11-11 22:48 sewage 阅读(333) 评论(0) 推荐(0) 编辑
摘要: /*每个点自己建立一座发电站相当于向超级源点连一条长度为c[i]的边,连电线即为(k[i]+k[j])*两点间曼哈顿距离,跑最小生成树(prim适用于稠密图,kruscal适用于稀疏图)*/ #define HAVE_STRUCT_TIMESPEC#include<bits/stdc++.h>usi 阅读全文
posted @ 2019-11-11 01:28 sewage 阅读(147) 评论(0) 推荐(0) 编辑
摘要: #define HAVE_STRUCT_TIMESPEC#include<bits/stdc++.h>using namespace std;pair<int,int>a[200007];int n;long long s;bool check(int x){ int num=0; long lon 阅读全文
posted @ 2019-11-11 01:00 sewage 阅读(138) 评论(0) 推荐(0) 编辑