NOIP历年精选 - 随笔分类 - 糖豆爸爸

摘要：##[

A c W i n g

$AcWing$

529

$529$ . 宝藏](https://www.acwing.com/problem/content/531/) ### 一、题目描述参与考古挖掘的小明得到了一份藏宝图，藏宝图上标出了

n

$n$ 个深埋在地下的宝藏屋，也给出了这

n

$n$ 个宝藏屋之间可供开发的

m

$m$ 条道路和阅读全文

posted @ 2022-01-04 10:37 糖豆爸爸阅读(176) 评论(0) 推荐(1) 编辑

AcWing 532. 货币系统

摘要：##

A c W i n g

$AcWing$

532

$532$ . 货币系统一、题目描述在网友的国度中共有

n

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

i

$i$ 种货币的面额为

a [i]

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

n

$n$ 、面额数组为

a [1.. n]

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

(n, a)

$(n,a)$ 。在一个完善的货阅读全文

posted @ 2021-12-10 08:23 糖豆爸爸阅读(237) 评论(0) 推荐(1) 编辑

AcWing 1024. 装箱问题

摘要：##

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 糖豆爸爸阅读(242) 评论(0) 推荐(1) 编辑

AcWing 423. 采药

摘要：##

A c W i n g

$AcWing$

423

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

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

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 糖豆爸爸阅读(198) 评论(0) 推荐(0) 编辑

NOIP2017普及组初赛试题及答案

摘要：普及组C++语言试题一、单项选择题（共 20 题，每题 1.5 分，共计 30 分；每题有且仅有一个正确选项） 1.在 8 位二进制补码中，10101011 表示的数是十进制下的( )。 A. 43 B. -85 C. -43 D. -84 解析：补码就是符号位不变，其他各位逐位求反再加一转码工阅读全文

posted @ 2019-03-30 07:42 糖豆爸爸阅读(14693) 评论(0) 推荐(0) 编辑

NOIP2018普及初赛解析

摘要：2018年第二十四届全国青少年信息学奥林匹克联赛初赛普及组真题解析一、单项选择题 1. 以下哪一种设备属于输出设备：（D） A.扫描仪 _B.键盘C. 鼠标 _D. 打印机解析：送分题，前三个都是输入设备 2. 下列四个不同进制的数中，与其它三项数值上不相等的是（D）。 A.(269)16 B. 阅读全文

posted @ 2019-03-30 07:39 糖豆爸爸阅读(6362) 评论(1) 推荐(2) 编辑

蒟蒻豆进阶之路

随笔分类 - NOIP历年精选

公告

搜索

随笔分类