【NOIP2013模拟】小猫爬山

最新推荐文章于 2022-01-28 21:08:03 发布
最新推荐文章于 2022-01-28 21:08:03 发布
阅读量3.1k 收藏
点赞数
分类专栏： Ways About Water 迭代加深
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/white_elephant/article/details/51434751
版权
本题是一道看似复杂实则简单的算法题，由于数据范围限制，采用暴力搜索（brute force）配合深度优先搜索（dfs）策略可以轻松解决。解题思路通过dfs遍历所有可能的猫的位置组合，检查是否满足条件。代码中展示了详细的实现过程。
摘要由CSDN通过智能技术生成
【NOIP2013模拟】小猫爬山
Description
Freda和rainbow饲养了N只小猫，这天们要去爬山。经历了千辛万苦，小猫们终于爬上了山顶，但是疲倦的它们再也不想徒步走下（呜咕>_<>_<）。
Freda和rainbow只好花钱让它们坐索道下山。索道上的缆车最大承重量为W，而N只小猫的重量分别是 C1、C2…… CN。当然，每辆缆车上的小猫重量之和不能超过W。每 租用一辆缆车，Freda和rainbow就要付1美元，所以他们想知道，最少需要付多少美元才能把这N只小猫都运送下山？

Input
第一行包含两个用空格隔开的整数&
最低0.47元/天 解锁文章
以往不谏，来者可追
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
【洛谷P1361】小猫爬山
skysys的研究小屋
10-30 1723
【简单题，请神犇移步】 某知dealpool66告诉我可以用这道题练习模拟退火。 然后我一眼看过去不是贪心吗。。#include<cstdio> #include<cstring> #include<cmath> #include<algorithm> #include<iostream> using namespace std; #define N 28 int n,w,a[N]; int a
Tyvj P2018 「Nescafé26」小猫爬山
依然一笑作春温。
09-08 969
迭代加深搜索+剪枝
洛谷 P1361 小猫爬山
weixin_30912051的博客
04-16 208
题目描述 WD和LHX饲养了N只小猫，这天，小猫们要去爬山。经历了千辛万苦，小猫们终于爬上了山顶，但是疲倦的它们再也不想徒步走下山了。 WD和LHX只好花钱让它们坐索道下山。索道上的缆车最大承重量为W，而N只小猫的重量分别是C1、C2……CN。当然，每辆缆车上的小猫的重量之和不能超过W。每租用一辆缆车，WD和LHX就要付1美元，所以他们想知道，最少需要付多少美元才能把这N只小猫都运送下山？ ...
[dfs] 小猫爬山
cp0328的博客
05-17 3570
小猫爬山 翰翰和达达饲养了N只小猫，这天，小猫们要去爬山。 经历了千辛万苦，小猫们终于爬上了山顶，但是疲倦的它们再也不想徒步走下山了（呜咕>_<）。 翰翰和达达只好花钱让它们坐索道下山。 索道上的缆车最大承重量为W，而N只小猫的重量分别是C1、C2……CN。 当然，每辆缆车上的小猫的重量之和不能超过W。 每租用一辆缆车，翰翰和达达就要付1美元，所以他们想知道，最少需要付多少美元才能...
小猫爬山
weixin_34227447的博客
04-19 132
题目描述 WD和LHX饲养了N只小猫，这天，小猫们要去爬山。经历了千辛万苦，小猫们终于爬上了山顶，但是疲倦的它们再也不想徒步走下山了。 WD和LHX只好花钱让它们坐索道下山。索道上的缆车最大承重量为W，而N只小猫的重量分别是C1、C2……CN。当然，每辆缆车上的小猫的重量之和不能超过W。每租用一辆缆车，WD和LHX就要付1美元，所以他们想知道，最少需要付多少美元才能把这N只小猫都运送下山？ ...
NOIP2013初赛试题及答案（普及组提高组各类语言）
08-16
文件内容： NOIP2013普及组C++试题 NOIP2013普及组C试题 NOIP2013普及组Pascal试题 NOIP2013普及组参考答案 NOIP2013提高组C++试题 NOIP2013提高组C试题 NOIP2013提高组Pascal试题 NOIP2013提高组参考答案
NOIP2013 提高组初赛笔试试题C++
01-08
- 关于CCF NOIP复赛考试，如果考生在提交源代码时出现了源程序文件名大小写错误、源程序保存位置不当、输出文件名错误等情况，这些申诉将不会被受理。这是因为这些基本的提交规则应当在考试前明确了解并遵守。 以上...
NOIP2013数据
11-29
【标题】"NOIP2013数据"指的是2013年全国奥林匹克信息学竞赛（NOIP）的测试数据集，主要针对提高组的参赛者。NOIP是中国计算机学会主办的一项面向中学生的编程竞赛，旨在提升学生的算法设计、编程能力和逻辑思维能力...
NOIP2013年普及组试题+数据+解题报告
11-02
【NOIP2013年普及组试题+数据+解题报告】是一个针对初学者的编程竞赛资源包，主要涵盖了2013年度全国青少年信息学奥林匹克联赛（NOIP）普及组的比赛题目、测试数据以及详细的解题报告。这个资源对于想要了解NOIP比赛...
小猫爬山：dfs
dizhoukong2188的博客
03-01 165
题目描述： 翰翰和达达饲养了N只小猫，这天，小猫们要去爬山。 经历了千辛万苦，小猫们终于爬上了山顶，但是疲倦的它们再也不想徒步走下山了（呜咕>_<）。 翰翰和达达只好花钱让它们坐索道下山。 索道上的缆车最大承重量为W，而N只小猫的重量分别是C1、C2……CN。 当然，每辆缆车上的小猫的重量之和不能超过W。 每租用一辆缆车，翰翰和达达就要付1美元...
【NOIP模拟】爬山
Facico的博客
09-10 1147
Description国家一级爬山运动员h10今天获得了一张有着密密麻麻标记的地图，在好奇心的驱使下，他又踏上了去爬山的路。 对于爬山，h10有一个原则，那就是不走回头路，于是他把地图上的所有边都标记成了有向边。他决定从点S出发，每到达一个新的节点他就可以获得一定的成就值。同时h10又是一个很珍惜时间的运动员，他不希望这次爬山的成就值白白浪费，所以最后他一定要在一个存档点停下，保存自己的成就值。
小猫咪爬山
weixin_64393298的博客
01-28 369
题目描述 Freda和rainbow饲养了N只小猫，这天，小猫们要去爬山。经历了千辛万苦，小猫们终于爬上了山顶，但是疲倦的它们再也不想徒步走下山了（呜咕>_<）。 输入描述: Freda和rainbow只好花钱让它们坐索道下山。索道上的缆车最大承重量为W，而N只小猫的重量分别是C1,C2…CNC_1,C_2\dots C_NC1​,C2​…CN​。当然，每辆缆车上的小猫的重量之和不能超过W。每租用一辆缆车，Freda和rainbow就要付1美元，所以他们想知道，最少需要付多少美元...
[AcWing] 小猫爬山
weixin_44922845的博客
03-23 493
小猫爬山 题目 翰翰和达达饲养了N只小猫，这天，小猫们要去爬山。 经历了千辛万苦，小猫们终于爬上了山顶，但是疲倦的它们再也不想徒步走下山了（呜咕>_<）。 翰翰和达达只好花钱让它们坐索道下山。 索道上的缆车最大承重量为W，而N只小猫的重量分别是C1、C2……CN。 当然，每辆缆车上的小猫的重量之和不能超过W。 每租用一辆缆车，翰翰和达达就要付1美元，所以他们想知道，最少需要付多少美元才...
爬山【NOIP2016提高A组模拟9.10】
Last_Freezen_yue的博客
09-20 401
题目国家一级爬山运动员h10今天获得了一张有着密密麻麻标记的地图，在好奇心的驱使下，他又踏上了去爬山的路。 对于爬山，h10有一个原则，那就是不走回头路，于是他把地图上的所有边都标记成了有向边。他决定从点S出发，每到达一个新的节点他就可以获得一定的成就值。同时h10又是一个很珍惜时间的运动员，他不希望这次爬山的成就值白白浪费，所以最后他一定要在一个存档点停下，保存自己的成就值。 请你计算出在此次
小猫爬山（深搜）
weixin_30352191的博客
08-15 375
背景 Freda和rainbow饲养了N只小猫，这天，小猫们要去爬山。经历了千辛万苦，小猫们终于爬上了山顶，但是疲倦的它们再也不想徒步走下山了（呜咕>_<）。 描述 Freda和rainbow只好花钱让它们坐索道下山。索道上的缆车最大承重量为W，而N只小猫的重量分别是C1、C2……CN。当然，每辆缆车上的小猫的重量之和不能超过W。每租用一辆缆车，Freda和rainbow就要付1美元，...
acwing-小猫爬山
qq_22534363的博客
10-23 407
题目描述 翰翰和达达饲养了N只小猫，这天，小猫们要去爬山。 经历了千辛万苦，小猫们终于爬上了山顶，但是疲倦的它们再也不想徒步走下山了（呜咕>_<）。 翰翰和达达只好花钱让它们坐索道下山。 索道上的缆车最大承重量为W，而N只小猫的重量分别是C1、C2……CN。 当然，每辆缆车上的小猫的重量之和不能超过W。 每租用一辆缆车，翰翰和达达就要付1美元，所以他们想知道，最少需要付多少美元才能把这...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值