xtttgo的博客

链接：http://acm.hdu.edu.cn/showproblem.php?pid=1506题意:每块的宽度都是1，输入高度，求出最大的一块矩形面积是多少我的思路是对于每块矩形，制约高度的都是最矮的一块矩形，那么初步思路是通过对每一块矩形的左右进行搜索，（左边+右边的宽度）*这块矩形的高度，就是这块矩形所能得到的最大面积，然后再判断出所有矩形中面积最大的即可，但是这样的做

传送门：http://acm.hdu.edu.cn/showproblem.php?pid=4856 题意：先输入n，m，然后是一个n*n的图，然后输入m条隧道，每条隧道包括起点的x，y，终点的x，y。问你如何用最短的时间走遍所有隧道，每条隧道只能走一次，不能走遍则输出-1。 思路：最短时间走遍隧道，而且每个只能走一遍，这个很明显是一个状压dp，就像tsp那种。但是我们要处理出每条隧道之间的距离

传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1003 这题真是一个想法题啊！ 从这题中又获得一些思考。算法只是用来解决问题的工具，而不是用来套题目的解题模板，看到一个题目以后，得到一些想法，要用算法来实现想法来解决题目。而不是看到题目以后，从大脑里枚举算法来套。以前大部分时间，我都在干这种蠢事，缺少思考。 看到这题以后，还是完全没有思

以地图左上角作为矩形左上角 用dp[i][j]表示以这个点作为右下角的矩形能摆放的所有骨牌，dp[i][j][0]是横着放，dp[i][j][1]是竖着放的，求出每个点的值后，能直接计算出答案，画图就能懂。#include#include#include#include#include#include#includeusing namespace std;char pic[

题意：先输入输入每种硬币的价值，再输入每种硬币的个数求在m以内能组成几种价值题目意思与HDU 2844相同，但是HDU的那题用二进制优化来做，在POJ上过不了，所以又学了一种方法来解这题思路一：二进制优化二进制优化实际上就是将题目转化为01背包来做例如，一个13件的物品，按照二进制转化的思路，转化成1 ,2 ,4 ,6前面是2的幂次，最后一件物品是剩下的件数这样做的

题意，先输入一些数字，能否在这些数字中找到一些数字的和能整除m思路：我们可以把整除m看成是取余m==0，所以我们选取一些数字计算的时候可以一边选取一边取余，那么计算范围就会我们可以先用前缀和来考虑取余m的情况，那么有n个数就会产生n个前缀和，所以当n>=m的时候，n个前缀和取余m的值有n个，但是取余m是【0，m）这个范围，所以必然会出现答案重复或者取余m==0的情况，这也就是抽屉原理。

链接：http://acm.hdu.edu.cn/showproblem.php?pid=2082题意：告诉你每个单词的个数！然后价值：A是1.B是2……Z是26求出单词相互组合后，总价值少于50的单词有几个背包#include #include #include#include#include#include#include#include#inc

链接：http://acm.hdu.edu.cn/showproblem.php?pid=2079题意就不说了要注意的地方就是，他认为相同学分的课是一样的这题跟2082很相似#include#include#include#include#include#include#include#include#include#include#include#inc

链接： http://acm.hdu.edu.cn/showproblem.php?pid=1505没做过1506的建议先去做1506，我有详细解释1506链接：http://blog.youkuaiyun.com/xtttgo/article/details/48085707因为我是用1506的方法做的这题题意：R是障碍物，求最大的F形成的矩形实际上，我们把R的情况去掉，就是跟150

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5787题意：求区间[L,R]内，任意相邻k位(如果位数不足k，就是全部的数位)没有两两相同的数位的数的个数。思路：数位DP，因为K<=5，我们最多需要保存下来当前位的前4位就足够了。 因为dp[pos][p1][p2][p3][p4]表示，现在枚举取第pos位，pos位之前的四位分别为p1,p2,p3,