Layomiiety的博客

这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Markdown编辑器你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Mar

Square Free-Google Codejam 2021 Round 3第二题We have a matrix of square cells with R rows and C columns. We need to draw a diagonal in each cell. Exactly one of two possible diagonals must be drawn in each cell: the forward slash diagonal, which connects th

Rock Paper Scissors-Google Kickstart 2021 Round C第三题You and your friend like to play Rock Paper Scissors. Each day you play exactly 60 rounds and at the end of each day, you tally up the score from these 60 rounds.During each round, without any knowledg

Retiling-Google Codejam 2021 Round 2第四题Cody-Jamal’s latest artistic installment is a tiled kitchen floor that can be retiled to different patterns. The floor consists of a matrix of R rows and C columns of square tiles. Each tile is reversible, one side

Truck Delivery - Google Kickstart Round B 2021第四题Charles is a truck driver in the city of Googleland. Googleland is built in form of a tree with N nodes where each node represents a city and each edge represents a road between two cities. The cities are

Double or Noting - Google Codejam 2021 Round 1C第三题You are given a starting non-negative integer S and an ending non-negative integer E. Both S and E are given by their binary representation (that is, they are given written in base 2). Your goal is to tra

Digit Blocks-Google Codejam 2021 Round 1B 第三题You are going to build N towers of B cubic blocks each, one block at a time. Towers are built bottom-up: the i-th block to be placed in a tower ends up as the i-th from the bottom. You need to decide where to

Hacked Exam-Google Codejam 2021 Round 1A第三题There is an exam with Q(1 ≤\leq≤ Q ≤\leq≤ 120)true or false questions. The correct answer to each question is either T or F. Each student taking the exam selects either T or F for each question, and the student’

Google Kick Start 2021 Round A:L-Shaped PlotsGiven a grid of R rows and C columns each cell in the grid is either 0 or 1.A segment is a nonempty sequence of consecutive cells such that all cells are in the same row or the same column. We define the len

Google Kick Start 2021 Round A: Rabbit HouseBarbara got really good grades in school last year, so her parents decided to gift her with a pet rabbit. She was so excited that she built a house for the rabbit, which can be seen as a 2D grid with R rows and

Kick Start 2021 Round A:ChecksumGrace and Edsger are constructing a N×N boolean matrix A. The element in i-th row and j-th column is represented by Ai,j. They decide to note down the checksum (defined as bitwise XOR of given list of elements) along each

Google Kick Start 2021 Round A:K-Goodness StringCharles defines the goodness score of a string as the number of indices i such that Si≠SN−i+1 where 1≤i≤N/2 (1-indexed). For example, the string CABABC has a goodness score of 2 since S2≠S5 and S3≠S4. Char

USACO 2020~2021 二月铂金组第一题No Time To DryBessie has recently received a painting set, and she wants to paint the long fence at one end of her pasture. The fence consists of N consecutive 1-meter segments (1≤N≤2⋅105). Bessie has N different colors available

USACO 2020~2021 三月黄金组 题解(3)3. Count The CowsAs is typical, Farmer John’s cows have spread themselves out along his largest pasture, which can be regarded as a large 2D grid of square “cells” (picture a huge chessboard).The pattern of cows across the p

USACO 2020~2021 三月黄金组 题解（2）2. Modern Art 3Having become bored with standard 2-dimensional artwork (and also frustrated at others copying her work), the great bovine artist Picowso has decided to switch to a more minimalist, 1-dimensional style. Her late

USACO 2020~2021 三月黄金组 题解（1）1. Stone Game1. Stone GameBessie and Elsie are playing a game with N (1≤N≤105) piles of stones, where the i-th pile has ai stones for each 1≤i≤N (1≤ai≤106). The two cows alternate turns, with Bessie going first.First, Bessie