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 阅读(79) 评论(0) 推荐(0) 编辑
2023年1月12日 #
2023年1月10日 #
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 阅读(45) 评论(0) 推荐(0) 编辑
2023年1月9日 #
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 阅读(35) 评论(0) 推荐(0) 编辑
2023年1月8日 #
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 阅读(40) 评论(0) 推荐(0) 编辑
2023年1月7日 #
牛牛的构造（构造）
摘要：
题目链接 题目描述： 请你给出一个长度为 $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 阅读(45) 评论(0) 推荐(0) 编辑
牛牛取石子（对称策略/模拟棋）
摘要：
题目链接 题目描述： 牛牛和牛妹在玩游戏，他们的游戏规则是这样的： 一共有两堆石子，第一堆有 $a$ 个，第二堆有 $b$ 个，牛牛和牛妹轮流取石子，牛牛先手，每次取石子的时候只能从以下 $2$ 种方案种挑一种来取（对于选择的方案数必须保证当前石子 $≥$ 取的石子个数才能取）： 第一堆取 $1$ 阅读全文
posted @ 2023-01-07 15:38 KSzh 阅读(169) 评论(0) 推荐(0) 编辑
2023年1月5日 #
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 阅读(85) 评论(0) 推荐(0) 编辑
2023年1月4日 #
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 阅读(55) 评论(0) 推荐(0) 编辑
2022年12月31日 #
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 阅读(33) 评论(0) 推荐(0) 编辑
2022年11月19日 #
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 阅读(151) 评论(0) 推荐(0) 编辑