登录
|
注册
公司
标签
文章
搜索
堆
热门公司
搜狐
爱奇艺
阿里巴巴
所有
有回答
没回答
新题目
有最佳答案
排序
热度
·
时间
·
经典指数
1
0
1222
有一个由很多木棒构成的集合,每个木棒有对应的长度,请问能否用集合中的这些木棒以某个顺序首尾相连构成一个面积大于 0 的简单多边形且所有木棒都要用上,简单多边形即不会自交的多边形。 初始集合是空的,有两种操作,要么给集合添加一个长度为 L 的木棒,要么删去集合中已经有的某个木棒。每次操作结束后你都需要告知是否能用集合中的这些木棒构成一个简单多边形。 输入描述: 每组测试用例仅包含一组数据,每组数据第一行为一个正整数 n 表示操作的数量(1 ≤ n ≤ 50000) , 接下来有n行,每行第一个整数为操作类型 i (i ∈ {1,2}),第二个整数为一个长度 L(1 ≤ L ≤ 1,000,000,000)。如果 i=1 代表在集合内插入一个长度为 L 的木棒,如果 i=2 代表删去在集合内的一根长度为 L 的木棒。输入数据保证删除时集合中必定存在长度为 L 的木棒,且任意操作后集合都是非空的。 输出描述: 对于每一次操作结束有一次输出,如果集合内的木棒可以构成简单多边形,输出 "Yes" ,否则输出 "No"。 输入例子: 5 1 1 1 1 1 1 2 1 ...
阅读题目
2017
堆
wen_da
经典指数
1
0
4357
一组记录排序码为(5 11 7 2 3 17),则利用堆排序方法建立的初始堆为 (11 5 7 2 3 17) (11 5 7 2 13 3) (17 11 7 2 3 5) (17 11 7 5 3 2) (17 7 11 3 5 2) (17 7 11 3 2 5) ...
阅读题目
阿里巴巴
2017
堆
单选题
经典指数
1
0
1187
对于根元素为最小值的二叉堆,下面说法正确的是 删除最小元素的复杂度是o(logn) 插入新元素的复杂度是o(1) 合并两个堆的复杂度是o(logn) 查询最小元素的复杂度是o(1) ...
阅读题目
堆
2016
wen_da
经典指数
<<
<
11
12
>
>>
113
题目数
1
贡献者
58
答案数
扫描后移动端查看
我也分享一个题目
相关标签
2017
2016
搜狐
爱奇艺
阿里巴巴
同类标签
内容运营
用户运营
操作系统
C/C++
网络基础
C++工程师
编译和体系结构
数据库
编程基础
java
微信公众号
欢迎加入,一起群聊
×
登录
注册
找回密码
记住登录
登录
快速注册
直接第三方登录