摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=5072题意：给出 n 个互不相同的数，求满足以下条件的三元无序组的个数：要么两两互质要么两两不互质。思路：根据同色三角形原理求，白书105页。求它不符合条件的情况数，先对每一个数分解质因子，然后利用容斥求出与这个数... 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=5120题意：求两个圆环的相交面积。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 int t; 8 doub... 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=5074题意：给你一个的矩阵score[i][j]，然后给你一个数列，数列中有一些是-1，代表这个数可以换成1~m的任意一个数，然后求的最大值。思路：二维dp，dp[i][j]代表i位置的数为j的最大和。 通过前面求... 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=5113题意：给你n*m的格子，然后在每个格子内涂色，相邻格子不能同色，然后给你每个颜色涂的格子的固定个数，然后可不可以实现，可以实现输出任意一种，否则输出NO思路：dfs枚举，剪纸，每种颜色剩余的个数不能超过剩余格... 阅读全文
摘要：
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... 阅读全文
摘要：
题意：给你N个点和m条边的无向图，然后让你求出依次删除2-n-1号的点之后的到达N点最短路的最大值，如果删除某个点之后，不能到达N点，就输出Inf，。思路：枚举删除的点，然后SPFA就可以求最短路，然后求出最大值就可以。 1 #include 2 #include 3 #include 4 #... 阅读全文