栈
lengxuenong
这个作者很懒,什么都没留下…
展开
-
P6283 [USACO20OPEN]The Moo Particle S——单调栈或前后缀
题目来源: P6283 [USACO20OPEN]The Moo Particle S 题目大意:给出一推坐标,连个点之间连线的斜率>=0即可合并到两点间的任意一个点上,问合并完,最后剩的点的最小个数。 先将坐标按照第一关键字X,第二关键字Y排序。 排序后,我们发现,一个点要与左边的点连通,需要左边有点的y值比当前点小,有右边的点连通,需要右边有点当前的y值大。 方法一:维护从左到右的最小值,维护从右到左的最大值,找到与左右分离的点,则是一个新的连通块。 方法二:我们发现最后分离的点,从左到右y值由小原创 2020-06-12 16:36:03 · 276 阅读 · 0 评论 -
codevs2178 表达式运算Cuties
给出一个表达式,其中运算符仅包含+,-,*,/,^要求求出表达式的最终值 数据可能会出现括号情况 还有可能出现多余括号情况 数据保证不会出现>maxlongint的数据 数据可能回出现负数情况 输入描述 Input Description 仅一行,即为表达式 输出描述 Output Description 仅一行,既为表达式算出的结果原创 2016-03-05 17:01:25 · 1153 阅读 · 0 评论