Google Kickstart 2019 A
2019 Google Kickstart Round A SolutionA. Training从N个学生中选出K个，每名学生的能力值$S_i$， 要求选出的P个学生能力值相同。可以通过1h训练提升1名学生的能力值加1，问最少的训练时间。 $N\leq 10^5$
按能力排序，尺取法选出K
...
Google Kickstart 2019 B
Posted on
|
In
Online test
2019 Google Kickstart Round B SolutionA. Building Palindromes给一个长度为N的字符串以及Q次询问，每次询问字符串区间$[L_i,R_i]$中的字符能否重构成一个回文串。$N,Q\leq 10^5$
签到题，字符串中只有大写字母，就存
...
Google Kickstart 2019 C
Posted on
|
In
Online test
2019 Google Kickstart Round C SolutionA. Wiggle Walk在一个网格中，给定机器人的起始位置，以及机器人每一步的移动操作，询问机器人结束移动后的最终位置？，不同的是机器人走到一个访问过的格子，会沿运动方向一直走到一个没有访问过的格子。
1 ≤ N
...
Google Kickstart 2019 D
Posted on
|
In
Online test
2019 Google Kickstart Round D SolutionA. X or What?题意大概：给定n个元素的集合A，以及q次修改，询问 每次修改后 满足区间异或后有偶数个位置为1 (xor-even) 的 最大区间是多长。 $N,Q \leq 10^5$
线段树维护
...
Google Kickstart 2019 E
Posted on
|
In
Online test
2019 Google Kickstart Round E SolutionA. Cherries Mesh题目大意：给定一个N个点的无向的全连接图，其中M条边权值为1，其余边权值为2，求保持任意两点直接或间接相连的最小权值。其中 $ 0<=N<=10^5 $ , $ 0<=
...