动态规划—LIS LCS 背包
lhq_er
这个作者很懒,什么都没留下…
展开
-
0/1背包
C: 0/1背包 时间限制: 1 Sec 内存限制: 128 MB 题目描述 一个旅行者有一个最多能装m公斤物品的背包,现在有n件物品,它们的重量分别是w1,w2,…,wn,它们的价值分别为c1,c2,…,cn。若每件物品只有一件,求旅行者能获得的最大总价值。 输入 第一行:两个整数,m(背包容量,m)和n(物品数量,n)。 第二~n+1行:每行两个整数wi,ci,表示每个物品原创 2017-05-23 21:09:00 · 280 阅读 · 0 评论 -
找GF
D: P1013 时间限制: 1 Sec 内存限制: 128 MB 题目描述 " 找啊找啊找GF,找到一个好GF,吃顿饭啊拉拉手,你是我的好GF.再见." " 诶,别再见啊..." 七夕...七夕...七夕这个日子,对于sqybi这种单身的菜鸟来说是多么的痛苦...虽然他听着这首叫做" 找啊找啊找GF" 的歌,他还是很痛苦.为了避免这种痛苦,sqybi决定要给自己找点事情干.他去找到了七夕原创 2017-05-24 17:54:47 · 246 阅读 · 0 评论 -
运动鞋
G: 运动鞋 时间限制: 1 Sec 内存限制: 128 MB 题目描述 经过几个月的艰苦学习,Iserlohn终于赢得了全额奖学金。作为一个运动鞋狂热爱好者,他决定用所有的钱在运动鞋商店进行消费。 有一些球鞋Iserlohn要收集,如Air Jordan 和 Nike Pro。而每个品牌已发布各种产品。由于,Iserlohn绝对是一个运动鞋狂热,他意欲购买每个品牌原创 2017-05-24 17:59:58 · 393 阅读 · 0 评论 -
胖男孩
I: 胖男孩 时间限制: 1 Sec 内存限制: 128 MB 题目描述 麦克正如我们所知的已快乐地结婚,在上个月他胖了70磅。因为手指上的脂肪过多,使他连给他最亲密的朋友斯拉夫克写一个电子邮件都很困难。 每晚麦克都详细地描述那一天他所吃的所有东西,但有时当他只想按一次某键时往往会按了不止一次,并且他的胖手指还会碰到他不想要按的键,麦克也知道自己的手指有问题,因此他在打字的时候原创 2017-05-24 18:02:32 · 1061 阅读 · 0 评论 -
最长公共子序列
F: P1050 时间限制: 1 Sec 内存限制: 128 MB 题目描述 一个字符串A的子串被定义成从A中顺次选出若干个字符构成的串。如A=“cdaad" ,顺次选1,3,5个字符就构成子串" cad" ,现给定两个字符串,求它们的最长共公子串。 输入 第一行两个字符串用空格分开。 输出 最长子串的长度。 样例输入 abccd aecd 样例输出原创 2017-05-24 17:57:49 · 562 阅读 · 0 评论 -
友好城市
B: 友好城市 时间限制: 1 Sec 内存限制: 128 MB 题目描述 Palmia国有一条横贯东西的大河,河有笔直的南北两岸,岸上各有位置不同的N个城市。北岸的每个城市有且仅有一个友好城市在南岸,而且不同城市的友好城市不相同。 每对友好城市都向政府申请在河上开辟一条直线航道连接两个城市,但是由于河上雾太大,政府决定避免任意两条航道交叉,以避免事故。编程帮助政府作出一些批原创 2017-05-23 21:04:28 · 412 阅读 · 0 评论 -
导弹拦截
A :导弹拦截 题目描述 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意 的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所 有的导弹。 输入导弹一次飞来的高度(雷达给出的高度不大于30000的正整数)。计算这套系统最多能拦截多原创 2017-05-23 19:48:30 · 368 阅读 · 0 评论