AOQNRMGYXLMV

摘要： 题意：你有b块钱想要组装一台电脑。给出n个配件的种类，品质和价格，要求每个种类的配件各买一个总价格不超过b且“品质最差配件”的品质因子应尽量大。这种情况下STL的map的确很好用，学习学习这种最大值最小的问题可以用二分法，自己写的二分会死循环，学习一下别人的二分。 1 //#define LOCAL... 阅读全文

摘要： 将柱子从左到右依次编号为A、B、C设将n个盘子从一端移动到另一端的最少步数为f(n)则f(n)和f(n-1)的递推关系为：f(n) = 3 × f(n-1) + 2初始状态A柱子上面有n个盘子，将上面的n-1个移到C柱子上需要f(n-1)，然后将最下面的盘子移动到B柱子1步再将n-1个移回到A柱子上... 阅读全文

摘要： 有m个妹子和n男生，男生和女生之间互相有好感则连一条线，问最多能撮合出多少对这篇博文写的很好，没有让人望而生畏的图论术语http://blog.csdn.net/dark_scope/article/details/8880547核心思想就是一个“腾”字，没有妹子了不要紧，让前面的哥们换一个心仪的妹... 阅读全文