[W]位运算
文章平均质量分 63
GooZy
程序宅一枚。没事写写代码,打打游戏,看看动漫~
展开
-
[POJ3748]位操作[位运算]
题目链接:[POJ3748]位操作[位运算]题意分析:给出一个十六进制数,eg.12345678。它的二进制为 (0001)(0010)(0011)(0100)(0101)(0110)(0111)(1000)然后把第X位变成0,第Y位,Y-1,Y-2位分别置为1,1,0;注意:位数是从右往左数的:)解题思路:根据题意进行位运算。个人感受:位运算hol原创 2015-07-17 23:14:05 · 675 阅读 · 0 评论 -
[UVA 10817]Headmaster's Headache[状压DP]
题目链接:[UVA 10817]Headmaster's Headache[状压DP]题意分析:校长需要s门课,每门至少有两名老师来教,所以他现在想要招老师啦。当然,校长手头本来就有m个老师,每个老师都教着一个或多个课程,这些老师是不能解雇的,必须用。然后现在又n个老师来应聘,每个都有价格和他们能教的课程,校长希望花最少的钱达到他的目标,问:最少多少钱呢?解题思路:嘛!s = m时原创 2015-08-22 23:25:40 · 1457 阅读 · 0 评论 -
[LightOJ 1018]Brush (IV)[状压DP]
题目链接:http://lightoj.com/volume_showproblem.php?problem=1018题意分析:平面上有不超过N个点,现在可以任意方向划直线将它们划去,问:最少要划几次可以把所有的点划去?解题思路:我们可以使用集合S表示:有哪些点还没有被划掉,然后转移 dp[s] = min(dp[s &(~line[i][j])]) + 1;这里涉及到line[i][j]原创 2015-08-11 03:55:21 · 1676 阅读 · 0 评论