文章分类 -  动态规划-背包问题-01

摘要:https://vijos.org/p/1071 描述过年的时候,大人们最喜欢的活动,就是打牌了。xiaomengxian不会打牌,只好坐在一边看着。这天,正当一群人打牌打得起劲的时候,突然有人喊道:“这副牌少了几张!”众人一数,果然是少了。于是这副牌的主人得意地说:“这是一幅特制的牌,我知道整副牌 阅读全文
posted @ 2017-04-20 16:01 渣渣技术狗 阅读(67) 评论(0) 推荐(0)
摘要:https://vijos.org/p/1059 描述XC的儿子小XC最喜欢玩的游戏用积木垒漂亮的城堡。城堡是用一些立方体的积木垒成的,城堡的每一层是一块积木。小XC是一个比他爸爸XC还聪明的孩子,他发现垒城堡的时候,如果下面的积木比上面的积木大,那么城堡便不容易倒。所以他在垒城堡的时候总是遵循这样 阅读全文
posted @ 2017-04-20 15:57 渣渣技术狗 阅读(38) 评论(0) 推荐(0)
摘要:https://vijos.org/p/1037 描述 2001年9月11日,一场突发的灾难将纽约世界贸易中心大厦夷为平地,Mr. F曾亲眼目睹了这次灾难。为了纪念“9?11”事件,Mr. F决定自己用水晶来搭建一座双塔。 Mr. F有N块水晶,每块水晶有一个高度,他想用这N块水晶搭建两座有同样高度 阅读全文
posted @ 2017-04-20 15:50 渣渣技术狗 阅读(72) 评论(0) 推荐(0)
摘要:Description Today is CRB's birthday. His mom decided to buy many presents for her lovely son. She went to the nearest shop with M Won(currency unit). 阅读全文
posted @ 2017-04-20 15:44 渣渣技术狗 阅读(75) 评论(0) 推荐(0)
摘要:Description The title of this problem is familiar,isn't it?yeah,if you had took part in the "Rookie Cup" competition,you must have seem this title.If 阅读全文
posted @ 2017-04-19 09:14 渣渣技术狗 阅读(136) 评论(0) 推荐(0)
摘要:Description There are n courses in the course selection system of Marjar University. The i-th course is described by two values: happiness Hi and cred 阅读全文
posted @ 2017-04-19 09:06 渣渣技术狗 阅读(59) 评论(0) 推荐(0)