bin_gege 's Blog

摘要： 题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=1520 题意：有N个人，N-1个人有自己的上司，每个人有一个快乐值，如果这个人参加了聚会，那么这个人的直接上司将不嫩参加，问最大的快乐值为多少 题解：入门的树形DP题，dp[i][0]表示第i个人不去，d 阅读全文

摘要： 题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=1011 题意：有N个房间，房间的连通性为树形的，就是说你要占领子结点，必须要先占领 父结点，每个房间有第一定的价值，每个房间里面有敌人，每个士兵能消灭20个敌人，现在给你m个士兵，问你能获得的最大价值为多 阅读全文

摘要： 题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=4828 题意：中文，不解释 题解：实际就是一个卡特兰递推： Catalan（n+1）= Catalan（n）*（4*n+2）/（n+2）（mod M），求的时候要用逆元，这里我用筛法求逆元，用空间换时间， 阅读全文

摘要： 题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=2224 题意：双调欧几里德旅行商经典问题，找一条最短回路使得该路经过所有的点 题解：dp[i][j]=dp[i-1][j]+dis(i,i-1),dp[i][i-1]=Min(dp[i][i-1],dp[ 阅读全文

摘要： 题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=4824 题意：中文，不解释 题解：双调欧几里德旅行商问题，具体可看dp双调欧几里德旅行商，这里注意的是起点为0,0。 1 #include<cstdio> 2 #define FFC(i,a,b) for 阅读全文

摘要： 题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=5680 题意： 问题描述 输入描述 输出描述 输入样例 输出样例 Hint 题解： 乍一看，还有点吓人，其实就是输出最大值 1 #include<cstdio> 2 int main(){ 3 int t 阅读全文

摘要： 题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=5683 题意： 问题描述 输入描述 输出描述 输入样例 输出样例 Hint 题解：在BC的终测 我居然TLE了，不科学，唐老师放宽了时限，和我写法差不多，常数也差不多的都过了，然而我没过，很是不爽，然而在 阅读全文

摘要： 题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=1429 题意：迷宫的加强版，迷宫里有钥匙和门，问在指定的时间下能否逃出 题解：用二进制位来记录是否有该门的钥匙，然后上BFS 1 #include<cstdio> 2 #include<queue> 3 阅读全文

摘要： 题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=1254 题解：以箱子为主体，第一层BFS，然后用第二层BFS来判断人是否可以到达，这里细节比较多，要注意 1 #include<cstdio> 2 #include<queue> 3 #include<c 阅读全文

摘要： 题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=1969 题意：看了老半天，就是有N个饼，要分给f+1个人，每个人只能一样多，不能拼凑，多余的丢弃，问每个人最多能分到多少 题解：将最大的那个饼拿来二分，然后无限逼近满足能分出f+1个相同大小的饼 ，的最大 阅读全文