BK_201

摘要： 题目：http://acm.hdu.edu.cn/showproblem.php?pid=5418 题意：给一个无向图，求从1出发经过所有点后回到1的最短路径，可以重复经过 因为可以重复经过，所以不能直接跑tsp 但是只要先用floyd跑一遍最短路，那就转化成了不能重复经过的模型，再跑一遍tsp就行 阅读全文

摘要： 题目：http://acm.hdu.edu.cn/showproblem.php?pid=5330 题意：给出n个长度为m，并且只有012组成的串，两个串的距离为每一位相差的绝对值相加，问距离为0-2m的对数分别有几对 参考：http://blog.csdn.net/glqac/article/de 阅读全文

摘要： 题目：http://acm.hdu.edu.cn/showproblem.php?pid=4628 题意：给你一个字符串，每次可以删除一个回文子序列，问最少删除多少次才能删完 因为字符串不长，所以可以先处理出每个状态下是否是回文子序列，然后状压dp 阅读全文

摘要： 题目：http://acm.hdu.edu.cn/showproblem.php?pid=2983 题意：将一个n位的数发送，每一位的发送时间为i，但是网络有延迟d，收到时顺序可能会变，求总共有多少种可能性，并且最小和最大分别是多少 最大和最小比较容易求，只需要贪心的将1和0前移或后移 求方案数时， 阅读全文

摘要： 题目：http://acm.hdu.edu.cn/showproblem.php?pid=1820 题意：给你一个n*n的棋盘，让你放k个象，求方法数 象的攻击路线是斜的，所以我们可以将棋盘旋转45°，这样攻击路线就成了水平，象就变成了车 之后可以发现，如果将棋盘分为黑白格子，黑白棋子之间是无法互相 阅读全文

摘要： 题目：http://codeforces.com/problemset/problem/165/E 题意：给你n个数，对每个数，让你找任意一个在这些数中&它等于0的数，如果没有输出-1 技巧题，对于任意一个数x的答案，同时也是对x去掉任意一位2进制为1的数的答案 例如 10101的答案一定是1000 阅读全文

摘要： 题目：http://codeforces.com/problemset/problem/11/D 题意：给定一个图，求图中环的数目 为了消除重复计算，我们要从每个点出发，并将这个点作为环的最小点，再次回到出发点时就变成了环 但是这样依然有重复，会有1条边重复走2次的环，同时还会将大于3的环正向跑一遍 阅读全文

摘要： 题目：http://acm.hdu.edu.cn/showproblem.php?pid=4804 题意：给你一个n*m的棋盘，让你用1x1和1x2的方块填满它，棋盘有些地方不能放方块，1x1的方块使用有限制，问一共有多少种方法填满 dp多开一维存放1x1的个数，之后就是正常的插头dp思路 阅读全文

摘要： 题目：http://acm.hdu.edu.cn/showproblem.php?pid=3182 题意：有n个汉堡，每个汉堡有一个价值和做汉堡需要的体力，并且做有些汉堡前需要先做别的汉堡，问最多能做出多大价值 每个汉堡只能做一次并且有先后顺序，所以需要状压dp而不能直接暴力判断 做汉堡的前置关系可 阅读全文

摘要： 题目：http://acm.hdu.edu.cn/showproblem.php?pid=3091 题意：给你一些珠子，某些珠子之间可以互相连接，问可以连成多少种不同的项链 我们只需要从任意一个点出发，最后再回到这个点就能保证不会重复 阅读全文