Howard Cheung
  • 主页
  • 归档
  • 标签
  • 分类
  • 关于
  • 语言
    • 简体中文
    • 傳統中文
Howard Cheung
  • 主页
  • 归档
  • 标签
  • 分类
  • 关于
  • 简体中文
    • 傳統中文

2019年电子科技大学ACM暑期前集训动态规划专题解题报告

使用傳統中文閱讀: 2019年電子科技大學ACM暑期前集訓動態規劃專題解題報告
2019-05-25
ACM
约 6495 字 预计阅读 13 分钟
A https://acm.uestc.edu.cn/problem/oyhuan-you-shi-jie 这题是一个遍历所有节点的最小总距离问题。首先把每两个节点之间的距离存入一个矩阵(虽然好像并不能节省多少时间)。由于是无向图距离,可以用下
阅读全文

2019 年电子科技大学 ACM 暑期前集训数据结构专题解题报告

使用傳統中文閱讀: 2019 年電子科技大學 ACM 暑期前集訓數據結構專題解題報告
2019-05-25
ACM
约 7969 字 预计阅读 16 分钟
https://acm.uestc.edu.cn/problem/fang-chai (请先看 n题) 这题也是一道线段树的题目,题目中的方差可以拆成和、平方和两个数据来维护,这样合并就很方便。而数据变化有加、乘、抹平两种操作。
阅读全文
  • 1
  • 2
  • 3
Powered by Hugo | Theme - Jane © 2019 - 2022 Howard Cheung