微信公众号微网站 建设报价表,如何仿网站模板,建设银行网站模板,家装效果图网站前言
话说今天好像放做题导致BBB组贼难AAA组还好。 成绩 JJJ表示初中#xff0c;HHH表示高中后面加的是几年级 RankRankRankPersonPersonPersonScoreScoreScoreAAABBBCCC101010(J−2)WYC(J-2)WYC(J−2)WYC250250250100100100100100100505050282828(J−2)ZYC(J-2)ZYC(J−2)ZYC…前言
话说今天好像放做题导致BBB组贼难AAA组还好。 成绩
JJJ表示初中HHH表示高中后面加的是几年级
RankRankRankPersonPersonPersonScoreScoreScoreAAABBBCCC101010(J−2)WYC(J-2)WYC(J−2)WYC250250250100100100100100100505050282828(J−2)ZYC(J-2)ZYC(J−2)ZYC200200200100100100100100100000474747(J−2)LRZ(J-2)LRZ(J−2)LRZ150150150505050100100100000525252(J−2)XJQ(J-2)XJQ(J−2)XJQ100100100000100100100000525252(H−1)HJW(H-1)HJW(H−1)HJW100100100100100100000000525252(J−2)LW(J-2)LW(J−2)LW100100100100100100000000585858(J−2)HJQ(J-2)HJQ(J−2)HJQ909090909090000000616161(J−2)HZB(J-2)HZB(J−2)HZB303030303030000000正题 T1:jzoj3236−T1:jzoj3236-T1:jzoj3236−矮人排队【权值线段树】
链接: https://blog.csdn.net/Mr_wuyongcong/article/details/95462316 T2:jzoj3237−T2:jzoj3237-T2:jzoj3237−间谍派遣【最小生成树,,,并查集】
链接: https://blog.csdn.net/Mr_wuyongcong/article/details/95473654 T3:bzoj3482,jzoj3238−T3:bzoj3482,jzoj3238-T3:bzoj3482,jzoj3238−超时空旅行hiperprostorhiperprostorhiperprostor【最短路,,,凸包,,,斜率优化】
链接: https://blog.csdn.net/Mr_wuyongcong/article/details/95491246 someofcodesome\ of\ codesome of code T350T3\ 50T3 50分codecodecode
#includecstdio
#includecstring
#includealgorithm
using namespace std;
const int N1100;
struct node{int x,y,w;
}a[N*N];
int n,tot,ans,fa[N],cost[N];
bool cmp(node x,node y)
{return x.wy.w;}
int find(int x)
{if(fa[x]x) return x;return fa[x]find(fa[x]);
}
void unionn(int x,int y)
{int Fafind(x),Fbfind(y);if(FaFb) fa[Fb]Fa,cost[Fa]min(cost[Fa],cost[Fb]);else fa[Fa]Fb,cost[Fb]min(cost[Fa],cost[Fb]);return;
}
int main()
{scanf(%d,n);for(int i1;in;i)for(int j1;jn;j){int x;scanf(%d,x);a[tot].xi;a[tot].yj;a[tot].wx;}for(int i1;in;i)scanf(%d,cost[i]),fa[i]i,anscost[i];sort(a1,a1tot,cmp);for(int i1;itot;i){int fxfind(a[i].x),fyfind(a[i].y);if(fxfy||a[i].wmax(cost[fx],cost[fy])) continue;ans-max(max(cost[fx],cost[fy])-a[i].w,0);unionn(fx,fy);}printf(%d,ans);总结
看起来十分可做然后T1T2T1T2T1T2一眼正解T3T3T3半天啥都看不出来就写了个暴力505050 |\color{darkblue}\texttt{|}|
最后的最后 木大木大木大木大木大木大木大木大木大木大木大木大木大木大木大木大木大木大木大木大木大木大木大木大木大木大木大木大木大木大木大木大木大木大木大木大木大木大木大木大木大木大\texttt{木大木大木大木大木大木大木大木大木大木大木大木大木大木大木大木大木大木大木大木大木大木大木大木大木大木大木大木大木大木大木大木大木大木大木大木大木大木大木大木大木大木大}木大木大木大木大木大木大木大木大木大木大木大木大木大木大木大木大木大木大木大木大木大木大木大木大木大木大木大木大木大木大木大木大木大木大木大木大木大木大木大木大木大木大
