摘要: 题目:http://lightoj.com/login_main.php?url=volume_showproblem.php?problem=1021 题意:给你一个每位都不相同的base进制数,求对它排列组合后%k等于0的种数 (xy)base % k = ( x*base+y ) % k = 阅读全文
posted @ 2017-09-05 21:18 BK_201 阅读(125) 评论(0) 推荐(0) 编辑
摘要: 题目:http://acm.hdu.edu.cn/showproblem.php?pid=5691 带一点变形的状压dp 先预处理出所有能放在首位的状态 之后判断是如果是-1直接转移,否则要先判断现在是放第几位,相等才能转移 阅读全文
posted @ 2017-09-05 19:50 BK_201 阅读(172) 评论(0) 推荐(0) 编辑
摘要: 题目:http://acm.hdu.edu.cn/showproblem.php?pid=6183 题意:让你在一个棋盘上涂色,有4种操作 0:将棋盘清空 1:在(x,y)点涂上c的颜色 2:求(1,y1)到(x,y2)上颜色的种类数目 3:退出 因为在同一位置的颜色不会相互覆盖,所以考虑建立51棵 阅读全文
posted @ 2017-09-05 17:00 BK_201 阅读(144) 评论(0) 推荐(0) 编辑
摘要: 题目:http://acm.hdu.edu.cn/showproblem.php?pid=5418 题意:给一个无向图,求从1出发经过所有点后回到1的最短路径,可以重复经过 因为可以重复经过,所以不能直接跑tsp 但是只要先用floyd跑一遍最短路,那就转化成了不能重复经过的模型,再跑一遍tsp就行 阅读全文
posted @ 2017-09-05 09:51 BK_201 阅读(101) 评论(0) 推荐(0) 编辑
摘要: 题目:http://acm.hdu.edu.cn/showproblem.php?pid=5330 题意:给出n个长度为m,并且只有012组成的串,两个串的距离为每一位相差的绝对值相加,问距离为0-2m的对数分别有几对 参考:http://blog.csdn.net/glqac/article/de 阅读全文
posted @ 2017-09-05 08:37 BK_201 阅读(186) 评论(0) 推荐(0) 编辑