AcWing提高课 - 随笔分类(第14页) - 糖豆爸爸

摘要：##

A c W i n g

$AcWing$

1024

$1024$ . 装箱问题一、题目描述有一个箱子容量为

V

$V$ ，同时有

n

$n$ 个物品，每个物品有一个体积（正整数）。要求

n

$n$ 个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。输入格式第一行是一个整数

V

$V$ ，表示箱子容量。第二行是一个整数

n

$n$ ，表示物品阅读全文

posted @ 2021-12-09 10:33 糖豆爸爸阅读(245) 评论(0) 推荐(1) 编辑

AcWing 423. 采药

摘要：##

A c W i n g

$AcWing$

423

$423$ . 采药一、题目描述辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，阅读全文

posted @ 2021-12-09 10:28 糖豆爸爸阅读(322) 评论(0) 推荐(1) 编辑

AcWing 272. 最长公共上升子序列

摘要：##[

A c W i n g

$AcWing$

272

$272$ . 最长公共上升子序列](https://www.acwing.com/problem/content/274/) ### 一、题目描述熊大妈的奶牛在小沐沐的熏陶下开始研究信息题目。小沐沐先让奶牛研究了最长上升子序列，再让他们研究了最长公共子序列，现在又让他们研阅读全文

posted @ 2021-12-08 09:04 糖豆爸爸阅读(335) 评论(0) 推荐(1) 编辑

AcWing 187. 导弹防御系统

摘要：##[

A c W i n g

$AcWing$

187

$187$ . 导弹防御系统 ](https://www.acwing.com/problem/content/189/) ### 一、题目描述为了对抗附近恶意国家的威胁，

R

$R$ 国更新了他们的导弹防御系统。一套防御系统的导弹拦截高度 **要么** 一直 **严格单调** 阅读全文

posted @ 2021-12-07 10:34 糖豆爸爸阅读(400) 评论(2) 推荐(1) 编辑

AcWing 1010. 拦截导弹

摘要：

A c W i n g

$AcWing$

1010

$1010$ . 拦截导弹一、题目描述某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只阅读全文

posted @ 2021-12-06 16:25 糖豆爸爸阅读(445) 评论(0) 推荐(0) 编辑

AcWing 1016. 最大上升子序列和

摘要：##[

A c W i n g

$AcWing$

1016

$1016$ . 最大上升子序列和](https://www.acwing.com/problem/content/1018/) ### 一、题目描述一个数的序列

b_{i}

$b_i$ ，当

b_{1} 注 意 : 最 长 的 上 升 子 序 列 的 和 不 一 定 是 最 大 的 ， 比 如 序 列

$b_1注意:最长的上升子序列的和不一定是最大的，比如序列$ (100,1,2,3)$的最大上升子阅读全文

posted @ 2021-12-06 11:48 糖豆爸爸阅读(277) 评论(0) 推荐(0) 编辑

AcWing 1012. 友好城市

摘要：##[

A c W i n g

$AcWing$

1012

$1012$ . 友好城市](https://www.acwing.com/problem/content/1014/) ### 一、题目描述

P a l m i a

$Palmia$ 国有一条横贯东西的大河，河有笔直的南北两岸，岸上各有位置各不相同的

N

$N$ 个城市。北岸的每个城市有且仅有一个友好城市在阅读全文

posted @ 2021-12-06 11:14 糖豆爸爸阅读(298) 评论(0) 推荐(0) 编辑

AcWing 482. 合唱队形

摘要：##

A c W i n g

$AcWing$

482

$482$ . 合唱队形一、题目描述

N

$N$ 位同学站成一排，音乐老师要请其中的

(N - K)

$(N−K)$ 位同学出列，使得剩下的

K

$K$ 位同学排成合唱队形。合唱队形是指这样的一种队形：设

K

$K$ 位同学从左到右依次编号为

1 ， 2 \dots ， K

$1，2…，K$ ，他们的身高分别为 $T_1，T_2，…，T 阅读全文

posted @ 2021-12-06 09:53 糖豆爸爸阅读(200) 评论(0) 推荐(0) 编辑

AcWing 1014. 登山

摘要：##[

A c W i n g

$AcWing$

1014

$1014$ . 登山](https://www.acwing.com/problem/content/1016/) ### 一、题目描述五一到了，

A C M

$ACM$ 队组织大家去登山观光，队员们发现山上一共有

N

$N$ 个景点，并且决定按照顺序来浏览这些景点，即每次所浏览景点的编号都要大于阅读全文

posted @ 2021-12-06 09:34 糖豆爸爸阅读(245) 评论(0) 推荐(0) 编辑

AcWing 1017. 怪盗基德的滑翔翼

摘要：##

A c W i n g

$AcWing$

1017

$1017$ . 怪盗基德的滑翔翼零、前导知识

A c W i n g

$AcWing$

895

$895$ . 最长上升子序列

A c W i n g

$AcWing$

896

$896$ . 最长上升子序列 II 一、题目描述怪盗基德是一个充满传奇色彩的怪盗，专门以珠宝为目标的超级盗窃犯。而他最为突出的地方，就是他每次都能逃脱中村警部的阅读全文

posted @ 2021-12-06 08:39 糖豆爸爸阅读(756) 评论(0) 推荐(0) 编辑

AcWing 275. 传纸条

摘要：

A c W i n g

$AcWing$

275

$275$ . 传纸条一、题目描述给定一个

n \times m

$n×m$ 的矩阵，

A

$A$ 在矩阵左上角

(1, 1)

$(1,1)$ 的位置，

B

$B$ 在矩阵右下角

(n, m)

$(n,m)$ 的位置

A

$A$ 要向

B

$B$ 传递一次纸条，且传递的过程只能向下或向右

B

$B$ 也要向

A

$A$ 传递一次纸条，且传递的过程只能向上或阅读全文

posted @ 2021-12-03 14:03 糖豆爸爸阅读(284) 评论(0) 推荐(1) 编辑

AcWing 1027. 方格取数

摘要：## [

A c W i n g

$AcWing$

1027

$1027$ . 方格取数](https://www.acwing.com/problem/content/1029/) ### 一、题目描述设有

N \times N

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

0

$0$ 。如下图所示：某人从图中的左上角 $A 阅读全文

posted @ 2021-12-03 11:31 糖豆爸爸阅读(418) 评论(0) 推荐(0) 编辑

AcWing 算法提高课题解目录

摘要：### 第一章动态规划 #### 数字三角形模型1 [

A c W i n g

$AcWing$

1015

$1015$ . 摘花生](https://www.cnblogs.com/littlehb/p/15608068.html) [

A c W i n g

$AcWing$

1018

$1018$ . 最低通行费](https://www.cnblogs.com/l 阅读全文

posted @ 2021-11-29 15:01 糖豆爸爸阅读(9982) 评论(0) 推荐(7) 编辑

AcWing 1018. 最低通行费

摘要：##[

A c W i n g

$AcWing$

1018

$1018$ . 最低通行费](https://www.acwing.com/problem/content/1020/) ### 一、题目描述一个商人穿过一个

N \times N

$N×N$ 的正方形的网格，去参加一个非常重要的商务活动。他要从网格的 **左上角** 进，**右下角** 出。阅读全文

posted @ 2021-11-29 14:46 糖豆爸爸阅读(389) 评论(0) 推荐(1) 编辑

AcWing 1015. 摘花生

摘要：

A c W i n g

$AcWing$

1015

$1015$ . 摘花生一、题目描述

H e l l o

$Hello$

K i t t y

$Kitty$ 想摘点花生送给她喜欢的米老鼠她来到一片有网格状道路的矩形花生地(如下图)，从西北角进去，东南角出来地里每个道路的交叉点上都有种着一株花生苗，上面有若干颗花生，经过一株花生苗就能摘走该它上面阅读全文

posted @ 2021-11-26 15:25 糖豆爸爸阅读(1258) 评论(0) 推荐(1) 编辑

AcWing 200. Hankson的趣味题

摘要：

A c W i n g

$AcWing$

200

$200$ .

H a n k s o n

$Hankson$ 的趣味题和这道题是姊妹题关系，套路应该是一样的，无脑的写代码：一、题目描述

H a n k s

$Hanks$ 博士是

B T

$BT$ （

B i o - T e c h

$Bio-Tech$ ，生物技术）领域的知名专家，他的儿子名叫

H a n k s o n

$Hankson$ 。现在，刚刚放学回家的阅读全文

posted @ 2021-08-30 09:13 糖豆爸爸阅读(257) 评论(0) 推荐(0) 编辑

AcWing 456 车站分级

摘要：##[

A c W i n g

$AcWing$

456

$456$ 车站分级](https://www.acwing.com/problem/content/458/) ### 一、题目描述一条 **单向** 的铁路线上，依次有编号为

1, 2, \dots, n

$1, 2, …, n$ 的

n

$n$ 个火车站。每个火车站都有一个级别，最低为

1

$1$ 级。阅读全文

posted @ 2021-08-17 13:41 糖豆爸爸阅读(193) 评论(0) 推荐(0) 编辑

蒟蒻豆进阶之路

随笔分类 - AcWing提高课

公告

搜索

随笔分类