kickstart
文章平均质量分 74
tomjobs
别慌,慌也没用
展开
-
Google Kickstart Round-D A. Record Breaker
ProblemIsyana is given the number of visitors at her local theme park on N consecutive days. The number of visitors on the i-th day is Vi. A day is record breaking if it satisfies both of the following conditions:The number of visitors on the day is stri原创 2021-03-09 14:14:26 · 198 阅读 · 0 评论 -
Google Kickstart Round-D B. Alien Piano(思维)
ProblemAn alien has just landed on Earth, and really likes our music. Lucky for us.The alien would like to bring home its favorite human songs, but it only has a very strange instrument to do it with: a piano with just 4 keys of different pitches.The al原创 2021-03-09 14:13:44 · 244 阅读 · 0 评论 -
Google Kickstart Round-D C. Beauty of tree(期望DP)
ProblemAmadea and Bilva are decorating a rooted tree containing N nodes, labelled from 1 to N. Node 1 is the root of the tree, and all other nodes have a node with a numerically smaller label as their parent.Amadea and Bilva’s decorate the tree as follow原创 2021-03-09 14:07:12 · 230 阅读 · 0 评论 -
Google Kickstart Round-D D. Locked Doors(线段树+二分)
题意:nnn个点,相邻两点之间有一条边,每条边边权不同。有qqq次询问,每次询问给你一个起点sss,从这个点出发,每次往左右边权更小的点跑,求第kkk个点是什么。思路:参考代码:https://doowzs.com/code/ks2020d-d/想到了线段树,没想到二分。假设是求第kkk个点,那结果可以看作是能包含kkk个点的窗口。假设窗口左移,那么窗口左部分(起点sss左部分)的最大值一定会大于右部分最大值,否则移动的过程就会优先往左移。同理窗口右移,那么左部分最大值一定会小于有部分最大原创 2021-03-09 13:53:43 · 250 阅读 · 0 评论 -
Round F 2020 - Kick Start 2020 ATM Queue
ProblemThere are N people numbered from 1 to N, standing in a queue to withdraw money from an ATM. The queue is formed in ascending order of their number. The person numbered i wants to withdraw amount Ai. The maximum amount a person can withdraw at a tim原创 2020-09-27 18:52:30 · 298 阅读 · 0 评论 -
Round F 2020 - Kick Start 2020 Metal Harvest
ProblemYou are in charge of deploying robots to harvest Kickium from a nearby asteroid. Robots are not designed to work as a team, so only one robot can harvest at any point of time. A single robot can be deployed for up to K units of time in a row before原创 2020-09-27 18:51:01 · 241 阅读 · 0 评论 -
Round F 2020 - Kick Start 2020 Painters‘ Duel(博弈搜索)
ProblemA new art museum is about to open! It is a single-story building in the shape of a large equilateral triangle. That triangle is made up of many smaller identical equilateral-triangle-shaped rooms, and the side length of the museum is S times the si原创 2020-09-27 18:22:39 · 701 阅读 · 0 评论 -
Round F 2020 - Kick Start 2020 Yeetzhee(期望,记忆化搜索)
ProblemPommel is very bored at home so she has invented a new game involving N dice. Each die has the numbers from 1 to M written on it. Whenever she throws a die, it has an equal probability of landing on each of the M possible values.Pommel places all原创 2020-09-27 17:21:32 · 518 阅读 · 0 评论 -
Round C 2020 - Kick Start 2020 Candies(线段树)
ProblemCarl has an array of N candies. The i-th element of the array (indexed starting from 1) is Ai representing sweetness value of the i-th candy. He would like to perform a series of Q operations. There are two types of operation:Update the sweetness原创 2020-05-18 00:35:05 · 519 阅读 · 0 评论 -
Round C 2020 - Kick Start 2020 Perfect Subarray(map优化)
ProblemCristobal has an array of N (possibly negative) integers. The i-th integer in his array is Ai. A contiguous non-empty subarray of Cristobal’s array is perfect if its total sum is a perfect square. A perfect square is a number that is the product of原创 2020-05-18 00:32:35 · 777 阅读 · 2 评论 -
Round C 2020 - Kick Start 2020 Stable Wall(拓扑排序)
ProblemApollo is playing a game involving polyominos. A polyomino is a shape made by joining together one or more squares edge to edge to form a single connected shape. The game involves combining N polyominos into a single rectangular shape without any h原创 2020-05-18 00:26:36 · 843 阅读 · 0 评论 -
Round C 2020 - Kick Start 2020 Countdown
ProblemAvery has an array of N positive integers. The i-th integer of the array is Ai.A contiguous subarray is an m-countdown if it is of length m and contains the integers m, m-1, m-2, …, 2, 1 in that order. For example, [3, 2, 1] is a 3-countdown.Can原创 2020-05-18 00:23:54 · 318 阅读 · 0 评论 -
Round B 2020 - Kick Start 2020(概率)
ProblemJemma is competing in a robotics competition. The challenge for today is to build a robot that can navigate around a hole in the arena.The arena is a grid of squares containing W columns (num...原创 2020-04-19 17:07:09 · 334 阅读 · 0 评论 -
Round B 2020 - Kick Start 2020 Robot Path Decoding(模拟)
ProblemYour country’s space agency has just landed a rover on a new planet, which can be thought of as a grid of squares containing 109 columns (numbered starting from 1 from west to east) and 109 ro...原创 2020-04-19 16:52:57 · 574 阅读 · 0 评论 -
Round B 2020 - Kick Start 2020 Bus Routes(二分)
ProblemBucket is planning to make a very long journey across the countryside by bus. Her journey consists of N bus routes, numbered from 1 to N in the order she must take them. The buses themselves a...原创 2020-04-19 16:48:40 · 309 阅读 · 0 评论 -
Round B 2020 - Kick Start 2020 Bike Tour
ProblemLi has planned a bike tour through the mountains of Switzerland. His tour consists of N checkpoints, numbered from 1 to N in the order he will visit them. The i-th checkpoint has a height of H...原创 2020-04-19 16:47:04 · 585 阅读 · 0 评论 -
Google Kickstart 2019 Round F Spectating Villages(树形dp)
ProblemThe countryside of Kickstartia consists of V villages (labelled from 1 to V), connected by V-1 bidirectional roads (labelled from 1 to V-1). The i-th road connects village Xi to village Yi. Ea...原创 2020-03-23 17:48:37 · 667 阅读 · 0 评论 -
Google Kickstart 2019 Round F Teach Me
ProblemHere at Google we love teaching new skills to each other! There are N employees at Google, numbered from 1 to N. There are a total of S different skills, numbered from 1 to S. Each employee kn...原创 2020-03-23 17:38:15 · 312 阅读 · 0 评论 -
Google Kickstart 2019 Round F Flattening (DP)
ProblemBlotch has built a wall. The wall is made up of N sections, numbered from 1 to N from left to right. Since he had built the wall in a hurry, not all the sections are of the same height. The i-...原创 2020-03-23 17:33:15 · 387 阅读 · 0 评论 -
Google Kickstart 2020 Round A Bundling(字典树)
ProblemPip has N strings. Each string consists only of letters from A to Z. Pip would like to bundle their strings into groups of size K. Each string must belong to exactly one group.The score of a ...原创 2020-03-22 23:09:51 · 981 阅读 · 0 评论 -
Google Kickstart 2020 Round A Workout(优先队列)
ProblemTambourine has prepared a fitness program so that she can become more fit! The program is made of N sessions. During the i-th session, Tambourine will exercise for Mi minutes. The number of mi...原创 2020-03-22 23:05:41 · 920 阅读 · 2 评论 -
Google Kickstart 2020 Round A Plates (dp)
ProblemDr. Patel has N stacks of plates. Each stack contains K plates. Each plate has a positive beauty value, describing how beautiful it looks.Dr. Patel would like to take exactly P plates to use ...原创 2020-03-22 23:00:16 · 1247 阅读 · 1 评论 -
Google Kickstart 2020 Round A Allocation
ProblemThere are N houses for sale. The i-th house costs Ai dollars to buy. You have a budget of B dollars to spend.What is the maximum number of houses you can buy?InputThe first line of the inpu...原创 2020-03-22 22:57:54 · 501 阅读 · 1 评论