justPassBy

摘要： http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=114&problem=1406&mosmsg=Submission+received+with+ID+15... 阅读全文

摘要： 给我们n个硬币每个硬币都有它的面值，要我我们分为两堆硬币，使得硬币的差值最小我们可以dp计算出所有的差值，然后从小到大枚举差值，如果差值存在，就输出dp[i][j] 表示对于前i件物品能达到差值j状态转移方程为 if(dp[i-1][j]==1) dp[i][j] = 1（不选第i个物品），dp[i... 阅读全文

摘要： 比赛的时候是对于每个数，记录下来a[i]， 并记录该树的下标hash[a[i]]然后枚举a[i]的倍数，如果a[i]的倍数存在(设为k*a[i])，那么vis[k*a[i]]是不为0的那么可以这样枚举得到最小的下标，但是比赛的时候不懂算时间复杂度，就随便提交了一下，没想到过了。后来看了下题解，原来时... 阅读全文

摘要： hdu2544 dij水题，用来测试自己实现优先队列对不对 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 ... 阅读全文

摘要： 上周的3*N的骨牌，因为状态只有8中，所以我们可以手算出状态转移的矩阵但是这周是k*N，状态矩阵不好手算，都是我们改成用程序自动生成一个状态转移的矩阵就行了，然后用这个矩阵进行快速幂即可枚举枚举上下两行的状态，然后判断上一行的状态能不能转移为这一行的状态如果上一行的某个位置为0，那么这一行的该位置必... 阅读全文

摘要： 给我们两棵quadtree的前序遍历，要我吗求原来32*32的矩阵有多少个位置是黑的quardtree是将区域划分为相等的4个子空间，然后再递归划分这4个子空间，知道满足条件后终止划分这题的终止条件是遇到黑色或者白色的结点停止递归至于为什么一个前序遍历就能建树，是因为结点颜色的缘故，所以能够知道何时... 阅读全文

摘要： poj3233http://poj.org/problem?id=3233给定n ，k，m然后是n*n行，我们先可以把式子转化为递推的，然后就可以用矩阵来加速计算了。 矩阵是加速递推计算的一个好工具我们可以看到，矩阵的每个元素都是一个矩阵，其实这计算一个分块矩阵，我们可以把分块矩阵展开，它的乘法和普... 阅读全文

摘要： http://hihocoder.com/contest/hiho42/problem/1给定一个n，问我们3*n的矩阵有多少种覆盖的方法第41周做的骨牌覆盖是2*n的，状态转移方程是dp[i] = dp[i-1] + dp[i-2],递推数列可以用矩阵快速幂来加速计算我们可以用状态dp来做这一题，... 阅读全文

摘要： 给定n个点（n是偶数）使得两个点两两配对，最后总的距离和最小。用是表示集合，那么dp[s]表示集合s配对后的最小距离和 ，状态转换方程为表示集合中任意拿两个元素配对，然后转移为更小的两个集合的点集配对。i=min(s)表示i为集合中的第一个元素，因为第一个元素肯定要配对的，所以找到集合中的第一个元素... 阅读全文

摘要： hdu2242http://acm.hdu.edu.cn/showproblem.php?pid=2242给定n，m表示n个点，m条边每个点有个权值问我们删除两某条边（割边）后将图分为两个部分，要使得两个部分的权值之差最小这题的弱化版本是在一棵树上删除某条边后后将图分为两个部分，要使得两个部分的权值... 阅读全文