摘要： hdu 5748 输入描述 输出描述 输入样例 输出样例 阅读全文

摘要： hdu 5720 问题描述 输入描述 输出描述 输入样例 输出样例 Hint 1 #include<cstdio> 2 #include<cstring> 3 #include<iostream> 4 #include<algorithm> 5 using namespace std; 6 7 ty 阅读全文

摘要： poj 3254 n乘m的矩阵，1表示这块区域可以放牛，0,表示不能，而且不能在相邻的(包括上下相邻)两个区域放牛，问有多少种放牛的方法，全部不放也是一种方法。 对于每块可以放牛的区域，有放或者不放两种选择，状压DP，dp[i][j]表示第 i 行以state[j]这种状态的时候和方法取值。 具体的 阅读全文

摘要： 题目http://acm.hdu.edu.cn/showproblem.php?pid=5691 状态DP，dp[i][j]，i 表示的是一种状态，这个状态指的是当前这个数取或不取，j表示的是以第j个数结尾， 1 #include<cstdio> 2 #include<cstring> 3 #inc 阅读全文

摘要： 耳熟能详的故事，田忌赛马，第一行给出田忌的马的速度，第二行是齐王的马的速度，田忌赢一场得200，输一场失去200，平局不得也不失，问最后田忌最多能得多少钱？ 都知道在故事里，田忌用下等马对上等马，中等马对下等马，上等马对中等马，一负两胜，这就是贪心的策略。在这题中，先将速度排序，首先用田忌速度最快的 阅读全文

摘要： 题目http://acm.hdu.edu.cn/showproblem.php?pid=5692 题目说每个点至多经过一次，那么就是只能一条路线走到底的意思，看到这题的格式， 多个询问多个更新， 自然而然的就会想到线段树或者树状数组，在建树前先做处理， 用DFS将从起点0出发到任一点的距离求出， 然 阅读全文

摘要： hdu 5693 题目链接http://acm.hdu.edu.cn/showproblem.php?pid=5693 等差数列当划分细了后只用比较2个或者3个数就可以了，因为大于3的数都可以由2和3组合成。 区间DP，用dp[i][j]表示在i到j之间可以删除的最大数，枚举区间长度，再考虑区间两端 阅读全文

摘要： 大意是有一些n维的物体，他的边也是n条，如果将一个物体的边按任意顺序排列，只要有一种排列满足一一对应小于另一物体的边，就可以将这个物体嵌套进去另一个物体中，文最多能连续嵌套几个物体。 所求的最多的连续嵌套数与最长递增子序列相似，只不过一般的是单个数的比较，这里是一列数的比较。还有就是满足条件的嵌套的 阅读全文

摘要： 题目链接http://acm.hdu.edu.cn/showproblem.php?pid=2647 老板给员工发工资，每个人的基本工资都是888，然后还有奖金，然后员工之间有矛盾，有的员工希望比某员工的奖金多，老板满足了所以员工的这种心思，而且老板下午发的总工资最少，问最少是多少？比如 a b 表 阅读全文

摘要： 链接:http://acm.hdu.edu.cn/showproblem.php?pid=4717 n个点，给出初始坐标和移动的速度和移动的方向，求在哪一时刻任意两点之间的距离的最大值的最小。 对于最大值的最小问题首先就会想到二分，然而由于两点之间的距离是呈抛物线状，所以三分的方法又浮上脑海，当然二 阅读全文