摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4385状态压缩需要好好理解啊； 又是一道 状态压缩的题 ，一开始觉的和 poj 的一道题有点像 ，特地先做了一下那个题 再回来做的这道题，结果还是没做出来 这到，最后看了 解题报告：题意:一个人在搬砖，初始位置在(x0,y0)，目的地也是(x0,y0)，给你n（n<=20）块砖的位置(xi,yi)，规定两点之间时间耗费为欧几里德距离的平方，此人一次可以搬不超过两块砖，问你最少的时间花费并给出方案.官方题解：简单状态DP.需要注意的是,由于耗费的时间是路长的平方,所以一次性取两点的代价并不一定比分两次取小 阅读全文

摘要： http://poj.org/problem?id=2817这个题的意思是第一行给出case数N (1 <= N <= 10)，然后给出N个单词，每个一行，当输入不是正整数的时候结束。每个单词最多10个字母。 Sample Input 5 abc bcd cde aaa bfcde 0 要求的是，按任意顺序排列这些单词，可以在单词前面加任意个空格，使得相邻的单词上下对应的字母数目最多，并输出最多是多少。 Sample Output 8 比如sample里面的8，是这样得来的： aaa abc bcd cde bfcde 注意只有相邻单词的字母上下对应才算对应。/*由于每两个... 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4353 题意： 给你n个点，m个雷 找一个多边形，使得多边形的面积除以这个多边形内雷的个数的比值最小 仔细想想，其实就是找一个比值最小的三角形就OK了，因为其他的三角形的比值都比它大，组合成多边形后势必会将比值变大 所以可以直接暴力O(n^3)枚举三角形，再计算三角形内的雷的个数求比值即可 雷得个数的话预处理一个数组吧，画张图就懂了 cnt= （i k上方的点 ）- （ i j上方的点 + j k上方的点） 当然还要取绝对值1#include<cstdio>2#include<cstring 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4380题意： 给出 n个房子的位置 。和 m个 金矿的位置 ，从 n 个房子里选出三个（组成三角形），求出有多少种选法 是 三角形 内的金矿数为 奇数?题解：预处理 枚举 从 n 个房子里 选出 2个i,j 记录 在其上方的 金矿数dp[i][j]，枚举所有的三角形 那么 三角形 内的点为 fabs(dp[i][k] - dp][i][j] - dp[j][k]);1#include<cstdio>2#include<cstring>3#include<cmath>4#in 阅读全文