KSzh - 博客园

Coloring

摘要：题目链接题目描述： Cirno_9baka has a paper tape with $n$ cells in a row on it. As he thinks that the blank paper tape is too dull, he wants to paint these cel 阅读全文

posted @ 2023-01-12 10:04 KSzh 阅读(124) 评论(0) 推荐(0)

Matrix of Differences（构造）

摘要：题目链接题目描述： For a square matrix of integers of size $n×n$, let's define its beauty as follows: for each pair of side-adjacent elements $x$ and $y$, wri 阅读全文

posted @ 2023-01-10 09:58 KSzh 阅读(58) 评论(0) 推荐(0)

Ice and Fire

摘要：题目链接题目描述： Little09 and his friends are playing a game. There are $n$ players, and the temperature value of the player $i$ is $i$. The types of enviro 阅读全文

posted @ 2023-01-09 18:55 KSzh 阅读(54) 评论(0) 推荐(0)

Count Connected Components（判断连通块数量）

摘要：题目描述： You are given a simple undirected graph with $N$ vertices numbered $1$ to $N$ and $M$ edges numbered $1$ to $M$. Edge $i$ connects vertex $u_i$ 阅读全文

posted @ 2023-01-08 15:00 KSzh 阅读(102) 评论(0) 推荐(0)

牛牛的构造（构造）

摘要：题目链接题目描述：请你给出一个长度为 $n$ 的数组 $a$ ，数组 $a$ 中的数是 $1$ 到 $n$ 的排列，即其中每个数的范围都是 $[1,n]$ ，且每个数各不相同。同时使得这个数组恰好存在 $k$ 个二元组 $(i,j)$ ，满足 $1≤i<j≤n$ , $a_i−a_j=2^x ( 阅读全文

posted @ 2023-01-07 18:40 KSzh 阅读(71) 评论(0) 推荐(0)

牛牛取石子（对称策略/模拟棋）

摘要：题目链接题目描述：牛牛和牛妹在玩游戏，他们的游戏规则是这样的：一共有两堆石子，第一堆有 $a$ 个，第二堆有 $b$ 个，牛牛和牛妹轮流取石子，牛牛先手，每次取石子的时候只能从以下 $2$ 种方案种挑一种来取（对于选择的方案数必须保证当前石子 $≥$ 取的石子个数才能取）：第一堆取 $1$ 阅读全文

posted @ 2023-01-07 15:38 KSzh 阅读(203) 评论(0) 推荐(0)

Boris and His Amazing Haircut（数据结构 + 贪心）

摘要：题目链接题目描述： Boris thinks that chess is a tedious game. So he left his tournament early and went to a barber shop as his hair was a bit messy. His curre 阅读全文

posted @ 2023-01-05 11:31 KSzh 阅读(120) 评论(0) 推荐(0)

Least Prefix Sum（贪心）

摘要：题目链接题目描述： Baltic, a famous chess player who is also a mathematician, has an array $a_1,a_2,…,a_n$, and he can perform the following operation several 阅读全文

posted @ 2023-01-04 18:30 KSzh 阅读(94) 评论(0) 推荐(0)

Even Subarrays（数论问题）

摘要：题目链接题目描述： You are given an integer array $a_1,a_2,…,a_n (1≤a_i≤n).$ Find the number of subarrays of a whose XOR has an even number of divisors. In ot 阅读全文

posted @ 2022-12-31 20:07 KSzh 阅读(62) 评论(0) 推荐(0)

Thermostat（思维）

摘要：题目链接题目描述： Vlad came home and found out that someone had reconfigured the old thermostat to the temperature of $a$. The thermostat can only be set to 阅读全文

posted @ 2022-11-19 13:09 KSzh 阅读(194) 评论(0) 推荐(0)

KSzsh

导航

公告