AcWing - 随笔分类(第5页) - onlyblues

玉米田

摘要：玉米田农夫约翰的土地由

M \times N

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

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

移动的点

摘要：移动的点二维平面中有

n

$n$ 个点。每个点都在做着匀速运动，其中第

i

$i$ 个点在

x

$x$ 轴上的速度为

V_{x i}

$V_{xi}$ ，在

y

$y$ 轴上的速度为

V_{y i}

$V_{yi}$ 。这些点从很久之前（

- \infty

$−\infty$ 时刻）就存在，在无限的未来（

+ \infty

$+\infty$ 时刻）也将存在，并且会一直保持着它们的运阅读全文

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

子数组异或和

摘要：子数组异或和给定一个长度为

n

$n$ 的整数数组

a_{1}, a_{2}, \dots, a_{n}

$a_1,a_2, \dots ,a_n$ 。请你统计一共有多少个数组

a

$a$ 的非空连续子数组能够同时满足以下所有条件：该连续子数组的长度为偶数。该连续子数组的前一半元素的异或和等于其后一半元素的异或和。例如，当给定数组为 $[1,2,3,4 阅读全文

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

排书

摘要：排书给定

n

$n$ 本书，编号为

1 \sim n

$1 \sim n$ 。在初始状态下，书是任意排列的。在每一次操作中，可以抽取其中连续的一段，再把这段插入到其他某个位置。我们的目标状态是把书按照

1 \sim n

$1 \sim n$ 的顺序依次排列。求最少需要多少次操作。输入格式第一行包含整数

T

$T$ ，表示共有

T

$T$ 阅读全文

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

能量石

摘要：能量石岩石怪物杜达生活在魔法森林中，他在午餐时收集了

N

$N$ 块能量石准备开吃。由于他的嘴很小，所以一次只能吃一块能量石。能量石很硬，吃完需要花不少时间。吃完第

i

$i$ 块能量石需要花费的时间为

S_{i}

$S_i$ 秒。杜达靠吃能量石来获取能量。不同的能量石包含的能量可能不同。此外，能量石会随阅读全文

posted @ 2022-08-08 23:24 onlyblues 阅读(179) 评论(0) 推荐(0) 编辑

耍杂技的牛

摘要：耍杂技的牛农民约翰的

N

$N$ 头奶牛（编号为

1 \dots N

$1 \dots N$ ）计划逃跑并加入马戏团，为此它们决定练习表演杂技。奶牛们不是非常有创意，只提出了一个杂技表演：叠罗汉，表演时，奶牛们站在彼此的身上，形成一个高高的垂直堆叠。奶牛们正在试图找到自己在这个堆叠中应该所处的位置顺序。这

N

$N$ 阅读全文

posted @ 2022-08-05 23:52 onlyblues 阅读(49) 评论(0) 推荐(0) 编辑

二叉苹果树

摘要：二叉苹果树有一棵二叉苹果树，如果树枝有分叉，一定是分两叉，即没有只有一个儿子的节点。这棵树共

N

$N$ 个节点，编号为

1

$1$ 至

N

$N$ ，树根编号一定为

1

$1$ 。我们用一根树枝两端连接的节点编号描述一根树枝的位置。一棵苹果树的树枝太多了，需要剪枝。但是一些树枝上长有苹果，给定需要保留的树枝数阅读全文

posted @ 2022-08-04 22:47 onlyblues 阅读(376) 评论(0) 推荐(0) 编辑

有依赖的背包问题

摘要：有依赖的背包问题有

N

$N$ 个物品和一个容量是

V

$V$ 的背包。物品之间具有依赖关系，且依赖关系组成一棵树的形状。如果选择一个物品，则必须选择它的父节点。如下图所示：如果选择物品

5

$5$ ，则必须选择物品

1

$1$ 和

2

$2$ 。这是因为

2

$2$ 是

5

$5$ 的父节点，

1

$1$ 是

2

$2$ 的父节点阅读全文

posted @ 2022-07-30 10:35 onlyblues 阅读(343) 评论(0) 推荐(0) 编辑

货币系统

摘要：货币系统在网友的国度中共有

n

$n$ 种不同面额的货币，第

i

$i$ 种货币的面额为

a [i]

$a[i]$ ，你可以假设每一种货币都有无穷多张。为了方便，我们把货币种数为

n

$n$ 、面额数组为

a [1 \dots n]

$a[1 \dots n]$ 的货币系统记作

(n, a)

$(n,a)$ 。在一个完善的货币系统中，每一个非负整数的金额

x

$x$ 阅读全文

posted @ 2022-07-28 23:35 onlyblues 阅读(101) 评论(0) 推荐(0) 编辑

导弹防御系统

摘要：导弹防御系统为了对抗附近恶意国家的威胁，

R

$R$ 国更新了他们的导弹防御系统。一套防御系统的导弹拦截高度要么一直严格单调上升要么一直严格单调下降。例如，一套系统先后拦截了高度为

3

$3$ 和高度为

4

$4$ 的两发导弹，那么接下来该系统就只能拦截高度大于

4

$4$ 的导弹。给定即将袭来的一系阅读全文

posted @ 2022-07-27 23:24 onlyblues 阅读(346) 评论(0) 推荐(0) 编辑

拦截导弹

摘要：拦截导弹某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。输入导弹依次飞阅读全文

posted @ 2022-07-27 22:40 onlyblues 阅读(399) 评论(0) 推荐(0) 编辑

潜水员

摘要：潜水员潜水员为了潜水要使用特殊的装备。他有一个带

2

$2$ 种气体的气缸：一个为氧气，一个为氮气。让潜水员下潜的深度需要各种数量的氧和氮。潜水员有一定数量的气缸。每个气缸都有重量和气体容量。潜水员为了完成他的工作需要特定数量的氧和氮。他完成工作所需气缸的总重的最低限度的是多少？例如：潜阅读全文

posted @ 2022-07-23 23:14 onlyblues 阅读(166) 评论(0) 推荐(0) 编辑

倒水问题

摘要：倒水问题有三个杯子，容量分别为

A, B, C

$A,B,C$ 。初始时，

C

$C$ 杯装满了水，而

A, B

$A,B$ 杯都是空的。现在在保证不会有漏水的情况下进行若干次如下操作：将一个杯子

x

$x$ 中的水倒到另一个杯子

y

$y$ 中，当

x

$x$ 空了或者

y

$y$ 满了时就停止（满足其中一个条件才停下）。请问，在操作全阅读全文

posted @ 2022-07-21 09:48 onlyblues 阅读(419) 评论(0) 推荐(0) 编辑

宠物小精灵之收服

摘要：宠物小精灵之收服宠物小精灵是一部讲述小智和他的搭档皮卡丘一起冒险的故事。一天，小智和皮卡丘来到了小精灵狩猎场，里面有很多珍贵的野生宠物小精灵。小智也想收服其中的一些小精灵。然而，野生的小精灵并不那么容易被收服。对于每一个野生小精灵而言，小智可能需要使用很多个精灵球才能收服它，而在收服过程中阅读全文

posted @ 2022-07-20 22:20 onlyblues 阅读(193) 评论(0) 推荐(0) 编辑

传纸条

摘要：传纸条小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排坐成一个

m

$m$ 行

n

$n$ 列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里，小渊坐在矩阵的左阅读全文

posted @ 2022-07-20 19:42 onlyblues 阅读(72) 评论(0) 推荐(0) 编辑

方格取数

摘要：方格取数设有

N \times N

$N \times N$ 的方格图，我们在其中的某些方格中填入正整数，而其它的方格中则放入数字

0

$0$ 。如下图所示：某人从图中的左上角

A

$A$ 出发，可以向下行走，也可以向右行走，直到到达右下角的

B

$B$ 点。在走过的路上，他可以取走方格中的数（取走后的方格中将变为数字

0

$0$ ）阅读全文

posted @ 2022-07-19 10:37 onlyblues 阅读(864) 评论(0) 推荐(0) 编辑

有限小数

摘要：有限小数给定三个整数

p, q, b

$p,q,b$ ，请你计算十进制表示下的

p / q

$p/q$ 的结果在

b

$b$ 进制下是否为有限小数。输入格式第一行包含整数

T

$T$ ，表示共有

T

$T$ 组测试数据。每组数据占一行，包含三个整数

p, q, b

$p,q,b$ 。输出格式每组数据输出一行结果，如果

p / q

$p/q$ 的结果在

b

$b$ 阅读全文

posted @ 2022-06-26 10:41 onlyblues 阅读(92) 评论(0) 推荐(0) 编辑

闪烁

摘要：闪烁农夫约翰对牛棚里昏暗的灯光感到不满，刚刚安装了一个新吊灯。新吊灯由

N

$N$ 个灯泡组成，这

N

$N$ 个灯泡围成一圈，编号为

0 \sim N - 1

$0 \sim N−1$ 。奶牛对这个新吊灯非常着迷，并且喜欢玩以下游戏：对于第

i

$i$ 个灯泡，如果在

T - 1

$T−1$ 时刻，它左侧的灯泡（当

i > 0

$i>0$ 时，为第 $ 阅读全文

posted @ 2022-06-09 15:06 onlyblues 阅读(86) 评论(0) 推荐(0) 编辑

无线网络

摘要：无线网络农夫约翰的农场可以看作一个二维平面。农场中散布着

n

$n$ 头奶牛，每头奶牛的位置坐标已知。农场中还建有

2

$2$ 个 wifi 基站，每个基站的位置坐标已知。这

n + 2

$n+2$ 个位置坐标两两不同。第一个基站的有效覆盖范围

r_{1}

$r_{1}$ 和第二个基站的有效覆盖范围

r_{2}

$r_{2}$ 均可阅读全文

posted @ 2022-06-05 15:46 onlyblues 阅读(161) 评论(0) 推荐(0) 编辑

整除子串

摘要：整除子串给定一个由数字组成的字符串

s

$s$ ，请你计算能够被

4

$4$ 整除的

s

$s$ 的子串数量。子串可以包含前导

0

$0$ 。例如，如果

s

$s$ 为 124 ，则满足条件的子串有

4

$4$ 个： 12 ， 4 ， 24 ， 124 ；如果

s

$s$ 为 04 ，则满足条件的子串有

3

$3$ 个： 0 ，阅读全文

posted @ 2022-05-29 13:39 onlyblues 阅读(195) 评论(0) 推荐(0) 编辑

onlyblues

随笔分类 - AcWing

公告

搜索

常用链接

随笔分类

随笔档案

阅读排行榜

推荐排行榜

最新评论