网页
资讯
视频
图片
知道
文库
贴吧
地图
采购
进入贴吧
全吧搜索
吧内搜索
搜贴
搜人
进吧
搜标签
日
一
二
三
四
五
六
签到排名:今日本吧第
个签到,
本吧因你更精彩,明天继续来努力!
本吧签到人数:0
一键签到
成为超级会员,使用一键签到
一键签到
本月漏签
0
次!
0
成为超级会员,赠送8张补签卡
如何使用?
点击日历上漏签日期,即可进行
补签
。
连续签到:
天 累计签到:
天
0
超级会员单次开通12个月以上,赠送连续签到卡3张
使用连续签到卡
12月22日
漏签
0
天
noip吧
关注:
25,180
贴子:
642,147
看贴
图片
吧主推荐
视频
游戏
15
回复贴,共
1
页
<<返回noip吧
>0< 加载中...
来给大家发道题玩玩
只看楼主
收藏
回复
一剑昔来
初识程序
1
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
嗯,由实际问题引出来的问题。
某学校经常开会,但会议室数量有限,于是怎么安排就成了重要的问题,当然,这些和问题本身只有半毛钱的关系。
一场会议可能被安排在工作时间(8点—12点,14点—18点)之间任何一个时间段,包括10点—15点这种情况。
现在给出n场会议的时间安排,并给出m次询问,询问的内容为第p场会议与第q场会议是否冲突。
时间和空间限制就不说了,目的就是看看大家的方法,怎么最省时空代价。
其实很浅显,大家不要见笑。
只为杰希而建
NOI铜牌
10
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
贪心大法好
一剑昔来
初识程序
1
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
忘了说数据了,m至少为3000万,n至少500万。
nodgd
进队爷
13
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
难道不是判区间交?记下每个区间的端点然后直接判就行了。难道还能不记端点?
一剑昔来
初识程序
1
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
不考虑读数的效率
一剑昔来
初识程序
1
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
若空间上能解决500万,就尝试下5000万,若时间上能解决3000万,请尝试6000万或更高。
纯属水人
初识程序
1
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
我猜动归可行
你真的不卖鱼吗
怒进省队
9
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
空间O(n)时间O(n+m)似乎可以过的吧,要不还请LZ说下正解?
我也想要当大神
NOI铜牌
10
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
额...s和e的范围呢...
一剑昔来
初识程序
1
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
都快忘了这个贴了......现目前的做法是位运算判重。因为可用来安排会议室的时间段刚好8个小时,8位的01码正好转换成char类型,对于每一次询问只需要对两个char 类型的数据进行一次&运算,结果若不为0则表示重复。
一剑昔来
初识程序
1
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
都快忘了这个贴了......现目前的做法是位运算判重。因为可用来安排会议室的时间段刚好8个小时,8位的01码正好转换成char类型,对于每一次询问只需要对两个char 类型的数据进行一次&运算,结果若不为0则表示重复。
登录百度账号
扫二维码下载贴吧客户端
下载贴吧APP
看高清直播、视频!
贴吧页面意见反馈
违规贴吧举报反馈通道
贴吧违规信息处理公示