【NOIP2013模拟】小猫爬山

最新推荐文章于 2026-01-23 13:40:22 发布
原创 最新推荐文章于 2026-01-23 13:40:22 发布 · 3.2k 阅读 · 0
本题是一道看似复杂实则简单的算法题，由于数据范围限制，采用暴力搜索（brute force）配合深度优先搜索（dfs）策略可以轻松解决。解题思路通过dfs遍历所有可能的猫的位置组合，检查是否满足条件。代码中展示了详细的实现过程。
【NOIP2013模拟】小猫爬山
Description
Freda和rainbow饲养了N只小猫，这天们要去爬山。经历了千辛万苦，小猫们终于爬上了山顶，但是疲倦的它们再也不想徒步走下（呜咕>_<>_<）。
Freda和rainbow只好花钱让它们坐索道下山。索道上的缆车最大承重量为W，而N只小猫的重量分别是 C1、C2…… CN。当然，每辆缆车上的小猫重量之和不能超过W。每 租用一辆缆车，Freda和rainbow就要付1美元，所以他们想知道，最少需要付多少美元才能把这N只小猫都运送下山？

Input
第一行包含两个用空格隔开的整数，N和W。
接下来N行每一个整数，其中第 i+1行的整数表示第i只小猫的重量Ci。

Output
最低0.47元/天 解锁文章
从SPI到QSPI：你的Flash读写速度为什么上不去？深入解析指令地址模式与SIOO模式
最新发布
weixin_30448603的博客
05-16 434
本文深入解析了QSPI协议中指令地址模式与SIOO模式对Flash读写速度的影响，揭示了性能瓶颈的根源，并提供了优化策略和实战案例。通过合理配置多线指令模式、地址传输优化及SIOO模式应用，开发者可显著提升QSPI接口的传输效率，突破嵌入式系统中的存储性能瓶颈。
小猫爬山(c++题解)
hb_zhyu的博客
04-13 915
索道上的缆车最大承重量为W，而N只小猫的重量分别是C1、C2……每租用一辆缆车，Freda和rainbow就要付1美元，所以他们想知道，最少需要付多少美元才能把这N只小猫都运送下山。Freda和rainbow饲养了N只小猫，这天，小猫们要去爬山。经历了千辛万苦，小猫们终于爬上了山顶，但是疲倦的它们再也不想徒步走下山了（呜咕>_<）接下来N行每行一个整数，其中第i+1行的整数表示第i只小猫的重量Ci。对于100%的数据，1<=N<=18，1<=Ci<=W<=10^8。
《算法竞赛进阶指南》165 小猫爬山题解
Guanngxu的博客
11-07 932
经过思考发现，我们只需要尽可能的在每辆车上都放更多的小猫，就能以最经济的方式把所有小猫都送下山。所以是一个非常明显的贪心题目，我们将所有小猫按重量排序，尽可能把肥猫先送下山即可。当然，每辆缆车上的小猫的重量之和不能超过 W。每租用一辆缆车，Freda 和 Rainbow 就要付 1 美元，所以他们想知道，最少需要付多少美元才能把这 N 只小猫都运送下山？这天，小猫们要去爬山。减小的速度加快就会减少搜索分支，即每次放更重一点的猫进去，就能达到效果。索道上的缆车最大承重量为 W，而 N 只小猫的重量分别是C。
NOIP模拟赛2019.9.21题解
Flag_z的博客
09-21 916
T1 小猫爬山(climb) 1000ms 131072KB 【description】 Freda 和 rainbow 饲养了 N 只小猫，这天们要去爬山 。经历了千辛万苦，小猫们 终于爬上了山顶，但是疲倦的它们再也不想徒步走下（呜咕 ><>< ）。 Freda 和 rainbow 只好 花钱让它们坐 索道 下山。 索道 上的缆车 最大承重量为 W，而 N 只小猫的重量分...
小猫爬山（呜咕＞_＜）
weixin_65042871的博客
02-25 285
几乎每行重要代码都有注释
P1361 小猫爬山 bool dfs
unknown
10-27 554
搜索 bool dfs
2016.5.14【初中部 NOIP提高组 】模拟赛C总结
HownoneHe的博客
05-14 1361
比赛总结
2018.9.16~201.9.22一周工作总结
翻过这座山，他们就会听到你的故事
09-25 325
题目完成情况 dfs序 poj3321 Apple Tree dfs序+树状数组 数论 LightOJ1236 Pairs Forming LCM 唯一分解定理+线性筛 LightOJ1245 Harmonic Number (II) 数学知识 LightOJ1259 Goldbach`s Conjecture 线性筛 LightOJ1278 Sum of Consecutive Integers...
重走长征路---OI每周刷题记录---10月11日 2014
mrcrack的博客
02-10 386
总目录详见https://blog.csdn.net/mrcrack/article/details/84471041 做题原则，找不到测评地址的题不做。2018-11-28 重走长征路---OI每周刷题记录---10月11日  2014 本周共计 题+题 测评地址： 前缀和：「bzoj3540」[Usaco2014 Open]Fair Photography prim：「bzoj37...
DFS/BFS入门及深入推荐题目及心得整理
German_Sparrow的博客
01-23 1140
本文整理了DFS/BFS算法的入门学习笔记和典型题目。
小猫爬山 C/C++【dfs】
Jacksqh的博客
09-19 2767
小猫爬山 翰翰和达达饲养了N只小猫，这天，小猫们要去爬山。 经历了千辛万苦，小猫们终于爬上了山顶，但是疲倦的它们再也不想徒步走下山了（呜咕>_<）。 翰翰和达达只好花钱让它们坐索道下山。 索道上的缆车最大承重量为W，而N只小猫的重量分别是C1、C2……CN。 当然，每辆缆车上的小猫的重量之和不能超过W。 每租用一辆缆车，翰翰和达达就要付1美元，所以他们想知道，最少需要付多少美元才能把这N只小猫都运送下山？ 输入格式 第1行：包含两个用空格隔开的整数，N和W。 第2…N+1行：每行一个整数，其中第
小猫爬山 枚举法
CutieDeng的博客
09-27 758
小猫爬山 Problem Description Freda和rainbow饲养了N只小猫，这天，小猫们要去爬山。经历了千辛万苦，小猫们终于爬上了山顶，但是疲倦的它们再也不想徒步走下山了（呜咕&gt;_&lt;）。 Freda和rainbow只好花钱让它们坐索道下山。索道上的缆车最大承重量为W，而N只小猫的重量分别是C1、C2……CN。当然，每辆缆车上的小猫的重量之和不能超过W。每租用一辆缆车，...
pta小猫爬山（dfs）
m0_68395260的博客
03-26 512
Freda 和 Rainbow 饲养了 N 只小猫，这天，小猫们要去爬山。经历了千辛万苦，小猫们终于爬上了山顶，但是疲倦的它们再也不想徒步走下山了。Freda 和 Rainbow 只好花钱让它们坐索道下山。索道上的缆车最大承重量为 W，而 N 只小猫的重量分别是 C1​、C2​ …… CN​。当然，每辆缆车上的小猫的重量之和不能超过 W。每租用一辆缆车，Freda 和 Rainbow 就要付 1 元，所以他们想知道，最少需要付多少元才能把这 N 只小猫都运送下山？。
P10483 小猫爬山
2303_79812533的博客
09-29 534
【代码】P10483 小猫爬山。
小猫爬山 「搜索」
MILLOPE的博客
03-22 392
题目 背景 Freda和rainbow饲养了NNN只小猫，这天，小猫们要去爬山。经历了千辛万苦，小猫们终于爬上了山顶，但是疲倦的它们再也不想徒步走下山了（呜咕>_<）。 描述 Freda和rainbow只好花钱让它们坐索道下山。索道上的缆车最大承重量为WWW，而N只小猫的重量分别是C1C1C1、C2C2C2………………CNCNCN。当然，每辆缆车上的小猫的重量之和不能超过WWW。每租...
小猫爬山：dfs
dizhoukong2188的博客
03-01 260
题目描述： 翰翰和达达饲养了N只小猫，这天，小猫们要去爬山。 经历了千辛万苦，小猫们终于爬上了山顶，但是疲倦的它们再也不想徒步走下山了（呜咕>_<）。 翰翰和达达只好花钱让它们坐索道下山。 索道上的缆车最大承重量为W，而N只小猫的重量分别是C1、C2……CN。 当然，每辆缆车上的小猫的重量之和不能超过W。 每租用一辆缆车，翰翰和达达就要付1美元...
小猫爬山 C++题解
xxy20110830的博客
04-04 495
内存限制： 256 MiB 时间限制： 1000 ms 标准输入输出 题目类型： 传统 评测方式： 文本比较。
7-10 小猫爬山 dfs
weixin_74399411的博客
03-26 319
Freda 和 Rainbow 饲养了 N 只小猫，这天，小猫们要去爬山。经历了千辛万苦，小猫们终于爬上了山顶，但是疲倦的它们再也不想徒步走下山了。Freda 和 Rainbow 只好花钱让它们坐索道下山。索道上的缆车最大承重量为 W，而 N 只小猫的重量分别是 C1​、C2​ …… CN​。当然，每辆缆车上的小猫的重量之和不能超过 W。每租用一辆缆车，Freda 和 Rainbow 就要付 1 元，所以他们想知道，最少需要付多少元才能把这 N 只小猫都运送下山？。
dfs求解小猫爬山(c++实现)
zyang654321的博客
12-26 531
【代码】dfs求解小猫爬山(c++实现)
codevs 4228 小猫爬山 【搜索】By cellur925
weixin_30532987的博客
07-30 223
题目描述Description Freda和rainbow饲养了N只小猫，这天，小猫们要去爬山。经历了千辛万苦，小猫们终于爬上了山顶，但是疲倦的它们再也不想徒步走下山了（呜咕>_<）。 Freda和rainbow只好花钱让它们坐索道下山。索道上的缆车最大承重量为W，而N只小猫的重量分别是C1、C2……CN。当然，每辆缆车上的小猫的重量之和不能超过W。每租用一辆缆车，Fr...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值