排序:
默认
按更新时间
按访问量

旋转卡壳介绍

一、目录 一些历史: 1978年, M.I. Shamos's Ph.D. 的论文"Computational Geometry"标志着计算机科学的这一领域的诞生。 当时他发表成果的是一个寻找凸多边形直径的一个非常简单的算法, 即根据多边形的一对点距离的最大值来确定。 ...

2015-09-18 18:32:50

阅读数:293

评论数:0

二分图匹配总结

1.一个二分图中的最大匹配数等于这个图中的最小点覆盖数 König定理是一个二分图中很重要的定理,它的意思是,一个二分图中的最大匹配数等于这个图中的最小点覆盖数。如果你还不知道什么是最小点覆盖,我也在这里说一下:假如选了一个点就相当于覆盖了以它为端点的所有边,你需要选择最少的点来覆盖所有的边。 ...

2015-04-02 23:04:58

阅读数:449

评论数:0

计算几何题目总结

打算转下来好好做计算几何了。 原文地址:http://blog.sina.com.cn/s/blog_49c5866c0100f3om.html     其实也谈不上推荐,只是自己做过的题目而已,甚至有的题目尚未AC,让在挣扎中。之所以推荐计算几何题,是因为,本人感觉ACM...

2015-03-23 17:53:44

阅读数:398

评论数:0

图论500题

 图论500题  =============================以下是最小生成树+并查集======================================  【HDU】  1213        How Many Tables         基础并查集★...

2014-04-09 19:27:17

阅读数:651

评论数:0

Python爬虫基础实例教程

最近在mooc网上学习了与python爬虫相关的知识,并独立编写了爬取百度百科与python有关页面的内容和简介的爬虫。在这里将学到的知识整理一下,做成一个基础教程,和大家分享交流。 博客链接

2016-02-07 18:32:44

阅读数:726

评论数:0

51nod 1449 砝码称重

1449 砝码称重 题目来源: CodeForces 基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 现在有好多种砝码,他们的重量是 w0,w1,w2,...  每种各一个。问用这些砝码能不能表示一个重量为m的东西。 样例解释:可以将重...

2015-11-29 19:58:17

阅读数:434

评论数:0

Codeforces #333 (Div. 1) A. The Two Routes(最短路)

题目大意: 告诉你n个点的完全图,有m条边是铁路,其余的边是马路,一个人走铁路一个人走马路,问两个人都到达点n的时间。 解题思路: 因为是完全图,所以一定有一个人可以直接到n,那么求另一个人的最短路就可以了。 #include #include #include #include ...

2015-11-25 20:33:52

阅读数:516

评论数:0

BZOJ 2763: [JLOI2011]飞行路线(分层图最短路)

2763: [JLOI2011]飞行路线 Time Limit: 10 Sec  Memory Limit: 128 MB Submit: 1440  Solved: 548 [Submit][Status][Discuss] Description Alice和Bob现在要乘飞机旅...

2015-11-23 20:37:29

阅读数:332

评论数:0

BZOJ 2661: [BeiJing wc2012]连连看(简单费用流)

2661: [BeiJing wc2012]连连看 Time Limit: 10 Sec  Memory Limit: 128 MB Submit: 825  Solved: 305 [Submit][Status][Discuss] Description  凡是考智商的题里面总会...

2015-11-22 17:10:04

阅读数:655

评论数:0

BZOJ 2761: [JLOI2011]不重复数字(傻逼题)

2761: [JLOI2011]不重复数字 Time Limit: 10 Sec  Memory Limit: 128 MB Submit: 2885  Solved: 1064 [Submit][Status][Discuss] Description 给出N个数,要求把其中重复的...

2015-11-21 16:52:44

阅读数:571

评论数:0

BZOJ 1196: [HNOI2006]公路修建问题(二分+生成树)

1196: [HNOI2006]公路修建问题 Time Limit: 10 Sec  Memory Limit: 162 MB Submit: 1477  Solved: 838 [Submit][Status][Discuss] Description OI island是一个非常...

2015-11-21 16:41:03

阅读数:339

评论数:0

BZOJ 2127: happiness(最小割)

2127: happiness Time Limit: 51 Sec  Memory Limit: 259 MB Submit: 1108  Solved: 524 [Submit][Status][Discuss] Description 高一一班的座位表是个n*m的矩阵,经过一个...

2015-11-18 16:22:35

阅读数:294

评论数:0

BZOJ 2561: 最小生成树(最小割)

2561: 最小生成树 Time Limit: 10 Sec  Memory Limit: 128 MB Submit: 957  Solved: 483 [Submit][Status][Discuss] Description  给定一个边带正权的连通无向图G=(V,E),其中N...

2015-11-17 19:21:12

阅读数:269

评论数:0

BZOJ 2431: [HAOI2009]逆序对数列

2431: [HAOI2009]逆序对数列 Time Limit: 5 Sec  Memory Limit: 128 MB Submit: 1277  Solved: 746 [Submit][Status][Discuss] Description 对于一个数列{ai},如果有ii...

2015-11-10 21:28:04

阅读数:527

评论数:0

BZOJ 1486: [HNOI2009]最小圈

/************************************************************** Problem: 1486 User: mogu Language: C++ Result: Accepted Time:152 ...

2015-11-09 12:44:51

阅读数:282

评论数:0

BZOJ 4292: [PA2015]Równanie(转换枚举)

4292: [PA2015]Równanie Time Limit: 1 Sec  Memory Limit: 256 MB Submit: 224  Solved: 122 [Submit][Status][Discuss] Description 对于一个正整数n,定义f(n)为...

2015-11-08 21:00:42

阅读数:486

评论数:0

BZOJ 4318 OSU!(期望DP )

4318: OSU! Time Limit: 2 Sec  Memory Limit: 128 MB Submit: 88  Solved: 64 [Submit][Status][Discuss] Description osu 是一款群众喜闻乐见的休闲软件。  我们可以把o...

2015-11-08 20:40:51

阅读数:364

评论数:0

【bzoj3555】[Ctsc2014]企鹅QQ

3555: [Ctsc2014]企鹅QQ Time Limit: 20 Sec  Memory Limit: 256 MB Submit: 1099  Solved: 453 [Submit][Status][Discuss] Description PenguinQQ是中国最大、最...

2015-10-28 16:32:42

阅读数:371

评论数:0

BZOJ 1853 [Scoi2010]幸运数字 (容斥原理)

1853: [Scoi2010]幸运数字 Time Limit: 2 Sec  Memory Limit: 64 MB Submit: 1591  Solved: 568 [Submit][Status][Discuss] Description 在中国,很多人都把6和8视为是幸运数...

2015-10-28 15:45:49

阅读数:363

评论数:0

HDU 3830 Checkers(LCA)

Checkers Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 125536/65536 K (Java/Others) Total Submission(s): 875    Accepted Submission(s): 2...

2015-10-22 12:49:31

阅读数:265

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭