STL
error0318
这个作者很懒,什么都没留下…
展开
-
滴滴出行2017秋招笔试真题-编程题汇总 [编程题]餐馆
题目链接:[编程题]餐馆原创 2020-09-10 21:04:25 · 168 阅读 · 0 评论 -
Bad Hair Day 单调栈 POJ 3250
原题 : Bad Hair Day题目大意: 一排牛,从左向右,高的可以看到低的,问总共能看到多少只牛。 每只奶牛都有一个身高hi(1 ≤ hi ≤ 1,000,000,000),现在在这里有一排全部面向右方的奶牛,一共有N只(1 ≤ N ≤ 80,000)。对于奶牛i来说,如果奶牛i+1,i+2,……,N这些奶牛的身高严格小于奶牛i,则奶牛i可以看到它...原创 2018-07-30 20:41:08 · 184 阅读 · 0 评论 -
Subsequence (后继,随后) 尺取法
原题 Subsequence 题意 给出了n个正整数序列(10<n<100,000),它们均小于或等于10000,正整数s(s<100 000 000)。编写一个程序来查找序列的连续元素的子序列的最小长度,其总和大于或等于S。没有答案输出 0 。 Input210 155 1 3 5 10 7 4 9 2 85 111 2 3 4 ...原创 2018-07-29 09:00:25 · 200 阅读 · 0 评论 -
Jessica's Reading Problem 尺取法 POJ 3320
原题 Jessica's Reading Problem题目大意: 选一段长度为 k 的区间使其包含所有元素,询问 最小 kInput 第一行输入 一个数 n ,接下来输入 n 个数。 5 1 8 8 8 1Output 输出最小 k . 2解题思路: 从左往右依次取,如果不...原创 2018-07-28 21:44:13 · 197 阅读 · 0 评论 -
扔盘子 单调性
原题 扔盘子有一口井,井的高度为N,每隔1个单位它的宽度有变化。现在从井口往下面扔圆盘,如果圆盘的宽度大于井在某个高度的宽度,则圆盘被卡住(恰好等于的话会下去)。盘子有几种命运:1、掉到井底。2、被卡住。3、落到别的盘子上方。盘子的高度也是单位高度。给定井的宽度和每个盘子的宽度,求最终落到井内的盘子数量。如图井和盘子信息如下:井:5 6 4 3 6 2 3盘子:2 3...原创 2018-07-28 21:04:48 · 149 阅读 · 0 评论 -
Aggressive Cows PKU 2456 二分法 最大化最小值
原题 攻击的牛题目描述: 农夫约翰搭了一间牛棚,有N个牛舍。牛舍排在一条线上,第i号牛舍在xi的位置。但是他的M头牛对小屋不满意,因此经常相互攻击。约翰为了防止牛之间相互伤害,因此决定把每头牛都放在离其他牛尽可能远的牛舍。也就是要最大化最近的两头牛之间的距离.解题思路: 1.对牛舍位置从小到大排序。 2.把第一头牛放在 x0 ...原创 2018-07-27 17:35:57 · 233 阅读 · 0 评论 -
The Blocks Problem UVA 101 积木问题
题目概述:给你n个方块,有四种操作:move a onto b,把a和b上面的方块都放回原来位置,然后把a放到b上面; move a over b,把a上面的放回原处,然后把a放在b所在的方块堆的上面; pile a onto b,把b上面的放回原来位置,然后把a和a上面的方块整体放到b上面; pile a over b,把a和a上面的方块整体放到b所在堆的上面。Input...原创 2018-07-27 10:14:41 · 356 阅读 · 0 评论 -
2019牛客暑期第一场 A Equivalent Prefixes(单调栈)
题目描述Two arrays u and v each with m distinct elements are called equivalent if and only if RMQ(u,l,r)=RMQ(v,l,r)for all 1≤l≤r≤mwhere RMQ(w,l,r)RMQ(w,l,r) denotes the index of the minimum element among...原创 2019-07-18 18:15:30 · 551 阅读 · 0 评论