摘要：
先通过一个有趣的例子了解一下二分图的大致意思： 通过数代人的努力，你终于赶上了剩男剩女的大潮，假设你是一位光荣的新世纪媒人，在你的手上有N个剩男，M个剩女，每个人都可能对多名异性有好感（-_-||暂时不考虑特殊的性取向），如果一对男女互有好感，那么你就可以把这一对撮合在一起，现在让我们无视掉所有的单 阅读全文
posted @ 2018-05-08 20:30 som_nico 阅读(1059) 评论(0) 推荐(0)
摘要：
http://codeforces.com/problemset/problem/964/A 阅读全文
posted @ 2018-05-05 20:35 som_nico 阅读(106) 评论(0) 推荐(0)
摘要：
962A Equator（思路） 题意：输入n个数，问最小前x项和大于这n个数的和的一半。 思路：边输入边累加。 阅读全文
posted @ 2018-05-05 20:28 som_nico 阅读(121) 评论(0) 推荐(0)
摘要：
A 字典序最大的子序列 题意：给定字符串s，s只包含小写字母，请求出字典序最大的子序列。（看例子就能看明白） 思路：从这个字符串a后面开始比较，先把最后一个字母存进s，然后那那s中最新的一个元素跟a中上一个进行比较，如果a不比s小，则存入s，并把这个看做新哒~ B 漂亮的树 思路：对每棵树的高度减去 阅读全文
posted @ 2018-05-02 21:06 som_nico 阅读(141) 评论(0) 推荐(0)
摘要：
Difference（折半枚举，二分） 题意： f(233,2)=22+32+32=22 x=f(y,K)−y 现在给出x,k 求可能的y有多少个 思路： 0≤x≤10^9 1≤K≤9 y>10^10时，f(y,k)−y≤0（下面代码是证明过程） 输出10 因为y最长是是个字符，那么就可以把y分成两 阅读全文
posted @ 2018-05-02 21:00 som_nico 阅读(350) 评论(0) 推荐(0)
摘要：
Parallelogram Counting 题意：输入t表示有t组数据 每组数据输入一个数n，表示有n个点 然后有n行，每行是这个点的（x，y） 问这些点能组成多少个平行四边形 思路：求中点，中点一样的是一个平行四边形。 记录同一个中点的个数sum（初始为1），平行四边形数是(sum-1) * s 阅读全文
posted @ 2018-05-02 13:51 som_nico 阅读(244) 评论(0) 推荐(0)
摘要：
结构体重载 C++中，结构体是无法进行==，>，<，>=，<=，!=这些操作的，这也带来了很多不方便的地方，尤其是在使用STL容器的时候，如果我们可以往语句中传入结构体，一些事情将会变得很简单。 bool operator 运算符 (const 结构体名称 b) const { return(什么时 阅读全文
posted @ 2018-05-01 20:12 som_nico 阅读(465) 评论(0) 推荐(0)
摘要：
深度理解链式前向星 链式前向星的构成由一个结构体（包括目标点、边权值和下一个同起点的边）和head数组（用于存放某点的第一条出边） 必要的时候还可以添加一个统计入度的数组，因为进行BFS DFS的时候是依靠点的出度和出边的邻接关系来进行的。假如有多于一个点的入度为0，那么将只能遍历到其中一个点以及往 阅读全文
posted @ 2018-04-25 20:47 som_nico 阅读(832) 评论(0) 推荐(0)
摘要：
集合——set 也就是说set中没有重复元素 构造set集合的主要目的是为了快速检索 另，set是以不连续的节点形式存储的容器(list、set、map) 1.构建 2.插入元素&&遍历（使用迭代器） 3.删除 有关erase()函数的使用方法可以看看STL的erase()陷阱-迭代器失效总结这篇文 阅读全文
posted @ 2018-04-24 21:04 som_nico 阅读(141) 评论(0) 推荐(0)
摘要：
图是一种灵活的数据结构，一般作为一种模型用来定义对象之间的关系或联系。对象由顶点（V）表示，而对象之间的关系或者关联则通过图的边（E）来表示。 图可以分为有向图和无向图，一般用G=(V,E)来表示图。经常用邻接矩阵或者邻接表来描述一副图。 在图的基本算法中，最初需要接触的就是图的遍历算法，根据访问节 阅读全文
posted @ 2018-04-23 20:59 som_nico 阅读(1353) 评论(0) 推荐(0)
浙公网安备 33010602011771号