摘要: http://acm.hdu.edu.cn/showproblem.php?pid=2191 中文题目,就不说废话了。。。 分析:这道题是多重背包,但是可以用01背包来做,把每种大米有几袋一个一个单独存储,这样就变成01背包了。。。 #include <iostream> #include <std 阅读全文
posted @ 2016-08-05 21:00 不忧尘世不忧心 阅读(175) 评论(0) 推荐(0) 编辑
摘要: DESCRIPTION Given a number sequence [3,7,22,45,116,...][3,7,22,45,116,...]. Please tell me the kk-th number. DESCRIPTION Given a number sequence [3,7, 阅读全文
posted @ 2016-08-05 20:32 不忧尘世不忧心 阅读(155) 评论(0) 推荐(0) 编辑
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=1083 题意:一共有N个学生跟P门课程,一个学生可以任意选一门或多门课,问是否达成: 1.每个学生选的都是不同的课(即不能有两个学生选同一门课) 2.每门课都有一个代表(即P门课都被成功选过) 今天学姐讲匹配时讲的 阅读全文
posted @ 2016-08-05 16:01 不忧尘世不忧心 阅读(237) 评论(0) 推荐(0) 编辑