03 2021 档案

摘要：题意数据范围

1 \leq n \leq 1000

$1 \leq n \leq 1000$

1 \leq t_{i} \leq 10000

$1 \leq t_i \leq 10000$ 思路这道题首先想到的Huffman树，但是因为有字典序的限制，因此字母（叶子节点）在编码树中也应该是从左到右排好的（字典序最小的在最左边）。对Huffman树的策略进行魔改，发现得到阅读全文

posted @ 2021-03-10 19:05 pbc的成长之路阅读(100) 评论(0) 推荐(0) 编辑

积木大赛（差分）

摘要：题意有

n

$n$ 个积木，给定它们的高度

h_{i}

$h_i$ ，每次可以将某一段区间中的所有高度减一，问最少操作多少次可以将所有高度变成

0

$0$ 。数据范围

1 \leq n \leq 10^{5}

$1 \leq n \leq 10^5$

0 \leq h_{i} \leq 10000

$0 \leq h_i \leq 10000$ 思路构造差分序列： \[ b_1 = a_1 \\ b_2 阅读全文

posted @ 2021-03-10 18:53 pbc的成长之路阅读(61) 评论(0) 推荐(0) 编辑

摘要：题意我们把一个数称为有趣的，当且仅当：它的数字只包含

0, 1, 2, 3

$0,1,2,3$ ，且这四个数字都出现过至少一次。所有的

0

$0$ 都出现在所有的

1

$1$ 之前，而所有的

2

$2$ 都出现在所有的

3

$3$ 之前。最高位数字不为

0

$0$ 。因此，符合我们定义的最小的有趣的数是 \(2 阅读全文

posted @ 2021-03-10 14:03 pbc的成长之路阅读(118) 评论(0) 推荐(0) 编辑

昵称： pbc的成长之路
园龄： 4年1个月
粉丝： 18
关注： 9

2025年3月

日

一

二

三

四

五

六

pbc的成长之路