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

垒骰子

摘要：垒骰子赌圣atm晚年迷恋上了垒骰子，就是把骰子一个垒在另一个上边，不能歪歪扭扭，要垒成方柱体。经过长期观察，atm 发现了稳定骰子的奥秘：有些数字的面贴着会互相排斥！我们先来规范一下骰子：

1

$1$ 的对面是

4

$4$ ，

2

$2$ 的对面是

5

$5$ ，

3

$3$ 的对面是

6

$6$ 。假设有

m

$m$ 组互斥现象阅读全文

posted @ 2022-03-14 09:23 onlyblues 阅读(554) 评论(0) 推荐(0) 编辑

满二叉树等长路径

摘要：满二叉树等长路径给定一个深度为

n

$n$ 的满二叉树，其

2^{n + 1} - 1

$2^{n+1}−1$ 个顶点的编号为

1 \sim 2^{n + 1} - 1

$1 \sim 2^{n+1}−1$ 。树的根节点为

1

$1$ 号节点，除根节点外，第

i

$i$ 号节点的父节点为第

⌊ \frac{i}{2} ⌋

$\left\lfloor \frac{i}{2} \right\rfloor$ 号节点阅读全文

posted @ 2022-03-13 12:11 onlyblues 阅读(73) 评论(0) 推荐(0) 编辑

出现次数

摘要：出现次数给定一个长度为

n

$n$ 的字符串

S = s_{1} s_{2} \dots s_{n}

$S=s_{1}s_{2}…s_{n}$ 以及一个长度为

m

$m$ 的字符串

T = t_{1} t_{2} \dots t_{m}

$T=t_{1}t_{2}…t_{m}$ 。两个字符串都由小写字母构成。用

s [l, r]

$s \left[ {l,r} \right]$ 来表示字符串

S

$S$ 的子串 $s_{l}s_{l+ 阅读全文

posted @ 2022-03-13 10:26 onlyblues 阅读(69) 评论(0) 推荐(0) 编辑

旅游规划

摘要：旅游规划

W

$W$ 市的交通规划出现了重大问题，市政府下定决心在全市各大交通路口安排疏导员来疏导密集的车流。但由于人员不足，

W

$W$ 市市长决定只在最需要安排人员的路口安排人员。具体来说，

W

$W$ 市的交通网络十分简单，由

n

$n$ 个交叉路口和

n - 1

$n−1$ 条街道构成，交叉路口路口编号依次为 $0,1 阅读全文

posted @ 2022-03-13 09:05 onlyblues 阅读(164) 评论(0) 推荐(0) 编辑

动态规划部分题集解

摘要：密码脱落

X

$X$ 星球的考古学家发现了一批古代留下来的密码。这些密码是由

A 、 B 、 C 、 D

$A、B、C、D$ 四种植物的种子串成的序列。仔细分析发现，这些密码串当初应该是前后对称的（也就是我们说的镜像串）。由于年代久远，其中许多种子脱落了，因而可能会失去镜像的特征。你的任务是：给定一个现在看到的密码串，计阅读全文

posted @ 2022-03-12 12:17 onlyblues 阅读(115) 评论(0) 推荐(0) 编辑

X的因子链

摘要：X的因子链输入正整数

X

$X$ ，求

X

$X$ 的大于

1

$1$ 的因子组成的满足任意前一项都能整除后一项的严格递增序列的最大长度，以及满足最大长度的序列的个数。输入格式输入包含多组数据，每组数据占一行，包含一个正整数表示

X

$X$ 。输出格式对于每组数据，输出序列的最大长度以及满足最大长度的序列的个阅读全文

posted @ 2022-03-07 09:32 onlyblues 阅读(76) 评论(0) 推荐(0) 编辑

正则问题

posted @ 2022-03-06 20:49 onlyblues 阅读(107) 评论(0) 推荐(0) 编辑

树的DFS

摘要：树的DFS 给定一棵

n

$n$ 个节点的树。节点的编号为

1 \sim n

$1 \sim n$ ，其中

1

$1$ 号节点为根节点，每个节点的编号都大于其父节点的编号。现在，你需要回答

q

$q$ 个询问。每个询问给定两个整数

u_{i}, k_{i}

$u_{i},k_{i}$ 。我们希望你用 DFS（深度优先搜索）算法来遍历根节点为 $u_{ 阅读全文

posted @ 2022-03-06 11:13 onlyblues 阅读(273) 评论(0) 推荐(0) 编辑

聪明的燕姿

摘要：聪明的燕姿城市中人们总是拿着号码牌，不停寻找，不断匹配，可是谁也不知道自己等的那个人是谁。可是燕姿不一样，燕姿知道自己等的人是谁，因为燕姿数学学得好！燕姿发现了一个神奇的算法：假设自己的号码牌上写着数字

S

$S$ ，那么自己等的人手上的号码牌数字的所有正约数之和必定等于

S

$S$ 。所以燕姿总是拿着阅读全文

posted @ 2022-03-05 09:09 onlyblues 阅读(211) 评论(0) 推荐(0) 编辑

乘积最大

摘要：乘积最大给定

N

$N$ 个整数

A_{1}, A_{2}, \dots A_{N}

$A_{1},A_{2},…A_{N}$ 。请你从中选出

K

$K$ 个数，使其乘积最大。请你求出最大的乘积，由于乘积可能超出整型范围，你只需输出乘积除以

1000000009

$1000000009$ 的余数。注意，如果

X < 0

$X<0$ ，我们定义

X

$X$ 除以

1000000009

$1000000009$ 的阅读全文

posted @ 2022-03-03 12:29 onlyblues 阅读(151) 评论(0) 推荐(0) 编辑

付账问题

摘要：付账问题几个人一起出去吃饭是常有的事。但在结帐的时候，常常会出现一些争执。现在有

n

$n$ 个人出去吃饭，他们总共消费了

S

$S$ 元。其中第

i

$i$ 个人带了

a_{i}

$a_{i}$ 元。幸运的是，所有人带的钱的总数是足够付账的，但现在问题来了：每个人分别要出多少钱呢？为了公平起见，我们希望在总付阅读全文

posted @ 2022-03-02 18:25 onlyblues 阅读(60) 评论(0) 推荐(0) 编辑

糖果传递

摘要：糖果传递有

n

$n$ 个小朋友坐成一圈，每人有

a [i]

$a \left[ i \right]$ 个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为

1

$1$ 。求使所有人获得均等糖果的最小代价。输入格式第一行输入一个正整数

n

$n$ ，表示小朋友的个数。接下来

n

$n$ 行，每行一个整数 $ 阅读全文

posted @ 2022-03-01 07:35 onlyblues 阅读(140) 评论(0) 推荐(0) 编辑

数字重构

摘要：数字重构给定两个正整数

a

$a$ 和

b

$b$ ，均不含前导

0

$0$ 。现在，请你对

a

$a$ 进行重构，重新排列其各位数字顺序，得到一个不含前导

0

$0$ 的新正整数。要求新正整数在不超过

b

$b$ 的前提下，尽可能大。输出新正整数。注意，我们允许新正整数等于

a

$a$ ，即保持原样不变。输入格式第一阅读全文

posted @ 2022-02-27 11:24 onlyblues 阅读(93) 评论(0) 推荐(0) 编辑

大臣的旅费

摘要：大臣的旅费很久以前，

T

$T$ 王国空前繁荣。为了更好地管理国家，王国修建了大量的快速路，用于连接首都和王国内的各大城市。为节省经费，

T

$T$ 国的大臣们经过思考，制定了一套优秀的修建方案，使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时，如果不重复经过大城市，从首都到达每个大城市阅读全文

posted @ 2022-02-26 21:28 onlyblues 阅读(84) 评论(0) 推荐(0) 编辑

三体攻击

摘要：三体攻击三体人将对地球发起攻击。为了抵御攻击，地球人派出了

A \times B \times C

$A \times B \times C$ 艘战舰，在太空中排成一个

A

$A$ 层

B

$B$ 行

C

$C$ 列的立方体。其中，第

i

$i$ 层第

j

$j$ 行第

k

$k$ 列的战舰（记为战舰

(i, j, k)

$\left( {i,j,k} \right)$ ）的生阅读全文

posted @ 2022-02-24 22:34 onlyblues 阅读(187) 评论(0) 推荐(0) 编辑

小朋友排队

摘要：小朋友排队

n

$n$ 个小朋友站成一排。现在要把他们按身高从低到高的顺序排列，但是每次只能交换位置相邻的两个小朋友。每个小朋友都有一个不高兴的程度。开始的时候，所有小朋友的不高兴程度都是

0

$0$ 。如果某个小朋友第一次被要求交换，则他的不高兴程度增加

1

$1$ ，如果第二次要求他交换，则他的不高兴程阅读全文

posted @ 2022-02-23 16:38 onlyblues 阅读(260) 评论(0) 推荐(0) 编辑

数星星

摘要：数星星天空中有一些星星，这些星星都在不同的位置，每个星星有个坐标。如果一个星星的左下方（包含正左和正下）有

k

$k$ 颗星星，就说这颗星星是

k

$k$ 级的。例如，上图中星星

5

$5$ 是

3

$3$ 级的（

1, 2, 4

$1,2,4$ 在它左下），星星

2, 4

$2,4$ 是

1

$1$ 级的。例图中有

1

$1$ 个

0

$0$ 阅读全文

posted @ 2022-02-22 19:52 onlyblues 阅读(169) 评论(0) 推荐(0) 编辑

波动数列

摘要：波动数列观察这个数列：

1

$1$

3

$3$

0

$0$

2

$2$

- 1

$-1$

1

$1$

- 2

$-2$ … 这个数列中后一项总是比前一项增加

2

$2$ 或者减少

3

$3$ ，且每一项都为整数。栋栋对这种数列很好奇，他想知道长度为

n

$n$ 和为

s

$s$ 而且后一项总是比前一项增加

a

$a$ 或者减少

b

$b$ 的整数数列可能有阅读全文

posted @ 2022-02-19 09:21 onlyblues 阅读(195) 评论(0) 推荐(0) 编辑

地宫取宝

摘要：地宫取宝

X

$X$ 国王有一个地宫宝库，是

n \times m

$n \times m$ 个格子的矩阵，每个格子放一件宝贝，每个宝贝贴着价值标签。地宫的入口在左上角，出口在右下角。小明被带到地宫的入口，国王要求他只能向右或向下行走。走过某个格子时，如果那个格子中的宝贝价值比小明手中任意宝贝价值都大，小明就可以拿起它阅读全文

posted @ 2022-02-18 10:32 onlyblues 阅读(141) 评论(0) 推荐(0) 编辑

蚂蚁感冒

摘要：蚂蚁感冒长

100

$100$ 厘米的细长直杆子上有

n

$n$ 只蚂蚁。它们的头有的朝左，有的朝右。每只蚂蚁都只能沿着杆子向前爬，速度是

1

$1$ 厘米/秒。当两只蚂蚁碰面时，它们会同时掉头往相反的方向爬行。这些蚂蚁中，有

1

$1$ 只蚂蚁感冒了。并且在和其它蚂蚁碰面时，会把感冒传染给碰到的蚂蚁。请阅读全文

posted @ 2022-02-17 10:24 onlyblues 阅读(85) 评论(0) 推荐(0) 编辑

onlyblues

随笔分类 - AcWing

公告

搜索

常用链接

随笔分类

随笔档案

阅读排行榜

推荐排行榜

最新评论