- 博客(3)
- 收藏
- 关注
RSS订阅原创 基于Graham扫描线算法的更加强大的凸包算法——Melkman算法
大家好，这里是蒟蒻霞客，thewalker88 今天我来给大家讲解一种OI中很少有人使用，然而在我看来比常用的Graham扫描线算法更为强大的算法——Mlekman算法 为了学习这个新算法，你需要如下前置技能： 1），会计算几何基础，尤其是叉积 2），掌握Graham扫描线算法求凸包 如果你不会如上前置技能，网上各路神犇的关于此的讲解很多，如果能够先点亮这些前置技能，理解这篇博客无疑会更...
2018-03-10 01:31:54
5335
21
原创 bzoj3630 [JLOI2014]镜面通道
3630: [JLOI2014]镜面通道 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 574 Solved: 214 [Submit][Status][Discuss] Description 在一个二维平面上，有一个镜面通道，由镜面AC，BD组成，AC，BD长度相等，且都平行于x轴，B位于（0，0）。通道中有n个外表面为镜面的光学
2018-01-13 08:23:40
447
原创 出栈顺序问题
大家好，初次见面。 那么，让我们先来看一下题目。 题目描述 n列火车按照1,2,3… …n的顺序进站，那么出站的顺序可能是下面的序列吗，如果能输出Yes,否则输出No 输入 第一行一个整数n（n<=1000） 第二行n个整数，为出站序列 输出 Yes 或者No 样例输入 5 5 4 1 2 3 样例输出 No 好了。 这是个关于
2017-10-22 23:03:43
2957
8
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人