walfy

摘要： 题意:在一个4 4的方框内摆放了若干个相同的玩具，某人想将这些玩具重新摆放成为他心中理想的状态，规定移动时只能将玩具向上下左右四个方向移动，并且移动的位置不能有玩具，请你用最少的移动次数将初的玩具状态移动到某人心中的目标状态。 题解:状压状态,然后bfs时枚举每一位向四个方向转移即可,记得加vis, 阅读全文

摘要： 题意:给出正整数n和k，计算j(n, k)=k mod 1 + k mod 2 + k mod 3 + … + k mod n的值其中k mod i表示k除以i的余数。例如j(5, 3)=3 mod 1 + 3 mod 2 + 3 mod 3 + 3 mod 4 + 3 mod 5=0+1+0+3+ 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4812 题意:有一棵树,每个点有一个权值要求找最小的一对点,路径上的乘积mod1e6+3为k 题解:点分治,挨个把子树更新,每次把子树和现有的map里找满足条件的点对,然后更新子树到map里,map维护的是每个到根 阅读全文

摘要： 题意：有障碍物的多回路的插头dp，求方案数 题解：其实搞懂插头dp的插头方式就和轮廓线dp一样了，因为这题是多回路，不需要单回路的连通性；‘ dp[i][j]表示第i行j状态的方案数 需要注意的是第二维我们维护了m+1个状态，因为对于插头可能会有m+1种情况，对于每一个位置有插头就是1，否则就是0 阅读全文

摘要： 题意:一个n m的矩阵被1 2的骨牌和1 1的骨牌完全覆盖,1 1的骨牌只能放c d次,矩阵中有障碍物 题解:dp[i][j][k]表示到了第i行,第j个状态,放过k个1 1的骨牌,当前位有障碍物时只有一种转移就是放当前点,当前位无障碍物时转移有四种,向上放,向下放,不放,放1 1的 // prag 阅读全文

摘要： 题意:用1 2的骨牌覆盖n m的矩阵的方案数 题解:dp[i][j]表示枚举到了第i行,j状态的方案数,三种转移,向上的,要求不是第一行而且上面的没有覆盖过,向下的,要求不是第一列而且左边没有覆盖过,不放,要求上面没有覆盖过 // pragma comment(linker, "/stack:200 阅读全文

摘要： A:题意:n个格子排成一排,每个a[i],要求重排成k个,每个人数相同,合并两个和划分成两个(可以不等)都是花费为1,问最小花费 题解:从前往后贪心即可,由于哪个地方忘开ll,wa了,全改成ll就过了 //#pragma comment(linker, "/stack:200000000") //# 阅读全文

摘要： 有n根木棍, 第i根木棍的长度为Li,n根木棍依次连结了一起, 总共有n-1个连接处. 现在允许你最多砍断m个连接处, 砍完后n根木棍被分成了很多段,要求满足总长度最大的一段长度最小, 并且输出有多少种砍的方法使得总长度最大的一段长度最小. 并将结果mod 10007。 题解:先二分求最大长度的最小 阅读全文

摘要： 在某块平面土地上有N个点，你可以选择其中的任意四个点，将这片土地围起来，当然，你希望这四个点围成的多边形面积最大。 题解:先求出凸包,O(n)枚举旋转卡壳,O(n)枚举另一个点,求最大四边形面积 /*************************************************** 阅读全文

摘要： 这里有一个n*m的矩阵，请你选出其中k个子矩阵，使得这个k个子矩阵分值之和最大。注意：选出的k个子矩阵不能相互重叠。 题解:m很小分类讨论,m==1时怎么搞都可以,m==2时,dp[i][j][k]表示第一列枚举到i,第二列枚举到j,花了k次操作的最大子矩阵和,然后转移有三种一种是只转移i,一种是只 阅读全文