首页 > TAG信息列表 > 2022ICPC
2022ICPC昆明F
2022ICPC昆明F 题目链接 不难看出最终答案为\((sum/num)^2/4\)。问题转化为在树上找到一条简单路径,使得路径点权和除以点数绝对值最大。 考虑二分,二分出平均值并在树上\(dp\)处理。在此清华大学赛时代码使用了预处理树后续遍历的方式解决了此题,不仅避免了树形\(dp\)搜索途2022icpc新疆省赛
菜鸡第一次打icpc 记录一下历程 习惯#define int long long 以下皆是按照我认为的难易顺序排序 K. 看题意大概就是说求从L加到R 1 ios::sync_with_stdio(false); 2 cin.tie(nullptr); 3 cout.tie(nullptr); 4 int a,b; 5 cin>>a>>b; 6 7