摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1009 题意:一共有n个房子,每个房子里有老鼠喜欢吃的javabeans,但是每个房间里的javabeans的价格不一样。老鼠用m元,问m元最多可以卖多少javabeans,其中每个房间里的javabea 阅读全文
posted @ 2018-03-29 22:31 _努力努力再努力x 阅读(137) 评论(0) 推荐(0) 编辑
摘要: 问题链接:http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=1058 阅读全文
posted @ 2018-03-29 20:35 _努力努力再努力x 阅读(193) 评论(0) 推荐(0) 编辑
摘要: 二进制枚举 用n位二进制数表示一个集合的状态,全部为1表示全集,全部为0表示空集,比如集合{0, 1,2,3};那我就可以用数字0-15的来表示集合的各个子集,用二进制从右往左数的第i为表示集合中第i个元素的状态。 0,1,2,3 这里用整数表示集合 集合A,B相交:A&B(二进制的&运算就可以直接 阅读全文
posted @ 2018-03-29 11:46 _努力努力再努力x 阅读(241) 评论(0) 推荐(0) 编辑
摘要: 一、生成1-n的排列 二、生成1-n中任意取m个数的排列(m <= n) 将上述代码的if(cur == n)改为if(cur == m)即可 三、生成可重集的排列 将数组p,按字典序输出各排列。这里需要考虑数组p的元素有可能会重合,所以用两个数字统计在a[0] - a[cur - 1]中出现的次数 阅读全文
posted @ 2018-03-29 10:57 _努力努力再努力x 阅读(183) 评论(0) 推荐(0) 编辑