- 博客(5)
- 收藏
- 关注
RSS订阅原创 G - Sightseeing Tour ZOJ - 1992 (欧拉回路+Dinic网络流）
G - Sightseeing Tour ZOJ - 1992 The city executive board in Lund wants to construct a sightseeing tour by bus in Lund, so that tourists can see every corner of the beautiful city. They want to constr...
2018-08-08 23:08:29
153
原创 七种排序算法总结（思想+代码+时间复杂度）
第一组(较为简单的排序方法)：①直接（或折半）插入排序、②希尔排序、③起泡排序、④简单排序。 第二组(较为复杂的排序方法) : ⑤快速排序、⑥堆排序、⑦归并排序 下面介绍这七种排序算法的思想和代码实现以及时间复杂度。 1 、折半插入排序算法 该算法是在b[1······i-1]有序序列中用折半查找查找第一个比b[i]大的数的下标k，如果没有，则b[1······i]有序，继续下一个...
2018-08-05 23:48:20
1460
原创 J - 奔小康赚大钱 HDU - 2255 (二分图带权值匹配模板详解）
J - 奔小康赚大钱 HDU - 2255 (二分图带权值匹配） 传说在遥远的地方有一个非常富裕的村落,有一天,村长决定进行制度改革：重新分配房子。 这可是一件大事,关系到人民的住房问题啊。村里共有n间房间,刚好有n家老百姓,考虑到每家都要有房住（如果有老百姓没房子住的话，容易引起不安定因素），每家必须分配到一间房子且只能得到一间房子。 另一方面,村长和另外的村领导希望得到最大的效益,这样...
2018-08-05 23:19:37
164
原创 E - Going Home POJ - 2195 (最小费用最大流）
On a grid map there are n little men and n houses. In each unit time, every little man can move one unit step, either horizontally, or vertically, to an adjacent point. For each little man, you need t...
2018-08-05 12:54:05
160
原创 D - Friendship POJ - 1815 (网络流+拆点建边）
D - Friendship POJ - 1815 In modern society, each person has his own friends. Since all the people are very busy, they communicate with each other only by phone. You can assume that people A can k...
2018-08-02 21:55:18
304
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人