摘要：
主要攻图论&DP，背后交给队友了平时也练练其他题型~ 阅读全文
posted @ 2015-06-04 22:34
mashiro酱
阅读(111)
评论(0)
推荐(0)
摘要：
很简单，很有趣的一类题，好像在CF上出现过。。不太记得了 题意是给你N个1*N的矩形排列，要你框一个框，使得框出来的面积最大，就像这样： 也就是说，一个高度，他要向后扩展的条件是，它后面的所有矩形高度不小于它。 考虑一种最简单的情况，若整个矩形阵是升序的，那么显然 ans = max(ans,h[i 阅读全文
posted @ 2016-08-10 12:56
mashiro酱
阅读(229)
评论(0)
推荐(0)
摘要：
先是Div2的C.Money Transfers： 题意是指 给定N个点围成一个环（意味着1与N点相连接），每个点各有一个权值，每次可以将任意一个点的任意权值移动到左右一个点上，问最短经过多少步能将所有点权值变为0 数据保证所有点权和为0 思路：找出尽可能多的0，使得对整个序列的操作最少，这些0可能 阅读全文
posted @ 2016-05-24 16:45
mashiro酱
阅读(167)
评论(0)
推荐(1)
摘要：
题目大意：给你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号