iCpC之旅

题意：一些人提出自己喜欢的pizza的要求，问是否存在对所有人至少满足一个条件的要求。这里要注意的是不存在某人不喜欢的东西也算一条满足这个人的要求。 分析：一共有16中东西，深搜最多2^16。用一个数的二进制表示当前的选择。 Code： #include #include #include #include #include using namespace std;

题目链接：http://blog.csdn.net/shuangde800/article/details/7775953 UVA ：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=470 POJ ： http://poj

题意：N个木棒，问能拼成长度相等的几个木棒的最小长度。 分析：dfs+剪枝。（lrj黑书经典搜索） 直接贴别人的剪枝分析吧： 1.把所有木棍的长度从大到小排列，组合木棒时优先使用长的木棍，这样可以加快组合速度，并且对后面的剪枝有帮助。 2.木棒的长度一定是大于等于最长木棍的长度并且小于等于所有木棍长度的和，这个很容易证明。 3.木棒的长度一定是所有木棍长度的和的约数，这个也很容易证明。

HDU 1978 How many ways  http://acm.hdu.edu.cn/showproblem.php?pid=1978 题意：一个N*M的矩阵，每个点内有一个整数，代表在该点所拥有的能量p，则从该点开始最多可以移动P个点（只能向下或向右移动）。问从（1,1）点到（n,m）共有多少走法。   Source Code： #include #include #inclu

题意：一个棋盘（n*m,0 分析：n,m Code： #include #include #include #include #include #include #include #include #include #include #define eps 1e-7 #define LL long long #define pb push_back #de