/Kickstart

My solution for Google Kickstart Competition

Primary LanguageC++

Google Kickstart Competition

2019 A

  • 第一题
  • 第二题 数学 + 二分法
  • 第三题 贪心 + 线段树 这题代码量是真的大。。。

2019 B

  • 第一题 前缀和
  • 第二题 贪心排序 + 背包
  • 第三题 线段树 + 前缀和

2019 C

  • 第一题 用平衡树维护区间 使用并查集优化 string有maxsize 读入会RE
  • 第二题 对于每个点RMQ 然后在每一点直方图最大面积
  • 第三题 背包问题 + 01维护是否返回家

2019 D

  • 第一题 线段树
  • 第二题 数学 + 二分法
  • 第三题 warehous一定是在中间 两边用优先队列维护最大cost

2019 E

  • 第一题 并查集维护图的连同
  • 第二题 排序 + 贪心
  • 第三题 答案只可能是1，4，8或奇质数的1，2，4倍 统计区间质数个数

2020 A

  • 第一题
  • 第二题 背包问题
  • 第三题 数学 + 二分法
  • 第四题 Trie树