![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法模板
A=A+1
这个作者很懒,什么都没留下…
展开
-
P2742 【模板】二维凸包 / [USACO5.1]圈奶牛Fencing the Cows (凸包)
题目思路正解:凸包 洛谷链接 这一题是凸包裸题,在这里我使用了Graham算法(时间复杂度为O(NlogN):大致思路即为以Y轴为第一关键字、X轴第二关键字排序,排完序后比较下一条边与这条边的斜率(相对于X为0时的横轴,越小越好),因为斜率越小就能包住更多的点。 程序中对点位置的存储的设计(需要用struct): struct Unsigned{ double NumX,NumY;//注意这里是...原创 2019-07-23 21:43:14 · 245 阅读 · 0 评论 -
浅谈单调队列deque
引入 引入问题(P1440):洛谷题面链接 题目描述 一个含有n项的数列(n<=2000000),求出每一项前的m个数到它这个区间内的最小值。若前面的数不足m项则从第1个数开始,若前面没有数则输出0。 输入格式 第一行两个数n,m。 第二行,n个正整数,为所给定的数列。 输出格式 n行,第i行的一个数ai,为所求序列中第i个数前m个数的最小值。 输入输出样例 输入 6 2 7 8 1 4 3...原创 2019-08-18 23:42:37 · 439 阅读 · 0 评论