题意:
KTV里面有n首歌曲你可以选择,每首歌曲的时长都给出了. 对于每首歌曲,你最多只能唱1遍. 现在给你一个时间限制t (ttime必须)
? 最终输出num+1 和 time+678 即可.
注意: 你需要优先让歌曲数目最大的情况下,再去选择总时长最长的.
//0 KB 39 ms
#include
#include
#include
#in...
分类：
其他好文 时间：
2015-02-17 23:37:06
阅读次数：
150
近期，分众大规模的在全国各大城市楼宇电梯广告屏上投放“全城示爱”活动广告，不少业界人士认为今年情人节是分众再度启动上市的前奏，同时也是在借机向市场传达分众2.0的新形象。从投入规模上来看，江南春对此次活动确实非常重视，以分众的角度而言，此次活动有着重要的意义，..
分类：
其他好文 时间：
2015-02-14 01:13:13
阅读次数：
182
本期的主人公泡泡是典型的硬汉，做事情有板有眼，但不够圆滑，对老板都是直言不讳，有一说一，不邀功拍马。对于升职加薪，泡泡信奉地是自己的实力，他其实在跟自个儿较劲。上班的时候，他是实干家，务实勤恳。下班后，硬汉又很柔情，陪家人陪孩-子，有爱好有期待，小日子过的有声有色。他不是工作的奴隶，对生活对工作都是...
分类：
移动开发 时间：
2015-02-13 17:59:08
阅读次数：
191
欢迎大家补充:
1：连接:
2：生态
3：智慧
4：开放平台
5：安全
6：O2O
7：云平台
8：大数据
@生态的非常重要的特点：有太多的人，在依靠你活着。例如：阿里，腾讯。
@微信，那就是一张白纸，尽可以在上面将“开放平台”推到它能承受的极致，形成它想要的生态。...
分类：
其他好文 时间：
2015-02-10 23:15:46
阅读次数：
340
基本的01背包,更新的时候保持背包里每一个元素的num最大然后time尽量长
CSDN也支持makedown了试一下
12563 Jin Ge Jin Qu hao
(If you smiled when you see the title, this problem is for you ^_^)
For those who don’t know KTV, see:...
分类：
其他好文 时间：
2015-02-08 23:19:34
阅读次数：
363
题意 你在KTV还剩t秒钟的时间 你需要在n首歌中选择尽量多的歌使得歌的数量最多的前提下剩下的时间最小
至少要留一秒给劲歌金曲 所以是一个容量为t-1的01背包 d[i][j]表示恰用j秒时间在前i首歌中最多唱多少首 每个状态有两种选择 唱或不唱第i首歌
所以有转移方程d[i][j]=max(d[i-1][j],d[i-1][j-c[i]]+1)
#include
using ...
分类：
其他好文 时间：
2015-02-07 14:33:53
阅读次数：
219
2013年11月16日，她与他在一顿晚饭上相识。晚饭过后朋友们说要去KTV玩，她便跟他们一起去了（他也去了），她和他们在KTV玩儿了一夜。 在玩儿的过程中，他对她百般照顾。就这样，一宿很快就过去了，第二天早上，他们决定步行回到学校。她一个人在前面走着，他和他的朋友在她后面，一路上她一言不...
分类：
其他好文 时间：
2015-02-06 23:05:02
阅读次数：
201
uva 11218 KTV
One song is extremely popular recently, so you and your friends decided to sing it in KTV. The song has 3 characters, so exactly 3 people should sing together each time (yes, ther...
分类：
其他好文 时间：
2015-02-05 18:35:13
阅读次数：
171
搜索栏的重要性我们就不说了，狼厂就是靠搜索起家的，现在越来越像一匹没有节操的狼，UC浏览器搜索栏现在默认自家的神马搜索，现在不管是社交，O2O还是在线教育等都会有一个搜索栏的实现，不过彼此实现效果是不一样的。iOS中的搜索栏实现起来相对简单一点，网上也有很多参考资料，不过靠谱的不是很多，很多都是iO...
分类：
移动开发 时间：
2015-02-05 08:17:19
阅读次数：
309
本人 想 做一个 依托人工智能 ?大数据处理 即时通讯 流媒体技术 实现的O2O? ?app ?同时会有PC web版 ?微信公众平台版 exe版 ?dmg版本 ，想法创意都很好，我已经实现 并 完成了 服务器 所有复杂的任务，现在...
分类：
其他好文 时间：
2015-02-04 22:00:19
阅读次数：
235
