摘要：
转载：http://blog.csdn.net/qian99/article/details/39138329题意：给出n个物品，每个物品有两种属性Wi,Ti，有q组查询，每组查询要求在n个物品中选出一些，并使得两个属性的和为Mi，Si。思路：刚开始看感觉是神题，后来仔细想了想，其实本质上就是个背包... 阅读全文
摘要：
转载:http://happyboy200032.blog.163.com/blog/static/46903113201291252033712/头文件:#includestd::bitset是STL的一部分，准确地说，std::bitset是一个模板类，它的模板参数不是类型，而整形的数值（这一特... 阅读全文
摘要：
/*矩阵快速幂： 第n个人如果是m，有f(n-1)种合法结果 第n个人如果是f,对于第n-1和n-2个人有四种ff,fm,mf,mm其中合法的只有fm和mm 对于ffm第n-3个人只能是m那么有f(n-4)种 对于fmm那么对于第n... 阅读全文
摘要：
/*题意：给n个电脑，求一个点到这n个电脑的距离和最小。模拟退火法：和poj1379的方法类似因为坐标范围是0-10000不妨把它看成是10000*10000的正方形来做*/#include#include#include#include#define inf 10000000000000using... 阅读全文