wxdbt


  • Home

  • Tags

  • Categories

  • Archives

  • Search

Google Kickstart 2019 A

Posted on 2019-09-01 | In Online test
2019 Google Kickstart Round A SolutionA. Training从N个学生中选出K个,每名学生的能力值$S_i$, 要求选出的P个学生能力值相同。可以通过1h训练提升1名学生的能力值加1,问最少的训练时间。 $N\leq 10^5$ 按能力排序,尺取法选出K ...
Read more »

Google Kickstart 2019 B

Posted on 2019-09-01 | In Online test
2019 Google Kickstart Round B SolutionA. Building Palindromes给一个长度为N的字符串以及Q次询问,每次询问字符串区间$[L_i,R_i]$中的字符能否重构成一个回文串。$N,Q\leq 10^5$ 签到题,字符串中只有大写字母,就存 ...
Read more »

Google Kickstart 2019 C

Posted on 2019-08-30 | In Online test
2019 Google Kickstart Round C SolutionA. Wiggle Walk在一个网格中,给定机器人的起始位置,以及机器人每一步的移动操作,询问机器人结束移动后的最终位置?,不同的是机器人走到一个访问过的格子,会沿运动方向一直走到一个没有访问过的格子。 1 ≤ N ...
Read more »

Google Kickstart 2019 D

Posted on 2019-08-29 | In Online test
2019 Google Kickstart Round D SolutionA. X or What?题意大概:给定n个元素的集合A,以及q次修改,询问 每次修改后 满足区间异或后有偶数个位置为1 (xor-even) 的 最大区间是多长。 $N,Q \leq 10^5$ 线段树维护 ...
Read more »

Google Kickstart 2019 E

Posted on 2019-08-28 | In Online test
2019 Google Kickstart Round E SolutionA. Cherries Mesh题目大意:给定一个N个点的无向的全连接图,其中M条边权值为1,其余边权值为2,求保持任意两点直接或间接相连的最小权值。其中 $ 0<=N<=10^5 $ , $ 0<= ...
Read more »

wx

5 posts
1 categories
1 tags
GitHub Google
© 2019 wx
Powered by Hexo
|
Theme — NexT.Mist v5.1.4