| 题目名称 | 1197. [Nescafé 26] 小猫爬山 |
|---|---|
| 输入输出 | koneko.in/out |
| 难度等级 | ★★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 25 |
| 题目来源 |
 Makazeu
于2012-10-22加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：238， 提交：722， 通过率：32.96% | ||||
 Samle |
100 | 0.000 s | 0.00 MiB | C++ |
|
Samle |
100 | 0.000 s | 0.00 MiB | C++ |
 魔笛 |
100 | 0.000 s | 0.00 MiB | C++ |
 没啥，随心 |
100 | 0.000 s | 0.00 MiB | C++ |
 锝镆氪锂铽 |
100 | 0.000 s | 0.00 MiB | C++ |
 Oasiz |
100 | 0.000 s | 0.00 MiB | C++ |
 ShallowDream雨梨 |
100 | 0.000 s | 0.00 MiB | C++ |
 Harry Potter |
100 | 0.000 s | 0.00 MiB | C++ |
|
Theresis |
100 | 0.000 s | 0.00 MiB | C++ |
 tat |
100 | 0.000 s | 0.00 MiB | C++ |
| 本题关联比赛 | |||
| 快乐小组互测赛2019-09-27 | |||
| 关于 小猫爬山 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
搜索+贪心——完胜
模拟退火被薄纱  qyd
2024-07-31 21:37
28楼
| ||||
|
退火参数仅供参考（也是交了好几次才AC）
T0=80000.0，Δ=0.998，eps=1e-10 qyd
2024-07-31 21:33
27楼
| ||||
 Theresis
2020-10-19 20:27
26楼
| ||||
|
1994的猫？？！
太TM恐怖了  卫宫士郎
2019-07-07 09:38
25楼
| ||||
|
回复 @FoolMike :
表示o(n*2^n+3^n)的子集dp被卡了 。。。。 换成dfs才过 （加了一个 丝薄 剪枝后 A了） （？？？ 可是本机 tle 啊 ） （新人求助 本机 TLE ，提交 AC） | ||||
|
神·骗分
 Shirry
2017-10-24 23:31
23楼
| ||||
|
为什么在这里A了考试的时候却WA了两个点
 AAAAAAAAAA
2017-10-24 22:51
22楼
| ||||
|
暴力分给得很足啊
| ||||
|
稳定算法的胜利，O(n*2^n+3^n)的子集dp跑过了……
| ||||
|
回复 @Hallmeow :
膜拜。。。衡中whm。。  Hzoi_QTY
2017-06-15 09:36
19楼
| ||||
~玖湫~
实力演员阵容
FoolMike【题目描述】
Freda和rainbow饲养了N只小猫，这天，小猫们要去爬山。经历了千辛万苦，小猫们终于爬上了山顶，但是疲倦的它们再也不想徒步走下山了（呜咕>_<）。
Freda和rainbow只好花钱让它们坐索道下山。索道上的缆车最大承重量为W，而N只小猫的重量分别是C1、C2……CN。当然，每辆缆车上的小猫的重量之和不能超过W。每租用一辆缆车，Freda和rainbow就要付1美元，所以他们想知道，最少需要付多少美元才能把这N只小猫都运送下山？
【输入格式】
第一行包含两个用空格隔开的整数，N和W。
接下来N行每行一个整数，其中第i+1行的整数表示第i只小猫的重量Ci。
【输出格式】
输出 一个整数，最少需要多美元也就是辆缆车 。
【样例输入】
5 1996 1 2 1994 12 29
【样例输出】
2
【提示】
对于100%的数据，1<=N<=18,1<=Ci<=W<=10^8。