摘要：
题意：这个题目的意思是给出一些砝码，问我们能不能根据这些砝码称量出任意重量的物品，最大公约数并不难求，难的在于如何建立这个模型。 思路：根据数论的基础知识，两个数a,b的最大公约数是a*x + b*y线性方程的最小正值（证明从略），所以很同意接受这个现实，当这些数的gcd为1的时候，线性方程可以表示
阅读全文
posted @ 2016-05-30 21:15
icode-xiaohu
阅读(472)
推荐(0)
编辑
摘要：
老师的要求是给出shape类，派生出梯形，圆形，正方形和矩形4个类，然后根据他们的面积进行排序并且输出相应的信息。 一开始我遇到了一个问题，我没有将4个派生类定义成数组，导致定义出来的某个类对象使用完之后就被抹除了，从而导致原先的基类指针数组的指向丢失。纯虚函数的工作原理就是指针指向这个类，所以这个
阅读全文
posted @ 2016-05-30 19:00
icode-xiaohu
阅读(625)
推荐(0)
编辑
摘要：
这是我们15级新生热身赛的题目，当时很少新生做出来，不仅因为当时还没有学dp，也因为这不是小白完全背包，这里给出了一个值m，让我们选取一定的物品让他们的价值>=m，让我们求最小值花费。 首先明确m并不能作为背包容量，因为我们的价值可能大于m，其实让我们求最小花费，我们无疑在一开始就要把dp初始化为无
阅读全文
posted @ 2016-05-30 18:15
icode-xiaohu
阅读(708)
推荐(0)
编辑
摘要：
这是我们作业上的一道题，也是我认为挺好玩的一道题，是裸的多重背包，不过它只是单纯的让我判断能否装满。我第一次交TLE了，我以为作业题的数据不会很强，干脆偷了个懒枚举了下选的个数，没有二进制优化直接超时了，低估出题老师了~所以我又加上了二进制优化，经历一番坎坷才过。 关于这个背包的知识，我想多说一点，
阅读全文
posted @ 2016-05-30 13:01
icode-xiaohu
阅读(1282)
推荐(0)
编辑
