bhwqy / Kickstart

My solution for Google Kickstart Competition

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树