摘要：
题目大意：给你n*m的矩形（m >= n）每个节点mp[i][j]有一个权值，从第一行走到最后一行，每一行只准选择一个数且对于i行，所选数的列数要严格大于i-1行选择的列数问你最大权值是多少，并输出选择的n个列数思路：DP方程非常好想：DP[i][j] = max(DP[i][j - 1], DP[... 阅读全文
posted @ 2015-07-20 23:01
mashiro酱
阅读(104)
评论(0)
推荐(0)
摘要：
先介绍欧拉函数及其相关定理吧：1.欧拉函数：对于任意一个数X，将其分解质因数为X=(P1^b1)*(P2^b2)*(P3^b3)......则小于X的与X互质的数的个数N为N = X * (1 - 1 / p1) * (1 - 1 / p2).......显然对于质数p,Euler(p) = p -... 阅读全文
posted @ 2015-07-20 22:53
mashiro酱
阅读(197)
评论(0)
推荐(0)
摘要：
基础稍微可以了，来练练手= =题目意思：给你N个小朋友，他们之间有M个关系，表示Ai小朋友不认识Aj小朋友现在需要把他们划为两个集合，要求集合中小朋友不能互不认识若不能则输出“Poor wyh”若能，则需要第一个集合尽可能的多，并输出两个集合小朋友数量思路：首先是染色判定，这是必要的然后贪心，当时这... 阅读全文
posted @ 2015-07-20 22:42
mashiro酱
阅读(226)
评论(0)
推荐(0)
摘要：
题意：二分图最大匹配思路：二分图最大匹配基础算法就是匈牙利算法，和网络流中的找增广路很类似个人偏好DFS版本= =当时也是看kuangbin大大的模板才逐渐摸索的补充定义和定理：最大匹配数：最大匹配的匹配边的数目最小点覆盖数：选取最少的点，使任意一条边至少有一个端点被选择最大独立数：选取最多的点，使... 阅读全文
posted @ 2015-07-20 22:29
mashiro酱
阅读(98)
评论(0)
推荐(0)
摘要：
是时候认真学学二分图了。。。光会模板没用的，打好基础最重要~题目：字面意思，二分图染色判断，判断是否是二分图思路：要让该无向图成为一张二分图，必须得将点划为G1，G2两个集合也就是，对于给定的任何一条边，其连接的两个节点不能同色那么我们可以总结出一个方法：对于当前结点：1.若其未被染色，我们规定将其... 阅读全文
posted @ 2015-07-20 22:23
mashiro酱
阅读(179)
评论(0)
推荐(0)
摘要：
题目描述：大致是这样的，给你长度为n的序列，每个序列上的数代表半径为2的范围内有多少个地雷，问你至多能确定多少个位置的放置，并输出一定有雷的个数及位置序列、一定没有雷的个数及位置序列思路：题目数据范围不是很大，O（n）吧第一个位置确定后，按照arr[1]来说，第二个位置也就确定了同理，对于arr[2... 阅读全文
posted @ 2015-07-20 22:12
mashiro酱
阅读(191)
评论(0)
推荐(0)
浙公网安备 33010602011771号