| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1837 人关注过本帖
标题:蓝桥杯的一个题目
只看楼主 加入收藏
ldsh304
Rank: 8Rank: 8
等 级:蝙蝠侠
威 望:7
帖 子:242
专家分:755
注 册:2016-1-18
结帖率:100%
收藏
已结贴  问题点数:50 回复次数:10 
蓝桥杯的一个题目
图片附件: 游客没有浏览图片的权限,请 登录注册

一个测试的输入:
 U [1,5]
 D [3,3]
 S [2,4]
 C (1,5)
 I (2,3]
 输出:
 (2,3)


 我都不能理解这个题目的意思了
 有大神能说说这题的思路吗?
2017-01-09 15:49
bjut_Allen
Rank: 9Rank: 9Rank: 9
来 自:平乐园工业技术学校
等 级:蜘蛛侠
威 望:8
帖 子:323
专家分:1223
注 册:2016-10-16
收藏
得分:25 
搞个矩阵,计算和。。不是吗

Code is my life.
2017-01-09 15:58
ldsh304
Rank: 8Rank: 8
等 级:蝙蝠侠
威 望:7
帖 子:242
专家分:755
注 册:2016-1-18
收藏
得分:0 
回复 2楼 bjut_Allen
不是,
看看下面的那个测试点

题目地址:http://lx.
2017-01-09 16:02
ldsh304
Rank: 8Rank: 8
等 级:蝙蝠侠
威 望:7
帖 子:242
专家分:755
注 册:2016-1-18
收藏
得分:0 
不好意思,不知道咋重复了,删不掉

[此贴子已经被作者于2017-1-9 16:05编辑过]

2017-01-09 16:04
九转星河
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:长长久久
等 级:贵宾
威 望:52
帖 子:5023
专家分:14003
注 册:2016-10-22
收藏
得分:25 
回复 4楼 ldsh304
已删除~

[code]/*~个性签名:bug是什么意思?bug是看上去没有可能的东西实际上是有可能做到的 就是这样~2018-08-08更~*/[/code]
2017-01-09 18:32
ldsh304
Rank: 8Rank: 8
等 级:蝙蝠侠
威 望:7
帖 子:242
专家分:755
注 册:2016-1-18
收藏
得分:0 
有人能看懂这个题目的没
2017-01-10 17:40
九转星河
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:长长久久
等 级:贵宾
威 望:52
帖 子:5023
专家分:14003
注 册:2016-10-22
收藏
得分:0 
回复 6楼 ldsh304
明白~其实是求包含区间数相等的最大区间~

[code]/*~个性签名:bug是什么意思?bug是看上去没有可能的东西实际上是有可能做到的 就是这样~2018-08-08更~*/[/code]
2017-01-10 18:21
ldsh304
Rank: 8Rank: 8
等 级:蝙蝠侠
威 望:7
帖 子:242
专家分:755
注 册:2016-1-18
收藏
得分:0 
回复 7楼 九转星河
能说具体点吗?
2017-01-10 18:46
九转星河
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:长长久久
等 级:贵宾
威 望:52
帖 子:5023
专家分:14003
注 册:2016-10-22
收藏
得分:0 
这个有点抽象~抽象理解就是一个点~这个点被n个区间包含,然后把这个点延伸为一个连续的区间~这个区间的点集同样被那n个区间包含,并且点集里的任何一个点都不被新的区间包含~就是求满足这个条件的最大区间~

[此贴子已经被作者于2017-1-10 19:42编辑过]


[code]/*~个性签名:bug是什么意思?bug是看上去没有可能的东西实际上是有可能做到的 就是这样~2018-08-08更~*/[/code]
2017-01-10 19:40
九转星河
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:长长久久
等 级:贵宾
威 望:52
帖 子:5023
专家分:14003
注 册:2016-10-22
收藏
得分:0 
对哦,补充一下,感觉为什么不是(3,4]或者(4,5]我想应该是忽略端点值吧~至于为什么取(2,3)~我想应该是取左端点值最小的吧~

但我不知道字母提示是什么以及其会不会影响运算结果~

[此贴子已经被作者于2017-1-10 19:53编辑过]


[code]/*~个性签名:bug是什么意思?bug是看上去没有可能的东西实际上是有可能做到的 就是这样~2018-08-08更~*/[/code]
2017-01-10 19:51
快速回复:蓝桥杯的一个题目
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.018048 second(s), 9 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved