onlyblues

2022年8月21日

摘要：最大周长给定二维平面上的 $n$ 个不共线的点，这 $n$ 个点组成的多边形是凸多边形。这些点按顺时针顺序依次编号为 $1 \sim n$。我们将两点 $p_1(x_1,y_1)$ 和 $p_2(x_2,y_2)$ 之间的距离定义为它们的曼哈顿距离：$d(p_1,p_2)=|x_1−x_2| 阅读全文

posted @ 2022-08-21 13:20 onlyblues 阅读(315) 评论(0) 推荐(0)

集合询问

摘要：集合询问有一个整数集合，初始时集合为空。现在，要对该集合进行 t 次操作，操作分为以下三种： + x ，将一个非负整数 $x$ 添加至集合中。注意，集合中可以存在多个相同的整数。 - x，从集合中删除一个非负整数 $x$。可以保证执行此操作时，集合中至少存在一个 $x$。 ? s，询问操作，给定阅读全文

posted @ 2022-08-21 10:05 onlyblues 阅读(36) 评论(0) 推荐(0)

2022年8月20日

炮兵阵地

摘要：炮兵阵地司令部的将军们打算在 $N \times M$ 的网格地图上部署他们的炮兵部队。一个 $N \times M$ 的地图由 $N$ 行 $M$ 列组成，地图的每一格可能是山地（用 H 表示），也可能是平原（用 P 表示），如下图。在每一格平原地形上最多可以布置一支炮兵部队（山地上不能够部阅读全文

posted @ 2022-08-20 12:33 onlyblues 阅读(85) 评论(0) 推荐(0)

2022年8月18日

玉米田

摘要：玉米田农夫约翰的土地由 $M \times N$ 个小方格组成，现在他要在土地里种植玉米。非常遗憾，部分土地是不育的，无法种植。而且，相邻的土地不能同时种植玉米，也就是说种植玉米的所有方格之间都不会有公共边缘。现在给定土地的大小，请你求出共有多少种种植方法。土地上什么都不种也算一种方法。阅读全文

posted @ 2022-08-18 22:38 onlyblues 阅读(92) 评论(0) 推荐(0)

2022年8月15日

Count Special Integers

摘要： Count Special Integers We call a positive integer special if all of its digits are distinct. Given a positive integer $n$, return the number of specia 阅读全文

posted @ 2022-08-15 21:31 onlyblues 阅读(76) 评论(0) 推荐(0)

Construct Smallest Number From DI String

摘要： Construct Smallest Number From DI String You are given a 0-indexed string pattern of length n consisting of the characters 'I' meaning increasing and 阅读全文

posted @ 2022-08-15 16:59 onlyblues 阅读(125) 评论(0) 推荐(0)

Max Chunks To Make Sorted II

摘要： Max Chunks To Make Sorted II You are given an integer array arr. We split arr into some number of chunks (i.e., partitions), and individually sort eac 阅读全文

posted @ 2022-08-15 12:45 onlyblues 阅读(71) 评论(0) 推荐(0)

移动的点

摘要：移动的点二维平面中有 $n$ 个点。每个点都在做着匀速运动，其中第 $i$ 个点在 $x$ 轴上的速度为 $V_{xi}$，在 $y$ 轴上的速度为 $V_{yi}$。这些点从很久之前（$−\infty$ 时刻）就存在，在无限的未来（$+\infty$ 时刻）也将存在，并且会一直保持着它们的运阅读全文

posted @ 2022-08-15 10:37 onlyblues 阅读(87) 评论(0) 推荐(0)

2022年8月14日

子数组异或和

摘要：子数组异或和给定一个长度为 $n$ 的整数数组 $a_1,a_2, \dots ,a_n$。请你统计一共有多少个数组 $a$ 的非空连续子数组能够同时满足以下所有条件：该连续子数组的长度为偶数。该连续子数组的前一半元素的异或和等于其后一半元素的异或和。例如，当给定数组为 $[1,2,3,4 阅读全文

posted @ 2022-08-14 21:21 onlyblues 阅读(168) 评论(0) 推荐(0)

2022年8月9日

排书

摘要：排书给定 $n$ 本书，编号为 $1 \sim n$。在初始状态下，书是任意排列的。在每一次操作中，可以抽取其中连续的一段，再把这段插入到其他某个位置。我们的目标状态是把书按照 $1 \sim n$ 的顺序依次排列。求最少需要多少次操作。输入格式第一行包含整数 $T$，表示共有 $T$ 阅读全文

posted @ 2022-08-09 23:55 onlyblues 阅读(71) 评论(0) 推荐(0)

公告