2021ICPC昆明区域赛

传送门

A

超级大模拟

B

状压dp计数

C

D

k=0,k=1特判
k为奇数特判
构造112111211111
2^2+ 2^3+ 2^5

F

#include<bits/stdc++.h>
using namespace std;
const int N=1e5+10,M=2*N;
int n;
double w[N],b,ans;
vector<int>g[N];
void dfs(int u,int fa){//如果我是正的，我儿子也是正的，更新一下max//如果我是正的，我儿子我父亲都是负的，更新一下max//儿子1 - u - 儿子2int son1=0,son2=0,son3=0,son4=0;for(auto v:g[u]){if(v==fa)continue;if(w[v]<=w[son1])son2=son1,son1=v;else if(w[v]<=w[son2])son2=v;if(w[v]>=w[son3])son4=son3,son3=v;else if(w[v]>=w[son4])son4=v;if(w[u]>=0&&w[v]>=0)b=max(b,abs(w[u]+w[v])/2);if(w[u]<=0&&w[v]<=0)b=max(b,abs(w[u]+w[v])/2);if(fa!=-1&&w[u]>=0&&w[fa]<=0&&w[v]<=0)b=max(b,abs(w[u]+w[v]+w[fa])/3);if(fa!=-1&&w[u]<=0&&w[fa]>=0&&w[v]>=0)b=max(b,abs(w[u]+w[v]+w[fa])/3);dfs(v,u);}if(son1&&son2)b=max(b,abs(w[son1]+w[u]+w[son2])/3);if(son3&&son4)b=max(b,abs(w[son3]+w[u]+w[son4])/3);return;
}
signed main(){ios::sync_with_stdio(0);cin.tie(0);cin>>n;for(int i=1;i<=n;i++)cin>>w[i];for(int i=1;i<n;i++){int u,v;cin>>u>>v;b=max(b,abs(w[u]+w[v])/2);g[u].push_back(v);g[v].push_back(u);}dfs(1,-1);cout<<fixed<<b*b/4;
}

K

L

坐标转换树状数组二维数点

M

2021ICPC昆明区域赛相关推荐

2021ICPC沈阳区域赛BEFIJM
2021ICPC沈阳区域赛BEFIJM E. Edward Gaming, the Champion 题意给定长度不超过2e52\mathrm{e}52e5的文本串,统计其中"edgnb& ...
2022浙江省赛、ICPC昆明区域赛游·寄
前夜周六打的浙江省赛.周日昆明区域赛,周五平常作息,早上和爸妈聊天我说道金华疫情情况还好,还能出校吃饭,没想到噩耗马上就来了.金华突然有了几例阳性,其中有一位还是滴滴司机.线上教学的消息已发出 ...
2021ICPC上海区域赛DEGKI
题目链接: https://codeforces.com/gym/103446 视频讲解: https://www.bilibili.com/video/bv1994y1f76o 代码:https:/ ...
2021ICPC欧洲东南部区域赛题解ACFGJKLN
2021ICPC欧洲东南部区域赛题解ACFGJKLN A. King of String Comparison 题意给定两长度为n(1≤n≤2e5)n\ \ (1\leq n\leq 2\mathr ...
退役了,总结的ACM近年区域赛的所有题型
前面的是退役小记,后面是我个人写近2年所有区域赛场次记录的题型(请忽略我记录的感受),可以留着看下最近的场次名称和原题在哪里有目录退役小记(没兴趣可以不看) 这里简单记下我的acm生涯省赛和三场 ...
鲲鹏应用创新大赛山西区域赛圆满落幕，鲲鹏生态助力信创变革
鲲鹏入晋,万里腾飞,8 月 6 日,2021 鲲鹏应用创新大赛山西赛区决赛在太原圆满落幕.今年鲲鹏应用创新大赛区域赛山西赛区是山西省内数字化转型的重要赛事,经过层层选拔,共 35 个队伍进入山西赛区决 ...
2018 ACM-ICPC亚洲区域赛北京赛区
2018 ACM-ICPC亚洲区域赛北京赛区 A - Jin Yong's Wukong Ranking List HihoCoder - 1870 题意给N对关系,每对关系表示为A 比B 厉害, ...
2018 焦作站亚洲区域赛校内选拔赛题解
SUST_2018 焦作站亚洲区域赛校内选拔赛 A.高速 by yoyo tag:图论.最短路 //最短路 #include<bits/stdc++.h> using nam ...
2013长春区域赛总结
今年因为参加了一场日本的区域赛,国内的区域赛只有一次机会.选择了来最后一个赛区长春,一方面准备时间比较充裕,另一方面也想弥补上年在长春留下的遗憾.长春是我的最后一场区域赛了,本来想着拿个金牌退役的,万 ...

2021ICPC昆明区域赛

A

B

C

D

F

K

L

M

2021ICPC昆明区域赛相关推荐

最新文章

热门文章