<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[thewalker88的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/thewalker88</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; thewalker88]]></copyright><item><title><![CDATA[基于Graham扫描线算法的更加强大的凸包算法——Melkman算法]]></title><link>https://blog.youkuaiyun.com/thewalker88/article/details/79504704</link><guid>https://blog.youkuaiyun.com/thewalker88/article/details/79504704</guid><author>thewalker88</author><pubDate>Sat, 10 Mar 2018 01:31:54 +0800</pubDate><description><![CDATA[大家好，这里是蒟蒻霞客，thewalker88 
今天我来给大家讲解一种OI中很少有人使用，然而在我看来比常用的Graham扫描线算法更为强大的算法——Mlekman算法 
为了学习这个新算法，你需要如下前置技能： 
1），会计算几何基础，尤其是叉积 
2），掌握Graham扫描线算法求凸包 
如果你不会如上前置技能，网上各路神犇的关于此的讲解很多，如果能够先点亮这些前置技能，理解这篇博客无疑会更...]]></description><category></category></item><item><title><![CDATA[bzoj3630 [JLOI2014]镜面通道]]></title><link>https://blog.youkuaiyun.com/thewalker88/article/details/79049279</link><guid>https://blog.youkuaiyun.com/thewalker88/article/details/79049279</guid><author>thewalker88</author><pubDate>Sat, 13 Jan 2018 08:23:40 +0800</pubDate><description><![CDATA[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个外表面为镜面的光学]]></description><category></category></item><item><title><![CDATA[出栈顺序问题]]></title><link>https://blog.youkuaiyun.com/thewalker88/article/details/78314332</link><guid>https://blog.youkuaiyun.com/thewalker88/article/details/78314332</guid><author>thewalker88</author><pubDate>Sun, 22 Oct 2017 23:03:43 +0800</pubDate><description><![CDATA[大家好，初次见面。 
那么，让我们先来看一下题目。 
题目描述 
    n列火车按照1,2,3… …n的顺序进站，那么出站的顺序可能是下面的序列吗，如果能输出Yes,否则输出No 
输入 
    第一行一个整数n（n<=1000） 
    第二行n个整数，为出站序列 
输出 
Yes 或者No 
样例输入 
5 
5 4 1 2 3 
样例输出 
No 
好了。 
         这是个关于]]></description><category></category></item></channel></rss>