
背包
yjt9299
这个作者很懒,什么都没留下…
展开
-
UVA 12563 Jin Ge Jin Qu hao
Jin Ge Jin Qu hao UVA - 12563 题意: 给你 n 个歌曲 和 你的唱歌的时间。 接下来是每一首歌 的时间长度 , 但是在 ktv 唱歌有个bug 就是在你定的时间接受之前你再点一首歌, 假设你定了 100 秒 在95秒是你选择唱了一首 劲歌金曲 那么 就相当于你多唱了 678-5 秒 你的任务是在唱的歌曲数目尽量多的情况下 要求唱原创 2017-11-07 10:46:45 · 322 阅读 · 0 评论 -
codeforces 946d D. Timetable(预处理+ 分组背包)
D. Timetabletime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputIvan is a student at Berland State University (BSU). There are n days in Berland week,...原创 2018-03-15 17:10:10 · 267 阅读 · 0 评论 -
蓝桥 包子凑数
问题描述 小明几乎每天早晨都会在一家包子铺吃早餐。他发现这家包子铺有N种蒸笼,其中第i种蒸笼恰好能放Ai个包子。每种蒸笼都有非常多笼,可以认为是无限笼。 每当有顾客想买X个包子,卖包子的大叔就会迅速选出若干笼包子来,使得这若干笼中恰好一共有X个包子。比如一共有3种蒸笼,分别能放3、4和5个包子。当顾客想买11个包子时,大叔就会选2笼3个的再加1笼5个的(也可能选出1笼3个的再加2笼4个的)。 ...原创 2018-03-13 14:55:48 · 135 阅读 · 0 评论 -
天梯赛 凑零钱 01背包 + 记录物品
L3-001. 凑零钱时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越韩梅梅喜欢满宇宙到处逛街。现在她逛到了一家火星店里,发现这家店有个特别的规矩:你可以用任何星球的硬币付钱,但是绝不找零,当然也不能欠债。韩梅梅手边有104枚来自各个星球的硬币,需要请你帮她盘算一下,是否可能精确凑出要付的款额。输入格式:输入第一行给出两个正整数:N(<=1...原创 2018-03-26 17:10:58 · 260 阅读 · 0 评论 -
hdu 5890(01背包+ bitset 优化)
Eighty seven Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 102400/102400 K (Java/Others) Total Submission(s): 1605 Accepted Submission(s): 515 Problem Description Mr. Fib is a mathem...原创 2018-08-11 18:36:51 · 619 阅读 · 0 评论 -
hdu 6376 度度熊剪布条
度度熊剪纸条 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1094 Accepted Submission(s): 144 Problem Description 度度熊有一张纸条和一把剪刀。 纸条上依次写着 N 个数...原创 2018-08-12 08:56:03 · 520 阅读 · 0 评论