摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=5112 1 #include 2 #include 3 #include 4 using namespace std; 5 6 int t; 7 int n; 8 struct node 9 {10 ... 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=5119题意：有n个数，然后从中挑选任意多的数进行异或，问异或出的值大于等于M的方案数多少？思路：转移方程f[i][j]=f[i-1][j]+f[i-1][j^a[i]]. 可以枚举这个值，对每个状态，来源有两个——... 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=5128题意：给定N个点，选出其中8个点组成两个矩形，使得两个矩形的面积和最大。思路：找出所有的矩形，然后枚举，挑选求中的两个矩形，判断位置关系，符合条件求出他们的和最大值。坑点：可以内含，内含的时候计算外面的矩形的... 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=5131题意：按照所杀的敌人排名，所杀敌人相等的时候字典序小的排名在上，然后M个询问。 1 #include 2 #include 3 #include 4 #include 5 #include 6 us... 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=5135题意：给你N个木棍的长度，然后让你组成三角形，问你组成的三角形的和最大是多少？思路：先求出可以组成的所有的三角形，然后状压dp就可以。求所有的三角形也可以用状压，也可以三重循环求。 1 #include 2... 阅读全文